Írj folytatást erre a bekezdésre - Uthman engedélyt adott neki, miután megvizsgálta a Majlis al-Shura-ban. 10.000 katonát küldtek erősítésként. A Rashidun hadsereg összegyűlt Barkaban, Cyrenaica-ban, és onnan nyugatra meneteltek, elfoglalták Tripolist, majd haladtak Sufetulába, Gregory fővárosába. Az ezt követő csatában az Exarchátus legyőződött, Grégoryt pedig Abdullah ibn Zubayr felsőbbrendű taktikája miatt megölték. Ezután Észak-Afrika népe békét kért, és beleegyezett, hogy évente adót fizet. Ahelyett, hogy annektálnák Észak-Afrikát, a muszlimok inkább vasallussá tették Észak-Afrikát. Amikor kifizették a meghatározott adót, a muzulmán erők visszavonultak Barkába. Az első fitna után
Az első iszlám polgárháborúban a muzulmán erők visszavonultak Észak-Afrikából Egyiptomba. Az Ummayad Kalifátus később újra megtámadta Észak-Afrikát 664-ben.