Цецилиан обратился за помощью к армии. Католическая церковь принялась делать мучеников из донатистов, и в крови страдальцев и в ненависти к Риму и католицизму африканское христианство расцвело. Донатистская церковь набрала силу и стала строить собственные огромные церкви — к 330 г. насчитывалось 270 епархий. Ее врагами были имперские чиновники и класс крупных землевладельцев, из которого эти чиновники и происходили.
Теперь донатисты начали массовые погромы католиков, а отряды повстанцев-донатистов принялись освобождать рабов и ниспровергать общественный строй. Их прозвали circumcelliones, циркумцеллионами — людьми, бродящими вокруг cellae rusticanae, гробниц мучеников, примыкавших ко многим церквям донатистов в Нумидии, где они могли найти пристанище и запас еды. Они одевались в грубые одежды, подобные монашеским (Августин называл женщин из их числа sanctimoniales), имели собственные ритуалы и боевой клич Deo laudes! (Хвала Богу!). Это было умышленным отмежеванием от католической формулы Deo gratia, «Спасибо Богу», формулы, которая предполагала некий договор между Богом и паствой.
Донатисты были фанатичными революционными террористами-смертниками. Они нападали на землевладельцев и ростовщиков и иногда заставляли богачей бежать за каретой, в которой ехали их рабы. А поскольку они верили, что мученики попадают прямиком на небеса, то, как говорят, призывали прохожих убивать их либо в массовом порядке сами бросались со скал.
В то время епископ Гиппонский был одним из самых влиятельных христиан — выходцев из Африки. Впрочем, не совсем выходцем, поскольку жил он в ливийском городе Гиппон Регий. Святой Августин, а под этим именем он известен миллионам христиан, опровергал донатистов риторикой. С помощью логики и авторитета он убеждал, что самоубийство — не мученичество, а грех. Надо думать, любому донатисту, уговаривавшему проходящего мимо забулдыгу убить его, было тоскливо сознавать, что он покупает билет не в рай, а в ад.
Августин также убедительно доказывал, что Богу не важен моральный облик священников — они в любом случае имеют право совершать таинства. Благодаря его безмерным усилиям и непрестанному совершенствованию логических обоснований преследований донатизм стал уголовным преступлением. Триста епископов и их духовенство были изгнаны. Прихожане-донатисты были лишены прав граждан, на каждого, кто молился в донатистских церквях, налагались штрафы в размере от 10 до 200 фунтов серебра. Гейзерих в глазах тысяч африканцев был спасителем, который защитит их от Рима, и совершенно очевидно, что многие из нападений на католические церкви, приписываемые вандалам, совершались обездоленными римлянами из мести.
Августин также хотел исправить человечество с помощью настойчивого убеждения в том, что все люди обречены с рождения на вечное проклятье (этот постулат составлял одну из его теологических платформ). Он говорил, что первое зачатие стало результатом грехопадения Адама и Евы. Доктрина была известна под названием «первородного греха». Людские созданья могли быть спасены лишь милостью Божьей, и то только если она получена посредством церковных таинств. В этом была огромная привлекательность идеи Августина: она делала священников необходимыми.
Главным оппонентом Августина в этом вопросе был британский монах Пелагий. Один из его сторонников написал гневное письмо Августину:
Августин оставил послание без ответа. Его корреспондент был абсолютно прав.
Епископ сочинил знаменитую молитву: «Даруй, что ты прикажешь, и приказывай, что ты желаешь». Во времена, когда вся империя находилась в состоянии экономического краха и политической нестабильности, а огромное число варваров-беженцев искали убежища, часто прибегая к помощи меча, эта молитва значила: «Мы просто принимаем нашу судьбу. Все в руках Божьих, а его церковь может даровать нам благодать и спасти наши грешные души». Пелагий был этим так обеспокоен, что отправился в Рим, чтобы указать на то, что если совершение греха зависит от человеческой воли, то и его спасение зависит от него самого. Бог, доказывал он, предоставляет верующим попутный ветер, но править лодкой все же должны они сами.