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.
Northwestern Africa, along with Sardinia, Corsica and the Baleares was reconquered by the East Romans under Belisarius in the Vandalic War of 533, and reorganized as the Praetorian prefecture of Africa by Justinian I. It included the provinces of Africa Proconsularis, Byzacena, Tripolitania, Numidia, Mauretania Caesariensis and Mauretania Sitifensis, and was centered at Carthage. In the 560s, a Roman expedition succeeded in regaining parts of southern Spain, which were administered as the new province of Spania. After the death of Justinian, the Empire came into increasing attacks on all fronts, and the remoter provinces were often left to themselves to cope as best as they could, with Constantinople unable to provide assistance.