Skriv en fortsættelse til dette afsnit - Uthman gav ham tilladelse efter at have overvejet det i Majlis al-Shura. En styrke på 10.000 soldater blev sendt som forstærkning. Rashidun-hæren samlede sig i Barqa i Kyrenaika, og derfra marcherede de vestpå, indtog Tripoli og rykkede derefter frem til Sufetula, Gregorius' hovedstad. I det efterfølgende slag blev Exarkatet besejret, og Gregorius blev dræbt på grund af Abdullah ibn Zubayr's overlegne taktik. Derefter søgte folket i Nordafrika om fred og indvilligede i at betale en årlig skatt. I stedet for at annektere Nordafrika foretrak muslimerne at gøre det til en vasalstat. Da det fastsatte beløb af tributen blev betalt, trak de muslimske styrker sig tilbage til Barqa. Efter den første fitna
I den første islamiske borgerkrig trak muslimske styrker sig tilbage fra Nordafrika til Egypten. Det Ummayadiske kalifat ville senere invadere Nordafrika igen i 664.