I februar 313 hadde Konstantin møte med Licinius i Milano hvor de utviklet Milanoediktet. Dette slo fast at kristne skulle få lov til å følge sin tro uten undertrykkelse. Det fjernet straff for å uttrykke kristendom, og hvor mange tidligere hadde blitt martyrer under forfølgelsene og hvor eiendommer var blitt ødelagt eller konfiskert. Ediktet beskyttet mot religiøs forfølgelse ikke bare for kristne, men for alle religioner og tillot enhver å dyrke guddom de måtte velge. Et lignende edikt hadde blitt utstedt i 311 av Galerius, den gang seniorkeiser i tetrarket; Galerius' edikt ga kristne retten til å praktisere sin religion, men ga ikke deres eiendommer tilbake til dem. Milanoediktet inkluderte flere klausuler som hevdet at alle konfiskerte kirker skulle bli gitt tilbake foruten også andre bestemmelser for tidligere forfulgte kristne.