Täytä seuraava lause: Uthman antoi hänelle luvan sen jälkeen, kun se oli harkinnut sitä Majlis al-Shura. 10 000 sotilaan joukko lähetettiin apuna. Rashidun-armeija kokoontui Barqassa Cyrenaikassa, ja sieltä he marssivat länteen, valloittivat Tripolin ja edustivat sitten Sufetulaan, Gregorian pääkaupunkiin. Seuraavassa taistelussa Exarkatti kukistettiin ja Gregorius tapettiin Abdullah ibn Zubayr'in ylivoimaisen taktiikan vuoksi. Sen jälkeen Pohjois-Afrikan asukkaat vaativat rauhaa ja suostuivat maksamaan vuosittain veroa. Sen sijaan, että muslimit olisivat liittäneet Pohjois-Afrikkaan, he tekivät Pohjois-Afrikasta vasallia. Kun määrätty summa oli maksettu, muslimijoukot vetäytyivät Barkaan. Seurauksena
Ensimmäinen islamilainen sisällissota. Muslimijoukot vetäytyivät Pohjois-Afrikasta Egyptiin. Ummayadin kalifaatti hyökkäsi myöhemmin uudelleen Pohjois-Afrikkaan vuonna 664.