Skrifaðu framhald fyrir þessa málsgrein - Uthman gaf honum leyfi eftir að hafa skoðað það í Majlis al-Shura. 10.000 hermenn voru sendir til styrktar. Rashidun her safnaðist saman í Barqa í Kyreníska, og þaðan gengu þeir vestur, hertökuðu Tripoli og gengu síðan til Sufetula, höfuðborgar Gregory. Í bardaga sem fylgdi var Exarchate sigrað og Gregory var drepinn vegna yfirburða taktík Abdullah ibn Zubayr. Eftir það sóttu íbúar Norður-Afríku um frið og samþykktu að greiða árlegan skatt. Í stað þess að leggja Norður-Afríku undir sig ákváðu múslimar að gera Norður-Afríku að undirríki. Þegar ákveðin skattfjárhæð var greidd, drógu múslimaherin sig til baka til Barqa. Eftir fyrstu fitnunina
Í fyrri borgarastyrjöld íslamska ríkjanna drógu múslimar sig frá Norður-Afríku til Egyptalands. Ummayad-kalifatinn réðst síðar aftur inn í Norður-Afríku árið 664.