Особенно интересным в верованиях донатистов является то, что физическим проявлением авторитета они считали священные тексты и «святую воду», используемую в литургии. Нехристианам и современным читателям такие принципы могут показаться неправдоподобными, но для донатистов они были основанием вооруженного сопротивления недонатистским иерархам (естественно, они отказывали им в праве быть законной католической властью). У донатистов были собственные боевики, так называемые циркумцеллионы, которых мы сегодня могли бы назвать террористами. Они совершали нападения на людей и собственность, обосновывая их своими претензиями к таким католикам, как Августин, который чудом избежал засады и смерти от их рук. Как и в случае современного религиозного терроризма, пуризм донатистов означал не просто их отделение; он также отказывал в вере обычной католической общине, оказавшейся затянутой в эту борьбу, и считал ее врагом. Первоначально теологический спор Августина с донатистами касался возможности существования внутри порочной человеческой Церкви некоей чистой Церкви, каковой она сама себя считала, и пуристской претензии, ей присущей. Также он анализировал опасности религиозного насилия и его стремление к бескомпромиссности, выраженное у донатистов еще больше, чем в равнодушной жестокости имперского правления. Насилие представлялось частью падшей природы человека и главным качеством имперского правления в Риме, однако вызов донатистов и потребность в церковной дисциплине сталкивали Августина также с проблемой насилия и принуждения в Церкви и среди тех, кто называл себя последователями Иисуса.