Jabarkan Afrika dari Penindasan Diokletianus

Penganiayaan di bawah pemerintahan Konstantius relatif ringan, namun tidak ada keraguan mengenai terjadinya penganiayaan yang relatif berat di dalam domain Maximianus. Tercatat bahwa dampak-dampaknya dirasakan di Roma, Sisilia, Spanyol, dan di Afrika—memang, Maximianus memaksakan secara khusus penegakan maklumat secara ketat di Afrika. Elite politik Afrika bersikukuh bahwa penganiayaan harus terlaksana sepenuhnya, dan umat Kristiani Afrika, terutama di Numidia, sama-sama bersikeras menentangnya. Bagi rakyat Numidia, menyerahkan kitab suci adalah suatu tindakan kemurtadan yang mengerikan. Afrika telah lama menjadi rumah bagi Gereja Para Martir—di Afrika, para martir memiliki lebih banyak kewenangan keagamaan daripada kaum klerus—dan memelihara suatu varian Kekristenan yang sangat berpendirian teguh, fanatik, dan legalistik. Afrika memberikan kontribusi kisah kemartiran yang paling banyak bagi wilayah Barat.

Afrika telah menghasilkan martir-martir bahkan pada tahun-tahun sebelum Penganiayaan Besar. Pada tahun 298, Maximilianus, seorang tentara di Tebessa, telah berupaya menolak untuk mengikuti disiplin militer; di Mauretania, juga pada tahun 298, seorang tentara bernama Marselus menolak bonus ketentaraannya dan melepas seragamnya di hadapan publik. Setelah penganiayaan dimulai, otoritas publik ingin sekali menegaskan kewenangan mereka. Anullinus, prokonsul Afrika, memperluas maklumat tersebut, memutuskan bahwa pemerintah harus memaksa umat Kristiani untuk mempersembahkan kurban kepada dewa-dewi, di samping penghancuran kitab suci dan bangunan gereja. Gubernur Valerius Florus memberlakukan kebijakan yang sama di Numidia selama musim panas atau musim gugur tahun 303, ketika ia menyerukan "hari-hari pembakaran dupa"; umat Kristiani harus melakukan pengurbanan atau mereka akan kehilangan nyawa. Selain yang sudah tertera, para martir Afrika juga termasuk Saturninus dan Martir-Martir Abitinae, kelompok lain yang wafat sebagai martir pada tanggal 12 Februari 304 di Kartago, dan para martir dari Milevis (Mila, Aljazair).

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.