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