По всей видимости, уже в апреле 313 г., а значит, вскоре после миланского совещания с Лицинием, Константин выехал из Италии и направился в Галлию. Там он, в основном, пребывал в Трире, развив бурную законотворческую деятельность; но параллельно приходилось также отбиваться от франков на нижнем Рейне и заниматься яростными спорами, потрясавшими африканскую христианскую церковь.
В Африке дело дошло до серьезного раскола, который коренился еще во временах диоклетиановых и максимиановых гонений, когда многие священники сломались и отреклись от своей веры, а теперь блюстители строгости — ригористы требовали исключить их из общины, невзирая на степень их вины. А поскольку карфагенский епископ Цецилиан действовал в этом вопросе с разумной умеренностью, ригористы объявили, что один из посвящавших его в сан запятнал себя смертным грехом: выдал властям, якобы во время преследований, священные книги. А значит, Цецилиан — епископ незаконный, и выбрали своего, Майорина, а затем Доната, человека энергичного и весьма способного, который руководил движением лет 40, и по его имени оно и было названо — донатизм.
Споры и взаимные обвинения все усиливались. Обе стороны напрямую или косвенно обращались к императору, и тому пришлось заняться этим конфликтом, так как спокойствие в провинциях, столь важных с экономической и политической точек зрения, было необходимо.
Цезарь поддержал Цецилиана по подсказке своего советника по церковным делам, Гозия, епископа Кордубы (ныне — Кордова). Последний оказывал сильное влияние на формирование религиозных взглядов Константина. Гозий был противником ригористов и экстремистов, поскольку и сам немало от них натерпелся. Сначала для рассмотрения этого вопроса созвали комиссию епископов, которая заседала в Риме осенью 313 г., а летом 314 г. собрался синод епископов в Арелате (Арль). И здесь и там донатистов осудили, но раскол продолжался, преобразовавшись затем в отдельную церковь, которая просуществовала в Африке целые века вплоть до арабского нашествия. Ведь суть конфликта была глубже, нежели разница во мнениях по персональным или религиозным вопросам; в нем проявились социальные и этнические противоречия римской Африки. Среди донатистов преобладали, судя по всему, выходцы из низов и регионов, наименее затронутых романским влиянием, католики же более были связаны с имущими слоями и аппаратом власти. Константин, на этот раз и в самом деле полный благих намерений и совершенно искренне стремящийся сгладить споры, впервые столкнулся с ожесточением и непримиримостью религиозных фанатиков, глухих и к голосу разума, и к начальственному убеждению. Надо сказать, это были еще цветочки, по сравнению с тем, что и его самого, и многих других после него ожидало в будущем в связи с конфликтами внутри христианства.
