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