ใน ค.ศ.313 คอนสแตนติน และลิซินิอุส จักรพรรดิแห่งอาณาจักรตะวันออก ประกาศกฤษฎีกาแห่งเมืองมิลาน บอกว่าคริสตชนสามารถถือศาสนาของเขาได้อย่างเสรี โดยไม่มีการเบียดเบียนอีกต่อไป ในค.ศ.324 คอนสแตนติน เป็นจักรพรรดิปกครองทั้งภาคตะวันออกและตะวันตก ได้สร้างเมืองหลวงขึ้นใหม่ชื่อว่า คอนสแตนติโนเปิ้ล ปัจจุบันเราเรียกเมืองนี้ว่า อิสตันบูล

หลังจากที่ปราบแม็กเซนซิอุสพ่ายแพ้ไปแล้ว คอนสแตนตินเป็นจักรพรรดิปกครองอาณาจักรตะวันตกแต่เพียงผู้เดียว  ส่วนอาณาจักรตะวันออก ลิซินิอุส พันธมิตรของคอนสแตนติน เอาชนะคู่ต่อสู้และขึ้นเป็นผู้ปกครอง ในเดือนกุมภาพันธ์ ค.ศ.313 คอนสแตนตินและลิซินิอุสมาพบกันที่เมืองมิลาน เพื่อตกลงกันในเรื่องสถานภาพของคริสต์ศาสนา

เมืองอิสตันบูล ประเทศตุรกี

ในไม่ช้าคอนสแตนตินเริ่มมีความเลื่อมใสในคริสต์ศาสนา หลังจากรบชนะแม็กเซนซิอุสไม่นาน คอนสแตนตินยอมรับอย่างเปิดเผยว่าเขาเชื่อในพระเจ้าของคริสตชน  แม้ว่าจะไม่ได้รับศีลล้างบาปจนกระทั่งก่อนจะตายก็ตาม เขาเป็นผู้เตรียมตัวเข้าเป็นคริสตชน ได้เรียนรู้เกี่ยวกับหลักความเชื่อของคริสต์ศาสนา

ส่วนลิซินิอุสไม่ชอบคริสต์ศาสนา และเริ่มเบียดเบียนคริสตชนในภาคตะวันออกในค.ศ.323  ในไม่ช้าคอนสแตนตินได้เอาชนะลิซินิอุส  ดังนั้นกำลัง อำนาจบังคับบัญชา และชื่อเสียงเกียรติยศทั้งหมดก็ตกเป็นของคอนสแตนติน และเขาได้แสดงความเชื่อของเขาออกมาอย่างเปิดเผย บรรดาที่ปรึกษาที่อยู่ล้อมรอบตัวเขาก็เป็นคริสตชน เขากระตุ้นให้ประชาชนกลับใจมานับถือคริสต์ศาสนา แต่เขาประกาศด้วยว่าทั้งคริสต์ศาสนาและศาสนาของคนต่างศาสนาเสมอภาคกันตามกฎหมาย