Jabarkan Setelah maklumat toleransi Galerius dari Penindasan Diokletianus

Setelah wafatnya Galerius, Maximinus merebut Asia Kecil. Bahkan setelah maklumat toleransi Galerius pada tahun 311, Maximinus terus melanjutkan penganiayaan. Namanya tidak tercantum dalam daftar kaisar yang menerbitkan maklumat toleransi Galerius, kendati mungkin melalui pemaksaan di kemudian hari. Eusebius menyatakan bahwa Maximinus memenuhi ketetapan-ketetapan tersebut dengan enggan. Maximinus mengatakan kepada Sabinus prefek praetorianya untuk menulis kepada para gubernur provinsi, meminta agar mereka dan semua bawahan mereka mengabaikan "surat itu" (Maklumat Galerius). Umat Kristiani harus terbebas dari perundungan atau pengejaran, dan Kekristenan mereka tidak akan semata-mata membuat mereka terkena tuduhan kriminal. Namun, tidak seperti maklumat Galerius, surat Maximinus tidak memuat 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.