எகிப்தில் இருந்து பைசண்டைன்கள் வெளியேறிய பிறகு, ஆப்பிரிக்காவின் எக்சார்க்கேட் அதன் சுதந்திரத்தை அறிவித்தது.அதன் எக்சார்ச், கிரிகோரி தி பாட்ரிசியன் கீழ், அதன் ஆதிக்கம் எகிப்தின் எல்லைகளிலிருந்து மொராக்கோ வரை பரவியது.அப்துல்லா இப்னு ஸாத் மேற்கு நோக்கி படையெடுப்புக் குழுக்களை அனுப்பினார், இதன் விளைவாக கணிசமான கொள்ளையடித்தது மற்றும் எக்ஸார்கேட்டைக் கைப்பற்றுவதற்கான பிரச்சாரத்தை முன்மொழிய சாத் ஊக்குவித்தார்.மஜ்லிஸ் அல் ஷுராவில் அதைப் பரிசீலித்து உதுமான் அவருக்கு அனுமதி வழங்கினார்.10,000 வீரர்கள் கொண்ட படை வலுவூட்டலாக அனுப்பப்பட்டது.ரஷிதுன் இராணுவம் சிரேனைகாவில் உள்ள பர்காவில் கூடியது, அங்கிருந்து அவர்கள் மேற்கு நோக்கி அணிவகுத்து, திரிபோலியைக் கைப்பற்றினர், பின்னர் கிரிகோரியின் தலைநகரான சுஃபெதுலாவுக்கு முன்னேறினர்.சுஃபேதுலா போரில், அப்துல்லா இப்னு ஜுபைரின் உயர்ந்த தந்திரங்களால் எக்சார்கேட் தோற்கடிக்கப்பட்டது மற்றும் கிரிகோரி கொல்லப்பட்டார்.அதன்பிறகு, வட ஆபிரிக்கா மக்கள் அமைதிக்காக வழக்கு தொடர்ந்தனர், ஆண்டுதோறும் அஞ்சலி செலுத்த ஒப்புக்கொண்டனர்.வட ஆபிரிக்காவை இணைப்பதற்குப் பதிலாக, முஸ்லிம்கள் வட ஆபிரிக்காவை ஒரு அடிமை நாடாக மாற்ற விரும்பினர்.நிர்ணயிக்கப்பட்ட காணிக்கை செலுத்தப்பட்டதும், முஸ்லிம் படைகள் பர்காவை நோக்கி பின்வாங்கின.முதல் ஃபித்னா, முதல் இஸ்லாமிய உள்நாட்டுப் போரைத் தொடர்ந்து, முஸ்லிம் படைகள் வட ஆபிரிக்காவில் இருந்து எகிப்துக்கு பின்வாங்கின.உமையாத் கலிபேட் பின்னர் 664 இல் வட ஆபிரிக்காவை மீண்டும் ஆக்கிரமித்தது.