Вскоре после издания первого эдикта в 303 г. два раза случился пожар в никомидийском дворце Диоклетиана. Галерию удалось убедить императора, что в пожаре виновны христиане. В этот же год появились два претендента на императорскую корону в Армении и Сирии. Христиане и здесь были заподозрены в сообщничестве с заговорщиками. Таким образом, положение их сделалось еще более неблагоприятным, и в том же 303 г. последовало еще два эдикта. Первый (второй во время гонения) предписывал всех представителей христианского клира, епископов, пресвитеров, диаконов, даже чтецов и экзоркистов заключать в темницу. И этот эдикт приведен был в исполнение с таким усердием, что даже для уголовных преступников не оставалось места в темницах, переполненных христианскими духовными лицами. Затем последовал третий эдикт, который предписывал принуждать взятых под стражу духовных лиц к принесению жертв и исполнивших это требование отпускать на волю, а твердых в христианстве принуждать к исполнению всевозможными пытками. Действие этого эдикта, впрочем, было временно приостановлено, потому что зимою в 303 г. император Диоклетиан праздновал свое 20-летие, для чего он прибыл даже в Рим. По случаю этого радостного события издан был манифест, милость которого распространилась на христиан, которые были выпущены из темниц.
Впрочем, Галерий умел наверстать эту потерю. В 304 г. Диоклетиан был болен при смерти. Поэтому фактически правителем востока оставался деятельный кесарь, который в 304 г. и издал последний (четвертый) эдикт, самый страшный, которым предписывалось всех вообще христиан во всех местах принуждать к принесению жертв и добиваться этой цели всевозможными пытками.
О том, какого рода должны были быть судебные процессы против христиан, можно судить по одному примеру, который подал сам Диоклетиан. После первого эдикта он принялся за очищение своего двора от подозрительных личностей, какими считали христиан, и вот как пытали в его присутствии одного христианина Петра. Сперва его били плетьми до того, что стали видны кости. Затем его раны полили смесью соли и уксуса и, наконец, изжарили на самом медленном огне. По этому можно было судить, какие приемы должны употреблять усердные исполнители императорского эдикта. И, действительно, весьма многие правители областей проявляли в этом случае изобретательность самую ужасную. Некоторые истязания были не только страшны, но даже просто омерзительны. Различные правители в этом отношении выработали свою особенную специальность. Жестокость и продолжительность пыток и оскорбительность их для нравственного чувства были таковы, что, кажется, только в это гонение появляются случаи самоубийства христиан. Христиане и в особенности христианки, не желая отдаться в руки посланных арестовать их, сами поканчивали с собою мечом, то бросались в реку, то бросались с верхнего этажа дома, где их хотели арестовать.
Гонение велось особенно сильно на востоке, в Азии и затем в различных частях Египта. Христиан истребляли массами. Евсевий передает о гонении в Фиваиде, что в иной день, во все продолжение этого гонения, погибало до 10 христиан, в иной 20 или 30, в некоторые от 60 до 100. Он же рассказывает, что в одном фригийском городке оказалось все население поголовно христианским, не исключая даже начальников гражданского и военного. Поэтому посланные исполнители императорского эдикта не нашли более удобного способа покончить с этим христианским городком, как обложить его горючим материалом и сжечь, так что все жители, не исключая женщин и младенцев, сожжены. Некоторые из правителей областей, чтобы добиться своего назначения, старались зарекомендовать себя пред императором различными обещаниями. Так, например, рассказывают об одном правителе Анкиры, что он получил в свое управление этот город потому, что высказал уверенность в том, что он пытками принудит всех христиан оставить свою религию, и действительно, еще до своего прибытия в Анкиру, он нагнал своими обещаниями такой страх, что христианское население в большей части разбежалось, и многие погибали от голода, скрываясь в различных местах и пещерах. Во всяком случае, уже первый эдикт императора сделал воззвание к самым дурным слоям населения империи и к самым дурным страстям. Воры находили безопасную наживу, если принимались грабить дома христиан, и в Анкире христианское население, частью оставшееся в городе, частью бежавшее, подвергалось такому разграблению. Некоторые лица, даже более почетные, не стеснялись пользоваться выгодами этого эдикта. Так, например, в Кесарии каппадокийской пострадала одна мученица Юлитта, женщина с значительным состоянием, которая много терпела от наглости своего соседа, захватившего часть ее имущества. Когда она обратилась к суду, то этот сосед, вместо того, чтобы оправдываться, заявил, что Юлитта не имеет права вести процесс, потому что вести процессы христианам воспрещено, а она христианка и не приносит жертвы богам. Юлитта не отреклась от христианства и ее казнили смертию чрез сожжение.