Император покровительствовал христианам, но сам принял новую веру только на смертном одре. 15 июня 313 года он издал Миланский эдикт, провозглашавший терпимость по отношению ко всем вероисповеданиям, в том числе и к христианству. В эдикте говорилось: «Свободы в религии стеснять не следует, напротив, нужно предоставить право заботиться о Божественных предметах уму и сердцу каждого, по его собственной воле». Христианская церковь получила все те же самые права и привилегии, которыми обладали языческие жрецы, в частности, освобождение от налогов и государственных повинностей. Более того, христианские епископы получили право гражданского суда над своими единоверцами. Тем не менее отдельные христианские секты Константин подверг преследованиям. Так, он изгнал донатистов – африканских христиан, стремившихся к опрощению церкви и аскетизму. На Никейском соборе – первом христианском соборе в 325 году – председательствовавший на нем Константин объявил вне закона арианскую ересь. На этом же соборе был оформлен союз церкви и государства и были сформулированы обязательные для церкви и мирян основы христианского вероучения. Христианская религия импонировала Константину как тем, что провозглашала покорность всякой власти, так и тем, что могла, по его мнению, упорядочить и регламентировать духовную жизнь империи.
В 314 году Константин разгромил Лициния, пытавшегося узурпировать власть на Востоке. Битва произошла в южной Паннонии, на территории современной Венгрии. Однако узурпатор не сдался и, пытаясь увеличить свою поддержку со стороны римских граждан, в 316 году возобновил преследования христиан. Константину пришлось еще раз сразиться с ним в 323 году во Фракии. Лициний был захвачен в плен. Ему обещали жизнь в обмен на отречение от власти. Но два года спустя Лициний был казнен в Константинополе – новой столице Восточной империи, основанной Константином на берегу Босфора. Этот город был объявлен столицей всей Римской империи в 330 году. К тому времени восточные провинции были значительно более развиты в экономическом отношении, чем западные, и лучше снабжены продовольствием. Недалеко от Константинополя находился Египет – житница империи. По замыслу Константина, Константинополь своим великолепием должен был затмить Рим. Крупнейшим сооружением стал ипподром. Бои гладиаторов уже вышли из моды, и главными героями константинопольской публики стали возницы. Императорский же двор приобрел необычайную пышность. Император появлялся в золотой диадеме с бриллиантами и в расшитой золотом одежде, а подданные должны были, в зависимости от своего статуса, либо склоняться в глубоком поклоне, либо падать ниц.
Как политик Константин поступал совсем не как добрый христианин. Он казнил своего сына от первого брака Криспа, подозревавшегося в участии в заговоре. Кроме того, Крисп стал слишком популярен, по мнению отца, среди народа и армии. Ходили слухи, что Криспа оклеветала вторая жена Константина Фауста. Она тоже кончила плохо. Император заподозрил ее в супружеской неверности и казнил.
Константин не только воевал с варварами. Он также использовал одних варваров против других, чтобы ассимилировать часть племен с помощью римской культуры и христианской религии. Так, он воевал вместе с сарматами против готов в 332–334 годах, но когда сарматы совершили несколько опустошительных набегов на римские провинции, Константин уговорил готского короля Гелимера напасть на сарматов. А когда сарматы были разбиты, Константин дал убежище остаткам этого народа в пределах империи.