В отличие от Диоклетиана Константин объективно оценил силу церковной организации и авторитет христиан среди различных слоев населения; он давно понял, что христианство можно превратить в постоянную и надежную опору абсолютной власти. Второй август разделял эту точку зрения. В 313 году Константин и Лициний обнародовали знаменитый Медиоланский – Миланский эдикт о свободном вероисповедании христианской религии. Церкви возвращалось все конфискованное у нее имущество или предоставлялась компенсация за него. Еще до Миланского эдикта Константин издал специальный указ, по которому христианское духовенство освобождалось от всех личных повинностей в пользу государства. По эдикту 315 года церкви и общины получили права юридических лиц, им было гарантировано повсеместное свободное проведение молитвенных собраний, а храмам предоставлено право убежища.

Несмотря на союз, подкрепленный к тому же браком Лициния со сводной сестрой Константина I Констанцией, новые августы ненавидели и боялись друг друга. После захвата в результате междоусобной войны 314 – 316 годов почти всего (кроме Фракии) Балканского полуострова, Константин стал претендовать на положение старшего августа, с чем Лициний вынужден был, скрепя сердце, согласиться. В 323 году Константин под предлогом борьбы с готами захватил и Фракию. В итоге вновь вспыхнувшей войны Лициний был разбит в 324 году, низложен и, спустя год, казнен. Так Константин I стал единственным повелителем Империи, сконцентрировав всю полноту власти в руках своего многочисленного семейства.

В период борьбы за власть Константин I не имел постоянной резиденции. Рим еще в конце III века перестал быть местопребыванием императорского двора. И поскольку восточная часть Империи относительно меньше, чем западная, подвергалась набегам варварских племен, была более однородна по культуре и более развита в экономическом отношении, Константин решил перенести свою столицу в древний город Византий – бывшую резиденцию сначала Диоклетиана, затем Галерия. Расположенный на пересечении морских и сухопутных торговых путей, на европейском берегу Боспора Фракийского, Византий, выстроенный на полуострове, был надежно защищен самой природой от вражеских нападений. Постройка роскошных зданий, храмов, библиотек в нем началась в 328 году, а в 330 году состоялось пышное освящение новой столицы.

Поворот Константина к христианству произошел, по всей вероятности, в период его противоборства с Максенцием и наверняка не без влияния матери Елены Флавии. Эта замечательная женщина по одной версии – дочь короля бриттов, по другой – дочь хозяина постоялого двора, незаконная жена (по существу наложница) Констанция Хлора, была христианкой. Став августом, Константин возвел ее в сан императрицы и окружил высокими почестями при дворе. Елена активно способствовала распространению и упрочению христианской религии щедрыми пожертвованиями, богатыми дарами и постройкой церквей. Незадолго до своей кончины Елена предприняла паломничество в Палестину. По преданию, ее стараниями был найден подлинный крест, на котором распяли Христа. Католическая церковь причислила Елену к лику святых. В начале IV века среди христиан возникли и начали усиливаться разногласия, порожденные в основном существенным изменением состава христианских общин. Выявились разные варианты христианского вероучения. В этом сыграли свою пагубную роль и недавние гонения, во время которых не все христиане, и епископы в том числе, проявили достаточную стойкость. Так, в Африке возникло мощное движение против обвиненного в нестойкости карфагенского епископа. Движение возглавил пресвитер Донат, и оно получило название донатизма. Популярность Доната была столь велика, что его избрали в 313 году новым епископом Карфагена.