Penindasan Diokletianus

Dalam "Martir-Martir Palestina" karya Eusebius, Mesir hanya dibahas sepintas. Namun, ketika Eusebius berkomentar tentang daerah tersebut, ia menulis puluhan, dua puluhan, bahkan ratusan orang Kristiani yang dihukum mati dalam waktu satu hari, yang membuat Mesir terlihat seperti daerah yang paling menderita selama masa penganiayaan. Menurut satu laporan yang Barnes menyebutnya "masuk akal, jika tidak dapat diverifikasi", terdapat 660 orang Kristiani yang dibunuh di Aleksandria saja antara tahun 303 dan 311. Di Mesir, Petrus dari Aleksandria meninggalkan kota senama itu pada awal masa penganiayaan, menyebabkan Gereja di sana tidak memiliki pemimpin. Meletius, uskup Likopolis (Asyut), mengambil alih pekerjaan itu di tempatnya. Meletius melakukan penahbisan-penahbisan tanpa izin Petrus, yang menyebabkan beberapa uskup mengeluhkannya pada Petrus. Meletius lalu mengabaikan otoritas Petrus, dan memperluas operasinya ke dalam Aleksandria. Menurut Epifanius dari Salamis, Gereja terpecah menjadi dua bagian: "Gereja Katolik", di bawah kepemimpinan Petrus, serta, setelah Petrus dieksekusi, Aleksander; dan "Gereja Para Martir" di bawah kepemimpinan Meletius. Saat kedua kelompok itu mendapati bahwa mereka sendiri dipenjarakan bersama-sama di Aleksandria selama masa penganiayaan, Petrus dari Aleksandria menggantung sebuah tirai di tengah-tengah sel mereka. Ia lalu mengatakan: "Ada beberapa orang yang dalam jarak pandang saya, biarlah mereka kemari di sisi saya, dan mereka yang dalam jarak pandang Melitius, tinggal dengan Melitius." Dalam keadaan terbagi, kedua belah pihak melanjutkan urusan mereka masing-masing, secara sengaja saling mengabaikan keberadaan satu sama lain. Skisma tersebut terus berkembang selama masa penganiayaan, sekalipun para pemimpinnya dipenjara, dan berlanjut beberapa waktu kemudian setelah wafatnya Petrus maupun Meletius. Pada tahun 325, tercatat ada lima puluh satu keuskupan di Mesir; hanya lima belas yang dikenal sebagai tempat kedudukan dari Gereja skismatik.