History of North Africa in the context of "State church of the Roman Empire"

In the year before the First Council of Constantinople in 381, Nicene Christianity became the official religion of the Roman Empire when Theodosius I, emperor of the East, Gratian, emperor of the West, and Gratian's junior co-ruler Valentinian II issued the Edict of Thessalonica in 380, which recognized the catholic orthodoxy, as defined by the Council of Nicea, as the Roman Empire's state religion. Historians refer to this state-sponsored church using a variety of terms: the catholic church, the orthodox church, the imperial church, the Roman church, or the Byzantine church, with some also used for wider communions extending beyond the Roman Empire. The Eastern Orthodox Church, Oriental Orthodoxy, and the Catholic Church all claim to stand in continuity from the Nicene Christian church to which Theodosius granted recognition. Political differences between the Eastern Roman Empire and the Persian Sassanid Empire led to the separation of the Church of the East in 424. A doctrinal split within the imperial church led to the independence of early Oriental Orthodoxy, while the fall of the Western Roman Empire initiated the gradual separation between Eastern and Western Christianity, culminating in the East-West schism of 1054. The Western Church evolved into the Latin Catholic Church while the Eastern Church that remained under the patronage of the Eastern empire and evolved into the Greek Orthodox Church.

Earlier in the 4th century, following the Diocletianic Persecution of 303–313 and the Donatist controversy that arose in consequence, Constantine the Great had convened councils of bishops to define the orthodoxy of the Christian faith and to expand on earlier Christian councils. A series of ecumenical councils convened by successive Roman emperors met during the 4th and the 5th centuries, but Christianity continued to suffer rifts and schisms surrounding the theological and christological doctrines of Arianism, Nestorianism, Miaphysitism, and Dyophysitism. In the 5th century, the Western Roman Empire decayed as a polity; invaders sacked Rome in 410 and in 455, and Odoacer, an Arian barbarian warlord, forced Romulus Augustus, the last nominal Western Emperor, to abdicate in 476. However, apart from the aforementioned schisms, the church as an institution persisted in communion, if not without tension, between the East and West. In the 6th century, the Byzantine armies of the Byzantine Emperor Justinian I recovered Italy and other regions of the Western Mediterranean shore. The Byzantine Empire soon lost most of these gains, but it held Rome, as part of the Exarchate of Ravenna, until 751, a period known in church history as the Byzantine Papacy. The early Muslim conquests of the 7th–9th centuries would begin a process of converting most of the then-Christian world in the Levant, Middle East, North Africa, regions of Southern Italy and the Iberian Peninsula to Islam, severely restricting the reach both of the Byzantine Empire and of its church. Christian missionary activity directed from the capital of Constantinople did not lead to a lasting expansion of the formal link between the church and the Byzantine emperor, since areas outside the Byzantine Empire's political and military control set up their own distinct churches, as in the case of Bulgaria in 919.