หลังจากคอลีฟะห์แห่งดามัสกัสถูกโค่นล้มในปี ค.ศ. 750 และสถาปนาคอลีฟะห์วงศ์อับบาซิยะห์ขึ้นแทนที่แบกแดด อับดุรรอฮมาน บิน มุอาวิยะห์ (عبد الرحمن الداخل) หลานของอดีตคอลีฟะห์ฮิชาม ซึ่งรอดพ้นจากการสังหารหมู่ของพวกอับบาซิยะห์มาได้อย่างหวุดวิด ได้หลบหนีไปยังอัฟริกาเหนือ

การเข้าไปของมุสลิมอาหรับในสเปน เริ่มขึ้นหลังจากที่คอลีฟะห์(กาหลิบ)วงศ์อุมัยยะห์แห่งดามัสกัสสามารถครอบครองโมรอคโคส่วนใหญ่ไว้ได้แล้ว ในตอนนั้นสเปนตกอยู่ใต้อำนาจของพวกวิซิโกธ ที่เต็มไปด้วยความขัดแย้งและปกครองอย่างกดขี่ต่อชาวฮิสปาโน-โรมัน ชนพื้นเมืองของสเปน