I 313 mødtes Konstantin i Milano med Licinius, der var kejser over de østlige provinser, og indgik en overenskomst med ham. I det såkaldte toleranceedikt gav de alle religiøse grupper religionsfrihed og lige rettigheder. Mange historikere bagatelliserer dog betydningen af dette dokument og mener at der blot var tale om et rutinemæssigt officielt brev og ikke et vigtigt kejserligt dokument der markerede en ændring i forholdet til de kristne.

Religionen og Konstantins strategi

Om den holdning som de romerske kejsere i det tredje og fjerde århundrede havde til religion, siger bogen Istoria tou Ellinikou Ethnous (Det græske folks historie): „Selv når de der sad på den kejserlige trone, af natur ikke var stærkt religiøse, fandt de at det var nødvendigt at imødekomme stemningen blandt folket og give religionen en fremtrædende plads i deres politiske planer for i det mindste at give deres handlinger et religiøst anstrøg.“

Man må sige at Konstantin var en mand af sin tid. I begyndelsen af sin karriere havde han brug for en slags „guddommelig“ støtte, og den kunne han ikke få hos de romerske guder, som var ved at miste deres indflydelse. Imperiet — med dets religion og andre institutioner — var ved at falde fra hinanden, og noget nyt og konsoliderende var nødvendigt. Den græske encyklopædi Hidria (1983) siger: „Konstantin var især interesseret i kristendommen fordi den ikke alene støttede hans sejr, men også reorganiseringen af hans rige. De kristne kirker, der fandtes overalt, blev hans politiske støtte. . . . Han omgav sig med tidens store prælater . . ., og han krævede at de forblev enige.“

Konstantin fornemmede at den „kristne“ religion — skønt den på det tidspunkt allerede var frafalden og stærkt fordærvet — kunne udnyttes effektivt som en fornyende og forenende kraft der kunne tjene hans storstilede planer om at udstrække sin magt til hele imperiet. Ved at bruge den frafaldne kristendom som grundvold og støtte til fremme af sine egne politiske mål besluttede han at forene folket under én „katolsk“, eller almindelig, religion. Hedenske skikke og fester fik „kristne“ navne, og „kristne“ præster fik samme status, løn og indflydelse som hedenske præster.

Da Konstantin af politiske grunde stræbte efter religiøs enhed, var han hurtig til at undertrykke alle afvigende meninger, ikke til fordel for den sande lære, men til fordel for hvad flertallet mente. De dybe dogmatiske meningsforskelle i den stærkt splittede „kristne“ kirke gav ham lejlighed til at træde ind som „en af Gud udsendt“ mellemmand. I forbindelse med donatisterne i Nordafrika og arianerne i rigets østlige del opdagede han hurtigt at overtalelse ikke var nok til at skabe en stærk og forenet religion.a Det var i et forsøg på at bilægge den arianske strid at han sammenkaldte til det første økumeniske koncil i kirkens historie. — Se rammen „Konstantin og kirkemødet i Nikæa“.

Om Konstantin siger historikeren Paul Johnson: „En af hovedgrundene til at han tolererede kristendommen, har måske været at det gav ham selv og staten mulighed for at styre kirkens politik med hensyn til lærespørgsmål og dens behandling af dem der afveg fra dens lære.“