Penindasan Diokletianus
ketentuan-ketentuan mengenai pertemuan umat Kristiani, dan ia juga tidak menghimbau agar mereka membangun lebih banyak gereja.
Pada musim gugur tahun 311, Maximinus mengeluarkan perintah-perintah yang melarang umat Kristiani berhimpun di tempat pemakaman. Setelah mengeluarkan perintah-perintah itu, ia didekati oleh utusan-utusan dari berbagai kota di dalam domainnya, menuntut agar ia memulai penganiayaan umum. Laktansius dan Eusebius menyatakan bahwa petisi-petisi tersebut
tidak bersifat sukarela, tetapi telah dirancang sebelumnya atas perintah Maximinus. Sebelum akhir tahun 311, Maximinus mengawali penganiayaan terhadap para pemimpin Gereja. Petrus dari Aleksandria dipenggal pada tanggal 26 November 311. Lukianus dari Antiokia dieksekusi di Nikomedia pada tanggal 7 Januari 312. Menurut Eusebius, banyak uskup Mesir yang mengalami nasib serupa. Menurut Laktansius,
Maximinus memerintahkan agar para pengaku iman "dicungkil matanya, dipotong tangannya, diamputasi kakinya, dipotong hidung atau telinganya". Antiokia menanyakan Maximinus apakah umat Kristiani dapat dilarang tinggal di kota itu. Sebagai tanggapannya, Maximinus mengeluarkan sebuah reskrip yang berisi anjuran bagi setiap kota untuk mengusir orang-orang Kristiani yang bermukim di dalamnya. Reskrip itu
diterbitkan di Sardis pada tanggal 6 April 312, dan di Tirus pada bulan Mei atau Juni. Terdapat tiga salinan reskrip Maximinus yang masih terlestarikan, di Tirus, Arikanda (Aykiriçay, Turki), dan Kolbasa. Ketiganya pada dasarnya identik. Untuk mengatasi komplain dari Likia dan Pamfilia mengenai "pengejaran yang memuakkan terhadap kaum ateis [kaum Kristiani]", Maximinus berjanji kepada para provinsial itu untuk memenuhi apa pun yang mereka inginkan-mungkin suatu pengecualian dari pajak kepala.
Ketika Maximinus mendapat pemberitahuan bahwa Konstantinus telah berhasil dalam kampanye militernya melawan Maxentius, ia mengeluarkan sebuah surat baru yang memulihkan kebebasan yang sebelumnya dimiliki umat Kristiani. Namun, teks surat itu, yang terlestarikan dalam "Historia Ecclesiastica" karya Eusebius, mengemukakan kalau inisiatif tersebut berasal dari Maximinus saja, dan
bukan dari Konstantinus ataupun Lisinius. Surat itu juga merupakan satu-satunya bagian dalam sumber-sumber kuno yang memberikan dasar pemikiran Maximinus atas tindakan-tindakannya, tanpa sikap permusuhan dari Laktansius dan Eusebius. Maximinus menyatakan bahwa ia mendukung legislasi awal Diokletianus dan Galerius, tetapi, setelah menjadi Caesar, akhirnya ia menyadari beban
yang disebabkan oleh kebijakan-kebijakan semacam itu terhadap angkatan kerja di dalam negerinya, dan ia mulai menerapkan persuasi tanpa paksaan. Ia melanjutkan dengan menegaskan bahwa ia menolak petisi-petisi dari para pejabat Nikomedia agar orang-orang Kristiani diusir dari kota mereka (suatu peristiwa yang bahkan tidak dicatat oleh Eusebius), dan
bahwa ketika ia menerima tuntutan dari para perwakilan kota-kota lain ia hanya mengikuti kebiasaan imperial. Maximinus mengakhiri suratnya dengan merujuk pada surat yang ia tuliskan setelah maklumat Galerius, meminta agar para bawahannya bersikap lunak. Ia tidak menyebutkan surat-surat awalnya, yang mendorong dilakukannya penganiayaan dengan sungguh-sungguh.
Pada awal musim semi tahun 313, sewaktu Lisinius bergerak maju untuk melawan Maximinus, yang terakhir disebutkan berpaling kembali pada kekejaman dalam berurusan dengan rakyatnya sendiri, khususnya penganut Kristiani. Pada bulan Mei 313, Maximinus mengeluarkan satu maklumat toleransi lagi, dengan harapan agar Lisinius berhenti maju untuk menghadapinya dan memenangkan dukungan publik. Untuk
pertama kalinya, Maximinus mengeluarkan sebuah undang-undang yang menawarkan toleransi komprehensif dan bermaksud untuk menjaminnya secara efektif. Sebagaimana tertulis dalam suratnya terdahulu, Maximinus menunjukkan penyesalannya kendati terlihat berat sebelah. Maximinus membebaskan diri dari semua kegagalan kebijakannya, sebaliknya, ia menimpakan kesalahan kepada para hakim dan aparat
penegak setempat. Ia membingkai toleransi universal baru tersebut sebagai suatu cara untuk menghapus segala ambiguitas dan pemerasan. Maximinus lalu menyatakan kebebasan sepenuhnya dalam menjalankan praktik keagamaan, mendorong umat Kristiani untuk membangun kembali gereja-gereja mereka, dan berjanji untuk mengembalikan properti mereka yang hilang selama masa penganiayaan. Maklumat tersebut hanya memberikan
sedikit dampak: Lisinius mengalahkan Maximinus dalam Pertempuran Adrianopolis pada tanggal 30 April 313; Maximinus yang kehilangan kekuasaannya melakukan bunuh diri di Tarsus pada musim panas tahun 313. Pada tanggal 13 Juni, Lisinius mempublikasikan Maklumat Milan di Nikomedia.
Dalam "Martir-Martir Palestina" karya Eusebius, Mesir hanya dibahas sepintas. Namun, ketika Eusebius berkomentar tentang daerah tersebut, ia menulis puluhan, dua puluhan, bahkan ratusan orang Kristiani yang dihukum mati dalam waktu satu hari, yang membuat Mesir terlihat seperti daerah yang paling menderita selama masa penganiayaan. Menurut satu laporan yang Barnes
menyebutnya "masuk akal, jika tidak dapat diverifikasi", terdapat 660 orang Kristiani yang dibunuh di Aleksandria saja antara tahun 303 dan 311. Di Mesir, Petrus dari Aleksandria meninggalkan kota senama itu pada awal masa penganiayaan, menyebabkan Gereja di sana tidak memiliki pemimpin. Meletius, uskup Likopolis (Asyut), mengambil alih pekerjaan itu di tempatnya.
Meletius melakukan penahbisan-penahbisan tanpa izin Petrus, yang menyebabkan beberapa uskup mengeluhkannya pada Petrus. Meletius lalu mengabaikan otoritas Petrus, dan memperluas operasinya ke dalam Aleksandria. Menurut Epifanius dari Salamis, Gereja terpecah menjadi dua bagian: "Gereja Katolik", di bawah kepemimpinan Petrus, serta, setelah Petrus dieksekusi, Aleksander; dan
"Gereja Para Martir" di bawah kepemimpinan Meletius. Saat kedua kelompok itu mendapati bahwa mereka sendiri dipenjarakan bersama-sama di Aleksandria selama masa penganiayaan, Petrus dari Aleksandria menggantung sebuah tirai di tengah-tengah sel mereka. Ia lalu mengatakan: "Ada beberapa orang yang dalam jarak pandang saya, biarlah mereka kemari di sisi saya, dan mereka yang
dalam jarak pandang Melitius, tinggal dengan Melitius." Dalam keadaan terbagi, kedua belah pihak melanjutkan urusan mereka masing-masing, secara sengaja saling mengabaikan keberadaan satu sama lain. Skisma tersebut terus berkembang selama masa penganiayaan, sekalipun para pemimpinnya dipenjara, dan berlanjut beberapa waktu kemudian setelah wafatnya Petrus maupun Meletius. Pada
tahun 325, tercatat ada lima puluh satu keuskupan di Mesir; hanya lima belas yang dikenal sebagai tempat kedudukan dari Gereja skismatik.
Penganiayaan Diokletianus ini pada dasarnya berakhir dengan kegagalan. Sebagaimana salah seorang sejarawan modern memosisikannya, penganiayaan itu secara umum "terlalu sedikit dan terlalu terlambat". Umat Kristiani tidak pernah disingkirkan secara sistematis di bagian mana pun dalam kekaisaran, dan penghindaran yang mereka lakukan menghalangi penegakkan maklumat-maklumat. Beberapa orang memberikan suap agar dapat meraih
kebebasan mereka. Seorang Kristiani bernama Kopres secara teknis dapat meloloskan diri: Untuk menghindari keharusan melakukan pengurbanan di dalam pengadilan, ia memberikan surat kuasa kepada saudaranya, dan membuat saudaranya melakukan itu sebagai ganti dirinya. Banyak orang yang melarikan diri. Eusebius, dalam "Vita Constantini" karyanya, menyatakan bahwa "padang dan hutan kembali
menerima para penyembah Allah". Bagi para teolog kontemporer, tindakan tersebut bukan dosa. Laktansius berpandangan bahwa Kristus sendiri menganjurkannya, dan Uskup Petrus dari Aleksandria mengutip ("Apabila mereka menganiaya kamu dalam kota yang satu, larilah ke kota yang lain") untuk mendukung taktik itu.