Skribu daŭrigon por tiu paragrafo - Uthman donis al li permeson post pripensado de ĝi en la Majlis al-Shura. Forto de 10.000 soldatoj estis sendita kiel plifortikigo. La armeo de Rashidun kolektiĝis en Barqa en Cyrenaica, kaj de tie ili marŝis okcidenten, konkeris Tripolon, kaj tiam avancis al Sufetula, la ĉefurbo de Gregorio. En la sekva batalo, la Exarchate estis venkita kaj Gregorio estis mortigita pro la superaj taktikoj de Abdullah ibn Zubayr. Poste, la homoj de Nordafriko petis pacon, konsentante pagi ĉiujaran tributon. Anstataŭ aneksado de Nordafriko, la islamanoj preferis fari el Nordafriko vasalan ŝtaton. Kiam la difinita kvanto de la tributo estis pagita, la islamaj trupoj retiriĝis al Barqa. Post la Unua Fitno
Dum la unua islama civita milito, islamaj trupoj retiriĝis de Nordafriko al Egiptujo. La Umayada Kalifujo poste re-invadus Nordafrikon en 664.