مصر سے بازنطینیوں کے انخلاء کے بعد، افریقہ کے Exarchate نے اپنی آزادی کا اعلان کیا۔اس کے زیر اثر گریگوری دی پیٹریشین، اس کی حکومتیں مصر کی سرحدوں سے لے کر مراکش تک پھیلی ہوئی تھیں۔عبداللہ ابن سعد نے چھاپہ مار جماعتیں مغرب کی طرف بھیجیں، جس کے نتیجے میں کافی مال غنیمت حاصل ہوا اور سعد کو اس بات کی ترغیب دی کہ وہ Exarchate کو فتح کرنے کی مہم تجویز کرے۔عثمان نے مجلس شوریٰ میں غور کرنے کے بعد اسے اجازت دے دی۔کمک کے طور پر 10,000 سپاہیوں کی فورس بھیجی گئی۔راشدین کی فوج سیرینیکا میں برقع میں جمع ہوئی، اور وہاں سے مغرب کی طرف کوچ کر کے طرابلس پر قبضہ کر لیا، اور پھر گریگوری کے دار الحکومت صفیولا کی طرف پیش قدمی کی۔سفیتولا کی جنگ میں عبداللہ ابن زبیر کی اعلیٰ حکمت عملی کی وجہ سے Exarchate کو شکست ہوئی اور گریگوری مارا گیا۔اس کے بعد، شمالی افریقہ کے لوگوں نے سالانہ خراج ادا کرنے پر اتفاق کرتے ہوئے امن کے لیے مقدمہ دائر کیا۔مسلمانوں نے شمالی افریقہ کو ضم کرنے کے بجائے شمالی افریقہ کو ایک جاگیردار ریاست بنانے کو ترجیح دی۔جب خراج کی مقررہ رقم ادا کی گئی تو مسلمان فوجیں برقعہ کی طرف پیچھے ہٹ گئیں۔پہلے فتنے کے بعد، پہلی اسلامی خانہ جنگی کے بعد، مسلم افواج شمالی افریقہ سے مصر کی طرف واپس چلی گئیں۔اموی خلافت بعد میں 664 میں شمالی افریقہ پر دوبارہ حملہ کرے گی۔