Penindasan Diokletianus

Penganiayaan di Afrika juga mendorong perkembangan Donatisme, suatu gerakan skismatik yang melarang kompromi dalam segala hal dengan pemerintah Romawi ataupun para uskup "traditor" (mereka yang telah menyerahkan kitab suci kepada pemerintah sekuler). Salah satu momen kunci terkait pemisahannya dengan Gereja arus utama terjadi di Kartago pada tahun 304. Umat Kristiani dari Abitinae dibawa ke kota tersebut dan dipenjarakan. Kemudian teman-teman dan kerabat para tahanan datang untuk berkunjung, namun mengalami hambatan dari sekelompok massa setempat. Kelompok itu dilecehkan, dipukuli, dan dicambuk; makanan yang mereka bawa bagi teman-teman mereka yang dipenjara terserak di tanah. Massa tersebut dilaporkan sebagai utusan Mensurius, uskup kota itu, dan Sesilianus, diakonnya, atas alasan-alasan yang masih belum jelas. Pada tahun 311, Sesilianus terpilih sebagai uskup Kartago. Para penentangnya menuduh bahwa "traditio" yang ia lakukan membuatnya tidak layak atas jabatan itu, dan mendeklarasikan kandidat lain bagi kelompok mereka, yakni Majorinus. Banyak kalangan lain di Afrika, termasuk kalangan Abitinian, yang juga mendukung Majorinus dalam penentangan mereka terhadap Sesilianus. Gerakan perlawananan itu kelak dinamai menurut nama Donatus, pengganti Majorinus. Pada saat Konstantinus mengambil alih provinsi tersebut, gereja Afrika telah mengalami perpecahan mendalam. Kaum Donatis baru melakukan rekonsiliasi dengan Gereja Katolik setelah tahun 411.