Bereits Gennadios konnte in seiner Amtszeit als erster Exarch (591–598) die Mauren aus eigener Kraft besiegen. Dies, verbunden mit seinem vormaligen Sieg über Altava, bescherte der Provinz Africa jahrzehntelangen Frieden. Maurikios hatte deshalb den Rücken frei, um mit Persien einen vorteilhaften Frieden auszuhandeln (siehe "Römisch-Persische Kriege") und anschließend den Awaren und Slawen entgegenzutreten (siehe "Balkanfeldzüge des Maurikios"). Auch während anschließend unter Phokas das byzantinische Reich in Chaos und Anarchie versank, waren die Verhältnisse in Africa relativ stabil. Herakleios der Ältere, vermutlich Nachfolger von Gennadios und noch von Maurikios zum Exarchen ernannt, konnte den Berberstämmen – vor allem den Aures und möglicherweise auch dem Fürstentum Masuna – politisch wie auch militärisch die Stirn bieten. Dies wurde begünstigt durch den Umstand, dass einige Berberstämme mit dem Exarchen verbündet waren, so etwa die Sanhadscha und Zanata.