মিশর থেকে বাইজেন্টাইনদের বিদায়ের পর গ্রেগরি দ্য পেট্রিসিয়ানের অধীনে আফ্রিকার রোমান অধিকৃত অঞ্চল স্বাধীনতা ঘোষণা করে। গ্রেগরির শাসন মিশর থেকে মরক্কো পর্যন্ত বিস্তৃত ছিল। আবদুল্লাহ ইবনে সাদ পশ্চিমে অভিযানকারী পাঠাতেন। এসকল অভিযানের ফলে মুসলিমরা প্রচুর পরিমাণে যুদ্ধলব্ধ সম্পদ অর্জন করে। এসকল অভিযানের সাফল্যের ফলে আবদুল্লাহ ইবনে সাদ উত্তর আফ্রিকা জয়ের জন্য নিয়মিত অভিযান পরিচালনা কথা অনুভব করেন।

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

উত্তর আফ্রিকা বিজয়
বাইতুল মালের প্রতিষ্ঠা
ভূমধ্যসাগরের দ্বীপ বিজয়
পারস্য সাম্রাজ্য বিজয়