Pada tahun 313 M, Konstantin mengatur suatu kemitraan dengan Kaisar Licinius, penguasa provinsi-provinsi sebelah timur. Melalui Dekret Milan, mereka bersama-sama menganugerahkan kebebasan beribadat dan hak-hak yang setara kepada semua kelompok agama. Akan tetapi, banyak sejarawan meremehkan arti penting dokumen ini, mengatakan bahwa itu hanyalah surat rutin resmi dan bukan dokumen penting kekaisaran yang menunjukkan perubahan kebijakan terhadap kekristenan.

Agama dalam Strategi Konstantin

Sehubungan dengan sikap umum para kaisar Romawi terhadap agama pada abad ketiga dan keempat, buku Istoria tou Ellinikou Ethnous (Sejarah Bangsa Yunani) mengatakan, ”Sekalipun pribadi-pribadi yang memegang tampuk kekaisaran tidak memiliki kecenderungan yang sangat dalam pada agama dan menganut pemikiran populer pada zamannya, mereka merasa perlu mendahulukan agama dalam kerangka strategi politik mereka, setidaknya memberikan sentuhan religius pada tindakan-tindakan mereka.”

Pastilah, Konstantin menyadari benar situasi pada masanya. Pada awal kariernya, ia membutuhkan dukungan ”ilahi”, dan ini tidak dapat disediakan oleh dewa-dewi Romawi yang sedang kehilangan pengaruh. Kekaisaran tersebut, termasuk agama dan lembaga-lembaga lain, sedang mengalami kemerosotan, dan untuk memulihkannya, butuh sesuatu yang baru dan yang dapat memulihkan semangat. Ensiklopedia Hidria mengatakan, ”Konstantin sangat tertarik pada kekristenan karena itu tidak hanya mendukung kemenangannya, tetapi juga pengorganisasian kembali kekaisarannya. Gereja-gereja Kristen yang ada di mana-mana menjadi pendukung politisnya. . . . Ia senang dikelilingi oleh para wali gereja yang agung pada masa itu . . . , dan ia meminta agar keutuhan persatuan mereka tetap dijaga.”

Konstantin menyadari bahwa agama ”Kristen”​—terlepas dari kemurtadan dan penyimpangan yang parah pada waktu itu​—dapat dimanfaatkan secara efektif sebagai kekuatan yang dapat memulihkan semangat dan mempersatukan guna mendukung siasat agungnya untuk dominasi kekaisaran. Dengan menerima dasar-dasar kekristenan yang murtad guna memperoleh dukungan dalam memajukan tujuan politisnya sendiri, ia memutuskan untuk mempersatukan rakyat di bawah satu agama yang bersifat ”katolik”, atau universal. Kebiasaan dan perayaan kafir diberi nama ”Kristen”. Dan para pemimpin agama ”Kristen” dianugerahi status, gaji, dan pengaruh seperti layaknya imam-imam kafir.

Guna menciptakan kerukunan beragama demi alasan-alasan politis, Konstantin segera memberangus suara-suara apa pun yang tidak sepaham, bukan atas dasar kebenaran doktrin, melainkan atas dasar persetujuan mayoritas. Perbedaan dogmatis yang mendalam pada gereja ”Kristen” yang sangat terpecah-belah membuka peluang baginya untuk campur tangan sebagai mediator ”utusan Allah”. Melalui pengalamannya berurusan dengan pengikut Donatisme di Afrika Utara dan para pengikut Arius di kawasan timur kekaisaran, ia segera mendapati bahwa untuk menghasilkan iman yang kokoh dan terpadu, bujukan saja tidak cukup.a Jadi, dalam upaya untuk menuntaskan perbantahan Arius, ia menyelenggarakan konsili ekumenis yang pertama dalam sejarah gereja.​—Lihat kotak ”Konstantin dan Konsili Nicea”.

Mengenai Konstantin, sejarawan Paul Johnson menyatakan, ”Boleh jadi salah satu alasan utamanya mentoleransi kekristenan adalah karena itu memberikan kepada dia dan Negara kesempatan untuk mengendalikan kebijakan Gereja mengenai kepercayaan ortodoks dan perlakuan terhadap kepercayaan heterodoks.”