Религиозно-политические намерения Константина сформулированы в Миланской программе, которую он составил вместе с Лицинием в феврале 313 г.н.э.: «Когда мы, я, Константин Август, и я, Лициний Август, счастливо встретились в Милане, чтобы обсудить все, что связано с общественным благополучием и безопасностью, мы решили, что среди вопросов, которые мы обсуждали на пользу большинства, больше всего требует внимания почитание богов, то есть мы должны дать всем, как христианам, так и всем остальным, свободу и возможность следовать той религии, которую каждый желает. Поэтому мы считаем благотворным и подобающим принять это решение, чтобы решительно никому не должно быть невозможным исповедовать религию христиан или другую помогающую ему религию, чтобы верховное божество, богослужение которому мы в свободной преданности совершаем, показало нам свойственную ему милость и благоволение» (Лактанций «О смерти преследователей», 48, 2). Кроме того, в Милане на переднем плане стояло укрепление политического союза между Константином и Лицинием. Тогда же была отпразднована свадьба Лициния и Констанции. При этом Константин вынудил свою сестру усыновить незаконного ребенка Лициния, но, с другой стороны, не принял во внимание территориальные претензии своего партнера и отослал его на Восток Империи.
Там очень быстро созрел конфликт. Максимин Дая посчитал, что его вывели из игры, и в начале 313 г.н.э. открыл наступление против Лициния. Форсированным маршем он перешел через морской пролив, занял Византий и продвинулся до Фракии. Лициний был застигнут врасплох действиями противника и смог выступить против него только в районе Адрианополя у Тзиралла. Там он нанес армии Максимина Дая сокрушительное поражение. Дая с оставшимися группами отошел в Малую Азию; летом 313 г.н.э. в Тарсе он покончил жизнь самоубийством. Лициний на Востоке уничтожил все воспоминания о противнике: его память была предана проклятью, были убиты даже жена и дочь Диоклетиана. Диоклетиан до последнего времени жил в своем дворце в Салонах. Когда и как он умер, оспаривалось еще в античности. Во всяком случае, полного краха своей системы он не увидел.
Рис. Максимин Дая.
Для христианской церкви победы Константина и Лициния над Максенцием и Максимином были часом ее величайшего триумфа. Как она понимала этот момент, следует из вступления Лактанция к его произведению «О смерти преследователей», которое было написано в том же году: «...после того, как на земном шаре был восстановлен покой, повсюду возвысилась церковь, которая до этого была попрана. В высшей славе милостью повелителя был построен храм Божий, который был повергнут безбожниками. Бог пробудил князей, которые сбросили жестокое и злотворное правление тиранов, после этого как будто рассеялся туман прошлого времени, разум наслаждается радостным и светлым миром. После стольких бурь и жестоких печалей воссиял снова спокойный воздух и желанный свет. Бог услышал молитвы своих слуг и своей небесной помощью поднял поверженных и угнетенных и осушил слезы печалующихся. Тех, кто лежал на земле, Бог поднял. Те, кто разрушил священный храм, пали под его обломками. Те, кто замучил до смерти праведников, пролили виновные души под небесными муками и заслуженными наказаниями. Долго, но трудно и достойно откладывал Бог их наказание, чтобы дать им великий и чудесный пример, благодаря которому потомки должны узнать, что есть только один Бог и что он в заслуженной мести приговаривает к смерти безбожников, преследователей и высокомерных».
После событий 312 и 313 гг. н.э. следующие одиннадцать лет доминирующей темой была борьба за единоличную власть над всей Империей. Правда, сначала оба правителя воздерживались от выяснения взаимных отношений. Константин непосредственно после встречи в Милане был вынужден возобновить войну на рейнском фронте; Лициний занимался принятием управления в отвоеванных восточных территориях. Уже в 315 г.н.э. Константин разрабатывал проект промежуточной Империи между двумя большими блоками на Востоке и Западе, втайне намереваясь распространить сферу своего влияния дальше на Восток. Во главе Константин хотел поставить Бассиана, который был в хороших отношениях и с Лицинием. Своей женитьбой на сводной сестре, Константина Анастасии Бассиан еще теснее связал себя с Константином.
Однако Лициний, которому совсем не понравился этот проект, предпринял ответные меры, чтобы изменить