پس از خروج بیزانس ازمصر ، اگزارش آفریقا استقلال خود را اعلام کرد.تحت فرمانروایی اش، گریگوری پاتریسیان، سلطه آن از مرزهای مصر تا مراکش گسترش یافت.عبدالله بن سعد احزاب هجومی را به غرب فرستاد و در نتیجه غنایم قابل توجهی به دست آورد و سعد را تشویق کرد تا برای فتح اگزارشستان پیشنهاد لشکرکشی به ارمغان آورد.عثمان پس از بررسی در مجلس شورا به او اجازه داد.نیرویی متشکل از 10000 سرباز به عنوان نیروی کمکی اعزام شد.لشکر راشدین در برکه در سیرنائیکا گرد آمدند و از آنجا به سمت غرب حرکت کردند، طرابلس را تصرف کردند و سپس به سمت سوفتولا، پایتخت گریگوری پیشروی کردند.در جنگ سفتولا، اگزارش شکست خورد و گریگوری به دلیل تاکتیک برتر عبدالله بن زبیر کشته شد.پس از آن، مردم شمال آفریقا برای صلح شکایت کردند و موافقت کردند که خراج سالانه بپردازند.مسلمانان به جای ضمیمه کردن شمال آفریقا، ترجیح دادند شمال آفریقا را به یک کشور تابع تبدیل کنند.با پرداخت مبلغ مقرر خراج، نیروهای مسلمان به سوی برقع عقب نشینی کردند.پس از فتنه اول، اولین جنگ داخلی اسلامی، نیروهای مسلمان از شمال آفریقا به مصر عقب نشینی کردند.خلافت اموی بعداً در سال 664 دوباره به شمال آفریقا حمله کرد.