Ein Jahr nach der Schlacht an der Milvischen Brücke sicherte Konstantin dem Christentum bereits eine Vormachtstellung. Im Toleranzedikt von Mailand, das er gemeinsam mit seinem Schwager Licinius, dem Kaiser Ostroms, im Jahr 313 verfasste, hieß es, man wolle «vor allem die Verehrung [reverentia] der Gottheit regeln. Wir wollen deshalb sowohl den Christen als auch überhaupt allen Menschen freie Vollmacht gewähren, der Religion [religio] anzuhängen, die ein jeder für sich wählt, damit die Gottheit auf ihrem himmlischen Throne - was immer ihr Wesen sein mag - uns und allen unseren Untertanen friedlich und gnädig gesinnt sein kann. [...] Keinem Menschen soll die Möglichkeit verweigert werden, sein Herz entweder dem Kult [observatio] der Christen zu weihen oder aber der Religion [religio], die er selbst für die angemessenste hält. So kann uns die höchste Gottheit, nach deren Verehrung [religio] wir mit freiem Herzen streben, in allen Dingen wie bisher gnädig und gewogen bleiben. [...] Bezüglich der Christen erlassen wir folgende Bestimmung: Wer die Stätten, an denen sie zu früheren Zeiten zusammenzukommen pflegten…, in der Zwischenzeit [...] erworben hat, der muss sie den Christen unentgeltlich und ohne Rückforderung des Kaufpreises unverzüglich und ohne jede Einschränkung zurückgeben. [...] Diejenigen, die die Stätten gekauft oder als Geschenk erhalten haben, [...] mögen sich an den zuständigen Statthalter wenden, damit auch sie die Fürsorge unserer Milde erfahren.»

Nur augenscheinlich handelte es sich um ein allgemeines Toleranzedikt: Faktisch ebnete Konstantin damit nur dem Primat des Christentums den Weg, der einzigen Religion, die im Edikt namentlich genannt wurde. Den Juden wurde fortan verboten, ihre Religion zu verbreiten.

Konstantins Ambitionen reichten indes weiter. Er wollte nicht nur das Westreich beherrschen, und dazu musste er seinen Schwager Licinius aus dem Weg räumen. Für den Krieg gegen ihn lieferte 315 die Verletzung der Statuten des Edikts einen wunderbaren Vorwand. Im Jahr 324 besiegte Konstantin Licinius in der Schlacht von Chrysopolis. Jetzt war er alleiniger Herrscher des Römischen Reiches. Und erstmals wurde er zu einem öffentlich sich bekennenden Verfechter des Christentums. Wie stark Konstantins Glaube an Christus war ist heute Gegenstand von Historikerdiskussionen. Sein Verhalten könnte auch politische Beweggründe gehabt haben. Christen machten zu Beginn seines Machtkampfes bereits etwa 10% der Bevölkerung des römischen Reiches aus, die etwa 50-60 Millionen zählte. Christen waren eine gut organisierte Minderheit und über das ganze Reich verteilt, eine gute Machtbasis für einen Herrscher mit großen Ambitionen. Sicher scheint, dass Konstantin in einem einheitlichen Glauben ein effektives Instrument zur Sicherung seiner Macht sah. Genau so, wie Josia einst den einheitlichen Tempelkult in Jerusalem als identitätsstiftendes Element erkannte, so wollte Konstantin vielleicht den neuen Glauben dazu nutzen, um sich selbst an die Spitze einer umfassenden neuen Hierarchie zu stellen, schließlich wähnte er sich selbst als Gottes Stellvertreter.