Penindasan Diokletianus

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).