Completează următoarea frază: Uthman i-a dat permisiunea după ce a luat în considerare în Majlis al-Shura. O forţă de 10.000 de soldaţi a fost trimisă ca întărire. Armata Rashidun s-a adunat la Barqa în Cirenaica, iar de acolo au mărșăluit spre vest, au capturat Tripoli și apoi au avansat spre Sufetula, capitala lui Gregory. În bătălia care a urmat, Exarhatul a fost înfrânt și Grigorie a fost ucis datorită tacticii superioare a lui Abdullah ibn Zubayr. După aceea, oamenii din Africa de Nord au cerut pacea, acceptând să plătească un tribut anual. În loc să anexeze Africa de Nord, musulmanii au preferat să facă din Africa de Nord un stat vasal. Când suma prevăzută a tributului a fost plătită, forțele musulmane s-au retras la Barqa. În urma
Prima Fitna, primul război civil islamic, forţele musulmane s-au retras din nordul Africii în Egipt. Califatul Ummayad a reinvadat apoi Africa de Nord în 664.