Scrivi una continuazione per questo paragrafo - Uthman gli ha dato il permesso dopo averlo considerato nel Majlis al-Shura. Fu inviata una forza di 10.000 soldati come rinforzo. L'esercito di Rashidun si radunò a Barqa in Cirenaica, e da lì marciò verso ovest, catturò Tripoli e poi avanzò verso Sufetula, la capitale di Gregorio. Nella successiva battaglia, l'Esarcato fu sconfitto e Gregorio fu ucciso a causa delle tattiche superiori di Abdullah ibn Zubayr. Successivamente, la gente del Nord Africa fece causa per la pace, accettando di pagare un tributo annuale. Invece di annettersi al Nord Africa, i musulmani preferirono fare del Nord Africa uno stato vassallo. Quando l'importo stabilito dell'omaggio fu pagato, le forze musulmane si ritirarono a Barqa. Dopo la prima fitna
Durante la prima guerra civile islamica, le forze musulmane si ritirarono dal Nord Africa verso l'Egitto. Il Califfato degli Ummayad avrebbe poi re-invadere l'Africa del Nord nel 664.