Задолго до воцарения Константина христианство укрепилось в Нумидии, и среди низших слоев в Проконсульской Африке, и, хотя и в меньшей степени, в Мавретании. Вера этих христиан была силой, с которой не могла совладать даже империя. Одновременно христианство приняла и некоторая часть представителей романизированного населения Карфагена, что привнесло в христианскую общину противоречия, существовавшие в обществе в целом. Но в то же время обращенным, особенно принадлежавшим к знати, приходилось порывать со своим социальным окружением, благодаря чему разброд и противоречия в церкви были все же умереннее, чем можно было ожидать.
Все резко переменилось с приходом к власти Константина, когда для церкви настали мирные времена. Теперь человек мог быть одновременно добропорядочным римлянином и достойным христианином. Следуя примеру императора, романизированная знать устремилась в церковь. Христиане из богатых слоев увидели в этом положительный знак и подтверждение правильности принятого ими ранее решения, тогда как представители "низов" заговорили о разложении церкви. То, что эти неимущие христиане всегда ненавидели в Римской империи, становилось частью церкви. Вскоре сильные мира сего, заправлявшие политикой и экономикой, начали подчинять своей власти и церковные дела. Казалось очевидным, что этому надо противостоять и напоминать новообращенным из числа власть имущих, что когда они еще поклонялись языческим богам, якобы неграмотные ну-мидийцы, мавретане и другие им подобные уже знали истину.
Все это прослеживается на разных этапах противостояния. Цецилиан был избран при поддержке романизированных христиан Карфагена. Его избранию противились низшие классы Проконсульской Африки и почти все в Нумидии, как простые люди, так и духовенство. Константин, не успевший вникнуть в обсуждавшиеся вопросы, решил, что законную церковь представляет Цецилиан. Так же рассудили епископы крупных латинских городов, а затем и греческих. Донатисты, со своей стороны, охотно принимали поддержку нумидийских священников, проявивших слабость во время гонений.
Это не означает, что донатизм с самого начала был осознанно политическим движением. Ранние донатисты противостояли не империи, а "миру", хотя в их глазах многие порядки в империи были мирскими. Они неоднократно пытались убедить Константина в ошибочности его решения поддержать Цецилиана. Даже при Юлиане во второй половине IV века некоторые донатисты надеялись, что римские власти осознают свою ошибку и начнут их поддерживать.
Примерно в 340 году среди донатистов выделилась группа так называемых "циркумцеллионов" (происхождение этого названия не совсем ясно, возможно, оно означает, что они собирались в усыпальницах мучеников). Они по большей части были нумидийскими и мавретанскими крестьянами, вставшими на путь насилия. Их иногда изображают просто бандитами, прикрывавшимися религиозными мотивами, но на самом деле они были фанатично верующими людьми. По их убеждению, самой славной смертью умирали мученики, и теперь, когда гонения в прежней форме закончились, те, кто гибли в борьбе с исказителями веры, тоже становились мучениками. В отдельных случаях стремление к мученичеству достигало такой силы, что люди совершали массовые самоубийства, прыгая со скал. Можно назвать это фанатизмом, но никак не лицемерием.
Циркумцеллионы сыграли важную роль в истории раскола. Донатистские лидеры в городах пытались отмежеваться от этого радикального направления. Но иногда, когда им требовались отряды активистов, они обращались за помощью к циркумцеллионам. Недвижимое имущество и земельные владения, вдали от городов, приходилось оставлять в запустении. Богатые люди и представители имперской власти не решались отправляться в сельскую местность без усиленной охраны. Циркумцеллионы не раз появлялись у ворот укрепленных городов. Все жили в постоянной тревоге, а торговля пришла почти в полный упадок.
Римские власти ответили применением силы. Начались гонения, попытки убедить раскольников, кровавые побоища, на помощь была брошена армия. Но все было напрасно. Циркумцеллионы выражали глубокое недовольство масс, и подавить это движение империи никак не удавалось. Как мы увидим ниже, вскоре на эти земли вторглись вандалы, положившие конец римскому правлению. Но выступления продолжались и при вандалах. В VI веке эти территории были захвачены Восточной Римской империей со столицей в Константинополе. Циркумцеллионы же оставались и тогда. И только в VII веке после мусульманских завоеваний донатисты и циркумцеллионы исчезли.