Після виходу візантійців зЄгипту екзархат Африки проголосив свою незалежність.За свого екзарха Григорія Патриція його володіння простягалися від кордонів Єгипту до Марокко.Абдулла ібн Саад послав на захід рейдерські загони, що призвело до значної здобичі та спонукало Саада запропонувати кампанію для завоювання Екзархату.Усман дав йому дозвіл після розгляду в Меджлісі аш-Шура.На підкріплення було направлено 10 тис. солдатів.Армія Рашидуна зібралася в Барці в Кіренаїці, звідти вони рушили на захід, захопили Тріполі, а потім просунулися до Суфетули, столиці Григорія.У битві при Суфетулі екзархат зазнав поразки, а Григорій був убитий завдяки перевагі тактики Абдулли ібн Зубайра.Після цього жителі Північної Африки подали позов про мир, погодившись сплачувати щорічну данину.Замість анексії Північної Африки мусульмани вважали за краще зробити Північну Африку васальною державою.Коли обумовлена ​​сума данини була сплачена, мусульманські війська відійшли до Барки.Після Першої фітни, першої ісламської громадянської війни, мусульманські сили відступили з Північної Африки до Єгипту.Халіфат Омейядів пізніше знову вторгнеться в Північну Африку в 664 році.