Впрочем, Галерий умел наверстать эту потерю. В 304 г. Диоклетиан был болен при смерти. Поэтому фактически правителем востока оставался деятельный кесарь, который в 304 г. и издал последний (четвертый) эдикт, самый страшный, которым предписывалось всех вообще христиан во всех местах принуждать к принесению жертв и добиваться этой цели всевозможными пытками.
О том, какого рода должны были быть судебные процессы против христиан, можно судить по одному примеру, который подал сам Диоклетиан. После первого эдикта он принялся за очищение своего двора от подозрительных личностей, какими считали христиан, и вот как пытали в его присутствии одного христианина Петра. Сперва его били плетьми до того, что стали видны кости. Затем его раны полили смесью соли и уксуса и, наконец, изжарили на самом медленном огне. По этому можно было судить, какие приемы должны употреблять усердные исполнители императорского эдикта. И, действительно, весьма многие правители областей проявляли в этом случае изобретательность самую ужасную. Некоторые истязания были не только страшны, но даже просто омерзительны. Различные правители в этом отношении выработали свою особенную специальность. Жестокость и продолжительность пыток и оскорбительность их для нравственного чувства были таковы, что, кажется, только в это гонение появляются случаи самоубийства христиан. Христиане и в особенности христианки, не желая отдаться в руки посланных арестовать их, сами поканчивали с собою мечом, то бросались в реку, то бросались с верхнего этажа дома, где их хотели арестовать.
Гонение велось особенно сильно на востоке, в Азии и затем в различных частях Египта. Христиан истребляли массами. Евсевий передает о гонении в Фиваиде, что в иной день, во все продолжение этого гонения, погибало до 10 христиан, в иной 20 или 30, в некоторые от 60 до 100. Он же рассказывает, что в одном фригийском городке оказалось все население поголовно христианским, не исключая даже начальников гражданского и военного. Поэтому посланные исполнители императорского эдикта не нашли более удобного способа покончить с этим христианским городком, как обложить его горючим материалом и сжечь, так что все жители, не исключая женщин и младенцев, сожжены. Некоторые из правителей областей, чтобы добиться своего назначения, старались зарекомендовать себя пред императором различными обещаниями. Так, например, рассказывают об одном правителе Анкиры, что он получил в свое управление этот город потому, что высказал уверенность в том, что он пытками принудит всех христиан оставить свою религию, и действительно, еще до своего прибытия в Анкиру, он нагнал своими обещаниями такой страх, что христианское население в большей части разбежалось, и многие погибали от голода, скрываясь в различных местах и пещерах. Во всяком случае, уже первый эдикт императора сделал воззвание к самым дурным слоям населения империи и к самым дурным страстям. Воры находили безопасную наживу, если принимались грабить дома христиан, и в Анкире христианское население, частью оставшееся в городе, частью бежавшее, подвергалось такому разграблению. Некоторые лица, даже более почетные, не стеснялись пользоваться выгодами этого эдикта. Так, например, в Кесарии каппадокийской пострадала одна мученица Юлитта, женщина с значительным состоянием, которая много терпела от наглости своего соседа, захватившего часть ее имущества. Когда она обратилась к суду, то этот сосед, вместо того, чтобы оправдываться, заявил, что Юлитта не имеет права вести процесс, потому что вести процессы христианам воспрещено, а она христианка и не приносит жертвы богам. Юлитта не отреклась от христианства и ее казнили смертию чрез сожжение.
Нужно, впрочем, заметить, что в некоторых случаях сами христиане навлекали на себя грозу недостатком христианской умеренности в стремлении к мученичеству. Некоторые христиане держали себя положительно вызывающим образом. Евсевий рассказывает о мучениках кесарийских, что некоторые из них приходили к начальникам провинций и заявляли, что они христиане; один из них хотел остановить самого начальника, когда тот приносил жертву. И так как Кесария имела несчастие переходить из рук в руки правителям жестоким, то эти герои гибли в самых утонченных мучениях. Иногда бывало и так, что мучеников подвергали особенным истязаниям по недоразумению. Пример также представляет Кесария. Было взято несколько христиан, которые на вопрос, как их зовут и откуда они родом, позволили себе употребить иносказательное выражение: они назвались жителями Иерусалима, разумея Иерусалим небесный. К удивлению, оказалось, что начальник Палестины, к владениям которого принадлежала Элия Капитолина, не догадался, что этот город прежде назывался Иерусалимом. Он принялся их расспрашивать, где этот Иерусалим. Когда они сказали, что на востоке, то он счел нужным применить к ним самые жестокие пытки, чтобы добиться истины. Ему вообразилось, что христиане в самом деле основали город, враждебный римской империи, в котором они поселились, и ему нужно было узнать географическое положение города.
Характеричною чертою этого гонения было то, что повсеместное по эдикту, оно не во всей империи было одинаково и по времени и по силе. Частные распоряжения зависели от личного взгляда на дело каждого правителя. Восток терпел более всех других провинций. Здесь действовал Галерий, нравственный виновник самого гонения, простиравший уже при Диоклетиане свое влияние далеко за пределы своих владений. А с 1 мая 305 г. Галерий сделался восточным августом и стал полным распорядителем христиан от Адриатического моря до Малой Азии включительно. Сирию с Палестиною и Египтом он отдал во власть кесарю еще более грубому, чем он сам. Это был его племянник, иллирийский пастух Доя, произведенный затем в полковники и получивший звание кесаря под именем Максимина. На его правление падает особенное истязание христиан восточных. В области Максимина гонение на христиан держалось всего долее (с лишком 8 лет).
На западе положение христиан было легче. Максимиан, август Италии, Африки и Испании, был человек военного склада, и, может быть, он предписывал казнить христиан, служивших в войске, потому что есть известие о казнях христианских солдат именно в его половине империи. Известно даже предание, что при нем скончались мученически будто бы 6600 человек (legio thebaica); но, может быть, здесь скрывается какое–нибудь недоразумение или преувеличение, и во всяком случае историческое значение этого предания спорно. Но несмотря на характер Максимиана, гонение на западе не ведено было с такою строгостью, как на востоке. Даже римский епископ Маркеллин, не делаясь отступником, не получил и венца мученика. В Испании было несколько случаев казни мучеников. Впрочем, некоторые христиане здесь держали себя настолько вызывающим образом, что, например, эльвирский собор, бывший в 305 г., должен был постановить одним правилом, что убитые в походах на разрушение языческих капищ и идолов, не должны быть признаваемы мучениками. В Африке гонение было ведено всего умереннее, потому что здесь гонение состояло скорее в отобрании священных книг и разрушении и запечатании христианских храмов, чем в самых казнях. Западный кесарь Константин Хлор в своих владениях, Галлии и Британии, постарался, насколько возможно, смягчить действие эдикта, которого он, по своему подчиненному положению, не мог воспретить приводить в исполнение. По Лактанцию, он ограничился лишь тем, что разрушил несколько христианских храмов, но пощадил самих христиан. По Евсевию, он не сделал даже и этого. Но известна, по крайней мере, одна несомненно мученическая кончина в Британии: в то время пострадал св. Альбан в 304 или 305 г. Из этого нужно сделать заключение, что и здесь некоторые правители провинций пошли дальше своего непосредственного государя, кесаря Константия.
С 1 мая 305 г. Константин сделался правителем всего запада с титулом августа. Здесь гонение прекратилось. Но восточный август Галерий был настолько неделикатен, что хотя Константий сам назначил кесарем своего сына Константина, избрал кесарем для запада Севера. Константин добровольно уступил ему Африку. Иллириец низкого происхождения, креатура Галерия, Север хотел действовать в вверенной ему провинции в духе своего покровителя, но в марте 306 г. ему противостал в Риме, с титулом августа, соперник Максентий, сын Максимиана. Человек развратный и жестокий, Максентий, однако, немедленно прекратил гонение христиан итальянских. А когда в 307 г. Север был убит во время похода и во владение Максентия перешла Африка, гонения прекратились и здесь. Для борьбы с самозваным августом Максентием, Галерий назначил 11 ноября 307 г. Ликиния с титулом августа. Ему вверен был в управление паннонский диоцез. Гонение прекращено было Ликинием и здесь. Константин еще в 306 г. 25 июля, в самый день смерти отца, провозглашен был его войсками августом, но признан Галерием лишь в звании кесаря. Он, разумеется, следовал политике своего отца по отношению к христианам. Таким образом, на западе гонение, строго говоря, продолжалось не более двух лет и в половине 305 г. вообще прекратилось. Христиане здесь пользовались фактическою свободою, что доказывается двумя бывшими в это время соборами, в Испании — эльвирским и в Африке — в Цирте, в Нумидии. Эдикт о преследовании христиан был, однако, приостановлен в своем действии только административным, а не законодательным порядком.