Kristendommen fikk et fotfeste i afrikanske Alexandria allerede på 100-tallet e.Kr. og spredte seg til nordvestlige Afrika. Ved 313 med Milanoediktet var hele Nord-Afrika blitt kristnet. Egypterne tilpasset seg monofysittisk kristendom og dannet den uavhengige (i henhold til biskopen i Roma og den østromerske keiseren i Konstantinopel) koptiske kirke. Berberne tilpasset seg donatistisk kristendom. Begge grupper nektet å akseptere autoriteten til den romersk-katolske kirke.