Andika mwendelezo wa kifungu hiki - Uthman alimpa ruhusa baada ya kuzingatia katika Majlis al-Shura. Jeshi la askari 10,000 lilitumwa litie nguvu. Jeshi la Rashidun lilikusanyika huko Barqa huko Cyrenaica, na kutoka hapo likasafiri kuelekea magharibi, likapiga Tripoli, na kisha likapita hadi Sufetula, mji mkuu wa Gregory. Katika vita vilivyofuata, Exarchate ilishindwa na Gregory aliuawa kutokana na mbinu bora za Abdullah ibn Zubayr. Baadaye, watu wa Afrika Kaskazini waliomba amani, wakikubali kulipa ushuru wa kila mwaka. Badala ya kuunganisha Afrika Kaskazini, Waislamu walipendelea kuifanya Afrika Kaskazini kuwa nchi iliyo chini yao. Wakati kiasi kilichowekwa cha ushuru kilipolipwa, majeshi ya Waislamu yalirudi Barqa. Baada ya Fitna ya Kwanza
, vita vya kwanza vya wenyewe kwa wenyewe vya Kiislamu, vikosi vya Kiislamu vilijiondoa kutoka Afrika Kaskazini kwenda Misri. Khalifa wa Umayyad baadaye alivamia tena Afrika Kaskazini mnamo 664.