The Exarchate of Africa or of Carthage, after its capital, was the name of an administrative division of the Eastern Roman Empire encompassing its possessions on the Western Mediterranean, ruled by an exarch, or viceroy. It was created by emperor Maurice in the late 580s and survived until its conquest by the Muslims in the late 7th century.
The conquests of Justinian I overextended the resources of the Eastern Roman Empire, and led to the establishment of the Exarchates
The Late Roman administrative system, as established by Diocletian, provided for a clear distinction between civil and military offices, primarily to lessen the possibility of rebellion by over-powerful provincial governors. Under Justinian I, the process was partially reversed for provinces which were judged to be especially vulnerable or in internal disorder. Capitalizing upon this precedent and taking it one step further, the emperor Maurice sometime between 585 and 590 created the office of exarch, which combined the supreme civil authority of a praetorian prefect and the military authority of a magister militum, and enjoyed considerable autonomy from Constantinople. Two exarchates were established, one in Italy, with seat at Ravenna (hence known as the Exarchate of Ravenna), and one in Africa, based at Carthage and including all imperial possessions in the Western Mediterranean. The first African exarch was the patriciusGennadius.
Among the provincial changes, Tripolitania was detached from Africa and placed under the province of Egypt, Mauretania Caesariensis and Mauretania Sitifensis were merged to form the new province of "Mauretania Prima", while Maretania Tingitana, effectively reduced to the city of Septum (Ceuta), was combined with the citadels of the Spanish coast (Spania) and the Balearic islands to form "Mauretania Secunda".
The Visigothic kingdom in Spain was also a continuous threat. The African exarch was in possession of Mauretania II, which was little more than a tiny outpost in southern Spain. The conflict continued until the final conquest of the last Spanish strongholds in c. 624 by the Visigoths. The Byzantines retained only the fort of Septum (modern Ceuta), across Gibraltar.
During the successful revolt of the exarch of Carthage Heraclius and his namesake son Heraclius in 608, the Amazigh comprised a large portion of the fleet that transported Heraclius to Constantinople. Due to religious and political ambitions, the Exarch Gregory the Patrician (who was related by blood to the imperial family, through the emperor's cousin Nicetas) declared himself independent of Constantinople in 647. At this time the influence and power of the exarchate was exemplified in the forces gathered by Gregory in the battle of Sufetula also in that year where more than 100,000 men of Amazigh origin fought for Gregory.
Due to the unrest caused by theological disputes concerning Monothelitism and Monoenergism the Exarchate under Gregory the Patrician distanced itself from the empire in open revolt. Carthage being flooded with refugees from Egypt (especially Melkites), Palestine and Syria exacerbated religious tensions and further raised the alarm to Gregory of the approaching Arab threat.
Sensing that the more immediate danger came from the Muslim forces Gregory gathered his allies and initiated a confrontation with the Muslims and was defeated at the Battle of Sufetula, which was actually the capital of the exarchate since Gregory had moved to the interior for a better defense against Roman counter-offensives from the sea.
Afterwards the Exarchate became a semi-client state under a new Exarch called Gennadius. Attempting to maintain tributary status with Constantinople and Damascus strained the resources of the Exarchate and caused unrest amongst the population.
The peak of resistance reached by the exarchate with assistance from its Berber allies of king Kusaila was the victory over the forces of Uqba Ibn Nafia at the Battle of Biskra in 682. The victory caused the Muslim forces to retreat to Egypt, giving the Exarchate a decade's respite. The repeated confrontations took their toll on the dwindling and ever-divided resources of the Exarchate.
In 698, the Muslim commander Hasan ibn al-Nu'man and a force of 40,000 men crushed Roman Carthage. Many of its defenders were Visigoths sent to defend the Exarchate by their king, who also feared Muslim expansion. Many Visigoths fought to the death; in the ensuing battle Roman Carthage was again reduced to rubble, as it had been centuries earlier by the Romans.
The loss of the mainland African Exarchate was an enormous blow to the Byzantine empire in the Western Mediterranean because both Carthage and Egypt were Constantinople's main sources of manpower and grain. It was also an enormous blow because it permanently ended Roman presence in Africa.
As found in the Notitia Dignitatum. Provincial administration reformed and dioceses established by Diocletian, c. 293. Permanent praetorian prefectures established after the death of Constantine I. Empire permanently partitioned after 395. Exarchates of Ravenna and Africa established after 584. After massive territorial losses in the 7th century, the remaining provinces were superseded by the theme system in c. 640–660, although in Asia Minor and parts of Greece they survived under the themes until the early 9th century.