При избрании преемника Менсурию, большинство голосов пало на имя архидиакона Цецилиана
. Известной части общины этот выбор совсем не понравился, потому что было ясно его совпадение во взглядах с умершим епископом. Некоторые же имели и личную неприязнь к Цецилиану. Два пресвитера — Ботр и Целестий (Botrus, Celestius) — сами желали стать епископами и возненавидели Цецилиана, как счастливого соперника. Что важнее всего, Цецилианом была оскорблена еще раньше одна знатная и богатая вдова Люцилла. Именно, Цецилиан, еще бывши архидиаконом, порицал её за то, что она допускала суеверный обычай — перед причащением лобзала останки (кости) мученика, еще не прославленного Церковью. Люцилла теперь стала во главе недовольной партии. При этом распространился слух, что епископ Феликс Антуанский, который рукоположил Цецилиана, виновен, как предатель (traditor) во время гонения Диоклетиана — значит, рукоположение не имеет силы. Выход накопившемуся враждебному настроению дали нумидийские епископы. Они считали себя принадлежавшими к Африканскому округу, и теперь считали себя оскорбленными тем, что их не пригласили на выборы епископа, после смерти Менсурия. Собравшись на Собор в Карфагене в 312 г. 70 нумидийских епископов низложили Цецилиана, а на его место избрали чтеца Майорина. Через некоторое время ему наследовал (с 313-го г.) Донат Великий из Казы, который и дал имя тому движению.Когда Константин Великий сделался повелителем и Африки, то он признал законным епископом Цецилиана, а донатистов он исключил из тех, кому он даровал свои милости. Донатисты сочли себя обиженными. Они обжаловали свое дело перед императором Константином Великим и просили его о том, чтобы для решения вопроса, какая Церковь есть истинная, назначили судей из Галлии, где не было гонений. Константин удовлетворил их просьбу и назначил на 1-е октября 313 г. Собор в Риме
, под председательством папы Мильтиада, из 15 италийских епископов и трех галльских для рассмотрения дела донатистов. На Собор были приглашены по 10-ти представителей от Цецилиановой общины и Донатовой; первых епископов возглавлял сам Цецилиан, вторых — Донат Великий. После 3-ех дневного разбирательства, Римский Собор признал Цецилиана правым, Доната же виновным. Донатисты этим не были удовлетворены. Они в особенности настаивали на виновности Феликса Антуанского и энергично молили о большом Соборе в Галлии. Император приказал сначала африканскому проконсулу Элиану исследовать дело о Феликсе. Феликс был признан совершенно невинным. После этого, был назначен Собор в Арле на август 314 г., на каковой собралось множество епископов — из Африки, Англии, Испании, Далмации и Галлии. Сюда же прибыли представители папы Сильвестра — преосв. Клавдиан и Вит, диаконы Евгений и Кириак. Соборное решение, как и в Риме, состоялось против донатистов и чрез свои каноны Собор старается предотвратить подобные разделения. Император благодарил епископов за их справедливый приговор. Часть донатистов подчинилась, но другие во главе с Донатом упорствовали. Теперь последние апеллировали к самому императору, как бы признавая его высшим судьею Церкви. Император был раздражен такою апелляцией, что и выразил в письме на имя епископов. Однако, против своей воли, взял роль судьи, чтобы тем строже действовать против донатистов. В ноябре 316 г. он вызвал обе партии в Милан; на суде от также оправдал Цецилиана, и его противника назвал клеветником. По собственному предварительному условию, донатисты должны были теперь подчиниться приговору императора. Однако, и после приговора духовной и светской власти они упорствовали в своем обособлении, оправдываясь тем, что Осий Кордовский — друг Цецилиана — мог расположить царя в пользу последнего. Император был крайне разгневан неподчинением донатистов судам над ними и постановил против них строгие законы: отбирать у них церкви и имущество, а главарей их изгнать в заточение. Такие меры имели результатом страшное упорство и фанатизм донатистов. В 321 г. император даровал донатистам религиозную свободу. Однако, предполагаемое изданием этого закона успокоение не наступало. Наоборот, возбуждение усилилось, значительно подогретое и социальною неудовлетворенностью в то время. Мечтательные, безумные аскеты, агонисты (agonistid), или milites Chrisri, — как они сами называли себя, в то время как кафолики именовали их циркумцеллионами за то, что они бродили близ крестьянских домов, — держали народ в напряжении и, бродя толпами, совершали много преступлений. Благодаря свободе, донатисты весьма умножились. Так на Африканском Соборе в 330 г. из них собралось 270 епископов. Впрочем, кроме Северной Африки, они имели только две общины — в Испании и Риме.