Мильтиад привлек к разбору конфликта 15 итальянских епископов и высказался в пользу Цецилиана, но донатисты признали, что суд несправедлив, и подали на апелляцию. Константин был раздражен, но в 314 году собрал в Арле совет из 33 епископов всех западных провинций. Этот совет вновь осудил донатистов, которые на этот раз апеллировали к самому Константину. Спор так и не был разрешен, а разгорался с новой силой вплоть до арабского завоевания. Константин испробовал все средства, чтобы как-то примирить или подавить раскольников. Ему удалось доказать, что обвинение в измене, выдвинутое против Феликса, было злобной фальсификацией, но до-натисты оставались непреклонными. Он пытался применить наказания, но они добровольно принимали мучения. В конце концов, он оставил их на суд бога.
Сохранилось большое количество документов, связанных с этим конфликтом. Среди них несколько писем Константина, которые явно показывают его отношение к спору. В постскриптуме письма к Элафию, высшему государственному лицу в Африке, он пишет: «Так как я знаю, что Вы тоже поклоняетесь Всевышнему, я Вам признаюсь, что считаю абсолютно противоречащим божественному закону не придавать значения подобным спорам и разногласиям, ибо это может вызвать гаев Всевышнего не только на человечество, но и на меня самого, так как именно на меня возложена божественная обязанность вершить дела на земле»3. В одном из поздних писем Домицию Цельскому, африканскому викарию, он пишет: «Какая из обязанностей, возложенных на мои плечи в силу императорского положения, может быть выше обязанности рассеивать заблуждения и подавлять необдуманные действия, предлагая таким образом Всевышнему правдивую религию, благочестивое согласие и верное служение?»4 В этих словах отразилась вера в то, что его собственные победы и спасение империи зависели от воли summa divinitas, которым поклонялись христиане, и в то, что это божество будет разгневано расколом церкви. Традиционно в обязанность императора входило поддержание pax deorum, а Константин считал своим долгом поддерживать pax dei. За советом он обращался к епископу, но, конечно, решения принимал всегда сам и сам проводил их в жизнь. Хотя он и верил в то, что является слугой Бога, он плохо ориентировался в своей вере. Он все еще явно отождествлял Христа с солнцем и выпустил монеты с надписью Sol invictus Comes Augusti, которые были в ходу до 318 года, а из слов его указа о признании воскресенья выходным днем явствует, что он полагал Правильным считать первый день недели по солнцу.
Константин и Лициний провели встречу в Милане в 313 году. И в это же время Лициний женился на Констанции, единоутробной сестре Константина и, очевидно, был принужден принять христианскую веру. Во всяком случае, во время войны с Максимином, последовавшей сразу вслед за этой встречей, Лициний приказал своей армии использовать монотеистическую молитву, идентичную той, которую позже приказал использовать Константин своим солдатам. Войдя. с триумфом в Никомедию, он издал указ (так называемый Миланский Указ), который гарантировал абсолютную свободу христианам и в результате которого им была возвращена конфискованная собственность. Позже Лициний вновь вернулся к язычеству и в 320 г. выступил инициатором несмелых гонений. Это стало сигналом для Константина к началу крестового поход, во время которого было поднято императорское знамя с монограммой vj? на стяге. Поход закончился победой Константина.
Константин надеялся на то, что восточные епископы смогут разрешить конфликт с донатистами. Он был ошеломлен,' когда узнал, что восточный конфликт разгорелся еще больше. Один из его участников, Мелициан, был явным донатистом, и его изолировали в Египте. Другой, Арий, был более темной личностью. Он повлек за собой всю восточную церковь. Арий был священником Александрии, учеником Луциана Антиохийского, знаменитого теолога-оригиениста, принявшего мученическую смерть. Взяв за основание неоплатоническую догму, что Бог — это неделимая монада, он оспаривал то, что Бог-Сын может быть в некотором смысле позже Бога-Отда. Он бы никогда не сказал, что было время, когда Его не было, потому, что Сын существовал до времени, но он бы мог сказать «это было, когда Его не было». Он также утверждал, что Бог-Сын был порожден или создан из ничего, так как сущность Отца осталась неделимой. Александр, епископ Александрии, осудил эти доктрины и созвал египетских епископов, которые поддержали его решение. Арий уехал за границу и там нашел поддержку некоторых выдающихся теологов, включая Евсевия, епископа Никомедии, и историка Евсевия, епископа Цесарии в Палестине. Началась война памфлетов.