Penindasan Diokletianus
penganiayaan, mengkritik ketergantungan Davies yang berlebihan pada "kisah-kisah martir yang meragukan" itu dan menganggap kesimpulan-kesimpulannya tidak layak.
Tidak terdapat konsistensi dalam sumber-sumber yang tersedia terkait seberapa besar tingkat penganiayaan dalam domain Konstantius, walaupun semuanya menggambarkan bahwa penganiayaan ini sangat terbatas. Laktansius menyatakan bahwa penghancuran bangunan-bangunan gereja merupakan hal terburuk yang terjadi. Dalam "Sejarah Gereja" dan "Kisah Hidup Konstantinus" karyanya, Eusebius
secara eksplisit membantah kalau ada gereja yang dihancurkan, tetapi mencantumkan Galia sebagai salah satu daerah yang mengalami dampak-dampak penganiayaan dalam "Martir-Martir Palestina" karyanya. Sekelompok uskup menyatakan bahwa "Galia kebal" ("immunis est Gallia") dari penganiayaan di bawah pemerintahan Konstantius. Wafatnya Santo Albanus, martir Kristiani Britania yang
pertama, awalnya ditarikhkan ke era ini, tetapi umumnya sekarang ditempatkan dalam masa pemerintahan Septimius Severus. Maklumat kedua, ketiga, dan keempat, tampaknya sama sekali tidak diberlakukan di Barat. Terdapat kemungkinan kalau kebijakan-kebijakan Konstantius yang relatif toleran merupakan akibat dari kecemburuan seputar Tetrarki; bagaimanapun, penganiayaan
ini merupakan proyek para kaisar Timur, bukan para kaisar Barat. Setelah Konstantinus menggantikan ayahnya (Konstantius) pada tahun 306, ia mendesak dilakukannya pemulihan properti Gereja yang hilang selama masa penganiayaan, dan mengundangkan kebebasan penuh bagi semua umat Kristiani di dalam domainnya.
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.
Maximianus mungkin dengan mudah melakukan penyitaan properti Kristiani di Roma-pemakaman-pemakaman Romawi terlihat mencolok, dan tempat-tempat pertemuan Kristiani dapat dengan mudah ditemukan. Para gerejawan senior juga sama menonjolnya. Uskup kota itu, Paus Marselinus, tampaknya tidak pernah dipenjara; bagaimanapun, terdapat suatu fakta yang membuat beberapa kalangan meyakini bahwa
Maximianus tidak menegakkan perintah untuk menangkap kaum klerus di kota itu. Kalangan yang lain menyatakan bahwa Paus Marselinus adalah seorang "traditor". Paus Marselinus disebutkan dalam "depositio episcoporum" Gereja dari abad ke-4, tanpa pencantumannya pada "feriale", atau kalender perayaan, yang mencatat semua pendahulu Paus Marselinus mulai dari Paus Fabianus-suatu
absensi yang "mencolok", menurut pendapat sejarawan John Curran. Selama kurun waktu empat puluh tahun, kaum Donatis mulai menyebarkan rumor bahwa Paus Marselinus telah menjadi seorang "traditor", dan bahwa ia telah melakukan pengurbanan kepada dewa-dewi pagan. Kisah tersebut tidak lama kemudian dibesar-besarkan dalam karya pemalsuan dari abad ke-5,
'Konsili Sinuessa', dan "vita Marcelli" dalam "Liber Pontificalis". Karya yang terakhir disebutkan itu menyatakan bahwa sang uskup memang murtad, tetapi menebus dirinya melalui kemartiran beberapa hari setelahnya.
Tidak jelas apa yang terjadi kemudian setelah tindakan "traditio" Paus Marselinus, seandainya itu memang benar-benar terjadi. Namun, tampaknya terdapat suatu jeda dalam suksesi episkopal. Paus Marselinus sepertinya wafat pada tanggal 25 Oktober 304, dan (seandainya ia pernah murtad) kemungkinan ia dikeluarkan dari Gereja pada awal tahun 303,
tetapi penggantinya, Paus Marsellus I, baru dikonsekrasikan pada bulan November atau Desember 306. Sementara itu, terdapat dua faksi yang menyimpang dalam Gereja Roma, yaitu mereka yang murtad, umat Kristiani yang mematuhi maklumat-maklumat untuk memastikan keselamatan pribadi mereka, dan kalangan rigoris, mereka yang tidak menoleransi kompromi apapun dengan dengan otoritas sekuler. Kedua
kelompok itu berbentrokan dalam berbagai kerusuhan dan perkelahian jalanan, yang akhirnya mengarah pada kasus-kasus pembunuhan. Dikatakan bahwa Paus Marselus, seorang rigoris, menghapuskan segala hal yang menyebutkan tentang Paus Marselinus dari catatan-catatan gereja, dan menghapus namanya dari daftar resmi para uskup. Paus Marselus sendiri disingkirkan dari kota itu, dan wafat dalam pengasingan pada tanggal 16 Januari 309.