Gennadius Afrika'da uzun süre "magister militum" olarak kaldı (590'ların başına kadar) ve ilk Afrika eksarhı oldu, İmparator Mauricius 580'lerin sonunda Eksarhlığı kurup, sivil ve askeri otoriteyi birleştirerek ona veren odur. Eksarhlık, İspanya, Balear Adaları, Sardunya ve Korsika'daki imparatorluk mülkleri olan Kuzey Afrika'ya yayıldı. Büyük ölçüde zenginleşti ve Herakleios komutasında, Afrika kuvvetleri 610'da tiran Phocas'ı devirdi. Eksarhlık, 640'lı yıllardan itibaren neredeyse özerk bir varlıktı ve 698'de Müslüman fethinin bir parçası olarak Kartaca'nın düşmesine kadar ayakta kaldı.