French Algeria (19th–20th centuries) Algerian War (1954–1962) 1990s–2000s 2010s to present The Exarchate of Africa was a division of the Byzantine Empire around Carthage that encompassed its possessions on the Western Mediterranean.
The Heraclian dynasty (610-711) did continue to appoint some competent eastern officers to African posts, such as the Armenian Narseh, who commanded Tripoli, and John, the dux of Tigisis.
Walter Kaegi speculates that some Armenian officers might have asked to transfer back to the east to defend their homes as the Muslims advanced into Armenia, but the sources are silent.
[1]: 100–104 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.
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.
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.
The flood of refugees from Egypt (especially Melkites), Palestine, and Syria exacerbated religious tensions in Carthage and further raised the alarm to Gregory of the approaching Arab threat.
The loss of the mainland African exarchate was an enormous blow to the Byzantine Empire in the Western Mediterranean, because Carthage and Egypt were Constantinople's main sources of manpower and grain.