মজলিস আল শুরাতে আলোচনার পর খলিফা উসমান অভিযানের অনুমতি দেন। ১০,০০০ সৈনিকের একটি বাহিনী সেনাসংখ্যা বৃদ্ধির জন্য পাঠানো হয়। সিরেনিকার বারকা নামক স্থানে রাশিদুন সেনাবাহিনী একত্রিত হয়। এখান থেকে তারা ত্রিপলি জয়ের জন্য পশ্চিমে অগ্রযাত্রা করে। ত্রিপলি থেকে তারা সুফেটুলা যাত্রা করে যা তখন রাজা গ্রেগরির রাজধানী ছিল। আবদুল্লাহ ইবনুল জুবায়েরের চমৎকার রণকৌশলের কারণে গ্রেগরি যুদ্ধে পরাজিত ও নিহত হন। যুদ্ধের পর উত্তর আফ্রিকার মানুষ শান্তির জন্য এগিয়ে আসে। তারা বার্ষিক কর প্রদানে সম্মত হয়। উত্তর আফ্রিকাকে একীভূত না করে মুসলিমরা একে অনুগত রাষ্ট্র হিসেবে ধরে রাখে। চুক্তি মোতাবেক কর সংগ্রহের পর মুসলিমরা বারকা থেকে ফিরে আসে। প্রথম ফিতনার পর মুসলিম সেনারা উত্তর আফ্রিকা থেকে মিশরে চলে আসে। ৬৬৪ খ্রিষ্টাব্দে উমাইয়া খিলাফত পুনরায় উত্তর আফ্রিকায় অভিযান চালায়।