Penindasan Diokletianus
Pada tanggal 23 Februari 303, Diokletianus memerintahkan penghancuran gereja Kristiani yang baru dibangun di Nikomedia, pembakaran kitab suci yang terdapat di dalamnya, dan penyitaan hartanya. Tanggal 23 Februari merupakan hari raya "Terminalia", yang ditujukan bagi Terminus, dewa perbatasan. Pada hari itu mereka berkeinginan untuk mengakhiri Kekristenan. Keesokan harinya merupakan kali pertama Diokletianus
menerbitkan "Maklumat untuk menentang umat Kristiani". Sasaran utama dari secarik undang-undang ini adalah para klerus senior dan properti umat Kristiani, sama seperti yang terjadi selama masa penganiayaan Valerianus. Maklumat atau dekret ini melarang umat Kristiani berkumpul untuk beribadah, dan memerintahkan penghancuran kitab suci, buku liturgis, dan tempat ibadah mereka di seluruh kekaisaran.
Tetapi umat Kristiani berupaya untuk mempertahankan kitab suci mereka sejauh memungkinkan, meskipun "sepertinya menyerahkan kitab suci...tidak dianggap sebagai suatu dosa" di Timur; beberapa di antara kitab suci itu tentunya berhasil diselamatkan, yang terbukti dari adanya temuan-temuan "papirus biblika awal". Mereka mungkin menyerahkan karya-karya apokrif, atau
menolak untuk menyerahkan kitab suci mereka kendati tindakan ini harus dibayar dengan nyawa mereka, dan ada kasus-kasus dimana kitab suci tidak dihancurkan. Umat Kristiani juga dicabut haknya untuk mengajukan petisi kepada kalangan istana, menjadikan mereka subjek yang potensial bagi penyiksaan peradilan; umat Kristiani juga tidak dapat memberikan tanggapan atas
tindakan yang diajukan untuk melawan mereka di pengadilan; para senator, ekues, dekurion, veteran, dan tentara Kristiani kehilangan pangkat mereka; dan orang-orang yang telah dimerdekakan di dalam kekaisaran kembali diperbudak.
Diokletianus meminta agar penerapan maklumat ini diupayakan "tanpa pertumpahan darah", kebalikan dari tuntutan Galerius agar semua orang yang menolak untuk mempersembahkan kurban dibakar hidup-hidup. Terlepas dari permintaan Diokletianus, para hakim setempat seringkali melakukan eksekusi selama masa penganiayaan, karena hukuman mati termasuk salah satu kewenangan mereka dalam
memutuskan. Arahan Galerius-yakni pembakaran hidup-hidup-merupakan suatu metode umum dalam mengeksekusi umat Kristiani di Timur. Setelah maklumat ini dipublikasikan di Nikomedia, seorang laki-laki bernama Eutius meruntuhkan dan merobeknya seraya meneriakkan, "Inilah kemenangan-kemenangan Gothik dan Sarmatian Anda!" Ia ditangkap karena makar, lalu segera disiksa dan dibakar hidup-hidup, sehingga
menjadi martir pertama maklumat ini. Ketetapan-ketetapan dalam maklumat ini dikenal dan diberlakukan di Palestina pada bulan Maret atau April (sesaat sebelum Paskah), dan diterapkan oleh para pejabat setempat di Afrika Utara pada bulan Mei atau Juni. Martir pertama di Kaisarea dieksekusi pada tanggal 7 Juni, sementara maklumat ini baru berlaku di Cirta pada tanggal 19 Mei. Maklumat pertama ini merupakan satu-satunya maklumat
yang mengikat secara hukum di Barat; tetapi Konstantius tidak sungguh-sungguh memaksakan penerapan maklumat ini di Galia dan Britania. Bagaimanapun, di Timur, perundang-undangan ini secara bertahap dirancang semakin berat.
Pada musim panas tahun 303, menyusul serangkaian pemberontakan di Melitene (Malatya, Turki) dan Siria, diterbitkan maklumat kedua yang memerintahkan penangkapan dan pemenjaraan semua uskup dan imam. Menurut penilaian sejarawan Roger Rees, tidak ada suatu keharusan yang masuk akal akan maklumat kedua ini; bahwa Diokletianus menerbitkannya mengindikasikan kalau ia
entah tidak mengetahui apakah maklumat pertama sedang dijalankan, atau ia merasa maklumat pertama tidak terlaksana secepat yang ia harapkan. Setelah diterbitkannya maklumat kedua, penjara-penjara mulai terisi-sistem penjara yang belum berkembang pada saat itu tidak mampu menampung para diakon, lektor, imam, dan eksorsis yang harus dipenjara karena maklumat tersebut.
Eusebius menuliskan bahwa maklumat kedua menjaring sedemikian banyak imam sehingga para penjahat biasa terdesak keluar dan harus dibebaskan.
Dalam rangka peringatan dua puluh tahun pemerintahannya pada 20 November 303, Diokletianus mendeklarasikan suatu amnesti umum dalam maklumat ketiga. Semua klerus yang dipenjara dapat dibebaskan, asalkan bersedia melakukan pengurbanan kepada para dewa. Diokletianus mungkin berupaya mendapatkan suatu publisitas yang baik dengan adanya undang-undang ini. Kemungkinan ia juga berusaha untuk meretakkan
komunitas Kristiani dengan mempublikasikan fakta kalau klerusnya murtad. Permintaan untuk melakukan pengurbanan tidak dapat diterima oleh banyak dari mereka yang dipenjarakan, namun sipir-sipir seringkali berhasil memperoleh paling tidak pemenuhan secara nominal. Beberapa klerus bersedia mempersembahkan kurban, sementara yang lain melakukannya karena disiksa. Sipir-sipir ingin sekali
menyingkirkan para klerus dari antara mereka. Eusebius, dalam "Martir-Martir Palestina" karyanya, mencatat kasus seorang klerus yang dibawa ke suatu altar dan dengan tangan terikat dipaksa untuk mempersembahkan kurban. Klerus tersebut diberitahu bahwa tindakan pengurbanan yang dilakukannya telah diakui dan ia segera dibebaskan. Yang lain lagi diberitahu bahwa mereka telah melakukan pengurbanan sekalipun mereka tidak melakukan apa-apa.
Pada tahun 304, maklumat keempat memerintahkan agar semua orang, baik laki-laki, perempuan, maupun anak-anak, berkumpul di suatu ruang publik dan mempersembahkan kurban secara kolektif. Jika mereka menolak, mereka akan dieksekusi. Tanggal pasti dari maklumat tersebut tidak diketahui, tetapi kemungkinan dikeluarkan pada bulan Januari atau Februari 304, dan diterapkan di daerah
Balkan pada bulan Maret. Maklumat keempat diberlakukan di Tesalonika (Thessaloniki, Yunani) pada bulan April 304, dan di Palestina segera setelahnya. Maklumat terakhir ini sama sekali tidak diberlakukan di daerah kekuasaan Maximianus dan Konstantius. Sementara di Timur tetap berlaku hingga diterbitkannya Maklumat Milan oleh Konstantinus dan Lisinius pada tahun 313.
Diokletianus dan Maximianus mengundurkan diri pada tanggal 1 Mei 305. Konstantius dan Galerius menjadi para Augustus (kaisar senior), sementara kedua kaisar yang baru, yakni Severus dan Maximinus, menjadi para Caesar (kaisar junior). Menurut Laktansius, Galerius telah memaksa pihak Diokletianus sehubungan dengan hal tersebut dan mengamankan pengangkatan teman-teman setianya menuju jabatan kekaisaran. Dalam "Tetrarki Kedua" ini,
tampaknya hanya kaisar-kaisar Timur, yaitu Galerius dan Maximinus, yang meneruskan penganiayaan. Saat meninggalkan jabatan mereka, Diokletianus dan Maximianus mungkin membayangkan Kekristenan telah berada dalam penderitaan terakhirnya. Bangunan-bangunan gereja telah dihancurkan, hierarki dan kepemimpinan Gereja telah diretakkan, kepegawaian sipil dan kemiliteran telah dibersihkan.
Eusebius menyatakan bahwa kemurtadan dari keimanan tersebut "tak terhitung" () jumlahnya. Pada awalnya, Tetrarki baru ini tampak lebih kuat daripada yang pertama. Maximinus khususnya, sangat bersemangat untuk melakukan penganiayaan. Pada tahun 306 dan 309, ia menerbitkan maklumat-maklumatnya sendiri yang menuntut pengurbanan universal. Eusebius juga mendakwa Galerius tetap melanjutkan penganiayaan.
Di Barat, bagaimanapun, sistem Diokletianus yang belum terselesaikan menyebabkan jatuhnya keseluruhan kompleksitas Tetrarki. Konstantinus, putra Konstantius, dan Maxentius, putra Maximianus, telah diabaikan dalam suksesi sistem Diokletianus sehingga menyinggung perasaan orang tua mereka dan memicu kemarahan para putra tersebut. Konstantinus, berlawanan dengan keinginan Galerius, menggantikan