El exarcado incluyó las provincias de África, Bizacena, Mauretania Caesariensis, Mauretania Tingitana, Numidia, Cerdeña, y Tripolitania.