I de påfølgende årene konsoliderte Konstantin gradvis sin militære overlegenhet i henhold til sine rivaler i det smuldrende tetrarkiet. I 313 møtte han Licinius i Milano for å sikre deres allianse med å gifte Licinius med sin halvsøster Constantia. I løpet av dette møtet ble keiserne enig om det såkalte Milanoediktet, som offisielt ga full toleranse til kristendommen og alle religioner i Romerriket. Dokumentet hadde særlige fordeler for kristne, det legaliserte deres religion og ga dem tilbake alle eiendommer som var blitt konfiskert ved Diocletians forfølgelse. Det benektet tidligere metoder med religiøs tvang og benyttet kun generelle begreper for å referere til guddommelige sfærer — «guddommelighet» og «øverste guddom», .