Это событие привело к разделению. Некоторые карфагенские верующие встали на сторону Мензурия. Диакон Цецилиан отказал в поддержке группе из сорока семи абитенских исповедников за то, что они обзывали своего епископа
Действительно, о Феликсе Аптунгийском говорили, что он отдал на сожжение Священное Писание. То, что свидетельство против него оказалось подделкой, ничего не изменило. Большинство духовенства и мирян были на стороне Майорина и против Цецилиана, а сторонники последнего утверждали, что епископы, рукоположившие Майорина, сами изменники и злодеи. Цецилиан сумел добиться поддержки Рима и стал проповедовать взгляды римской церкви на крещение: оно должно признаваться независимо от того, кто совершал обряд. Его противники продолжали линию Киприана: законно лишь крещение в лоне соборной Церкви (то есть только то, которое проводили они сами). Они получили название донатистов по имени Доната, ставшего преемником Майорина после его смерти. Увидев, что большинство в Церкви поддержало Рим и Цецилиана, они заявили, что являются единственными подлинными христианами.
В это время на политической арене происходили важнейшие перестановки. На императорский престол взошел человек, чье отношение к церквам резко отличалось от отношения его предшественников. Это был Константин — сын Констанция Хлора, кесаря западных земель при Тетрархии. Такому повороту событий предшествовала отставка Диоклетиана и Максимина под давлением Галерия в 305 г. Тогда появилась новая Тетрархия, где августами были Констанций и Галерий, а кесарями — Север и Максимин Дайя, оба друзья Галерия. Сыновья Максимина Августа и Констанция Кесаря, Максенций и Константин, оказались обойдены при разделе власти. Константин, который провел юность в качестве ученика и заложника в восточном суде, переехал к отцу в Йорк и оставался там до его смерти в 306 г. Армия провозгласила Константина императором, что было бунтом против Тетрархии, и он воцарился над Британией, Галлией и Испанией. Максенций при поддержке отца захватил Италию и Африку. Константин тем временем примирился с Тетрархией и породнился с Максимином, взяв в жены его дочь, после чего начал терпеливо наблюдать за Максенцием. Тому удалось отбить атаки Севера (законного правителя) и Галерия, которые попытались свергнуть его в 307 г., но позже, в 310 г., он рассорился с отцом, и тогда Константин впервые вступил в игру. После тайных интриг он принудил Максимина совершить самоубийство, а в 312 г. двинул войска на Италию. На севере полуострова состоялось несколько жестоких сражений, и уже под стенами Вечного Города римская армия была разбита, несмотря на численное превосходство и лучшую оснащенность. Максенций бросился в воды Тибра с Мильвианского моста и утонул, и весь Запад оказался в руках Константина.
Гонения на христиан прекратились благодаря Максенцию и Константину, оба они были веротерпимы. Константин заключил мирное соглашение с Лицинием, правителем Балканских земель, и выдал за него свою сестру. Свадьба состоялась в 313 г. в Милане, и тогда же союзники договорились издать «Миланский эдикт» (см.: Лактанций, «О смерти гонителей Христовой Церкви», 48), где христианство уравнивалось бы в правах с язычеством. Лициний подписал этот указ в том же году — как только победил последнего гонителя (Максимина Дайю) и прибрал к рукам восточные земли. Теперь у христиан появилось право требовать назад свое имущество и гражданские свободы, которых они лишились при Тетрархии. Если позволить людям молиться по–своему, их Божество будет благоволить к императорам, считал Лициний. Константин же пошел дальше. Он начал строить новые церкви и оказывать поддержку верующим в Риме. Сохранились записи о его денежной помощи североафриканским священникам и об освобождении их от налога на собственность. В послании карфагенскому наместнику Анулинию он упоминает «соборную Церковь, над которой стоит Цецилий», а самому Цецилию направляет личное письмо, где намекает на неких «возмутителей спокойствия» (Евсевий, «Церковная история», 10.5 — 10.7). Здесь имелись в виду, конечно, донатисты.