ย้อนเวลากลับไปก่อนคริสต์ศตวรรษที่ 7-8 ก่อนการเข้ามาของอิสลามในดินแดนที่เรียกว่ามัฆริบซึ่งปัจจุบันประกอบด้วยประเทศลิเบีย อัลจีเรีย ตูนีเซีย โมรอคโค มอริทาเนีย ดินแดนแถบนี้เป็นถิ่นที่อยู่ของชนเบอร์เบอร์ที่รับอารยธรรมเก่ามาตั้งแต่ครั้งการปกครองของฟีนีเชียนโดยร่วมกันสร้างรัฐคาร์เธจ (Carthage) ขึ้น (814-146 ปีก่อนคริสตกาล) อาณาจักรแผ่ขยายจากตูนีเซียไปทางตะวันออกถึงลิเบีย ขึ้นไปทางเหนือข้ามช่องแคบยิบรอลต้าเข้าสู่สเปนปกครองกึ่งหนึ่งของคาบสมุทรไอบีเรียซึ่งปัจจุบันคือประเทศสเปนและปอร์ตุเกส อำนาจของคาร์เธจท้าทายอำนาจของโรมันที่กำลังสร้างจักรวรรดิปกครองยุโรปอยู่ในเวลานั้นนำไปสู่สงครามพิวนิก (Punic war 264-146 ปีก่อนคริสตกาล) ยาวนานระหว่างสองจักรวรรดิ สุดท้ายเป็นโรมันที่ได้รับชัยชนะกระทั่งทำลายคาร์เธจและเข้าครอบครองไอบีเรียตลอดจนอัฟริกาเหนือได้จนหมดเริ่มต้นคริสต์ศตวรรษที่ 5 อำนาจของโรมันในไอบีเรียอ่อนกำลังลงมาก ชนเยอรมันหลายเผ่าจากทางเหนือรุกเข้าคาบสมุทรไอบีเรีย ใน ค.ศ.420 ชนเผ่าเยอรมันแวนดัล (Vandal) เข้ายึดครองสเปนตอนใต้ ก่อนข้ามจากสเปนเข้าสู่อัฟริกาเหนือใน ค.ศ.429 เข้ายึดครองคาร์เธจได้สำเร็จใน ค.ศ.439 อาณาจักรของชนแวนดัลอายุไม่ยืนยาวสักเท่าไหร่ ก่อนหน้านั้นใน ค.ศ.418 อาณาจักรแวนดัลในไอบีเรียถูกทำลายโดยชนเยอรมันอีกเผ่าหนึ่งคือ “วิสิกอธ” (Visigoth) ขณะที่อาณาจักรแวนดัลในอัฟริกาเหนือยืนยงมาได้ร้อยปีก่อนถูกทำลายโดยกองทัพโรมันตะวันออกหรือไบแซนไทน์ภายใต้จักรพรรดิจัสติเนียนใน ค.ศ.534เมื่อกองทัพอาหรับรุกเข้าอัฟริกาเหนือ การศึกจึงเป็นไประหว่างกองทัพอาหรับราชวงศ์อุมัยยะฮฺกับจักรวรรดิไบแซนไทน์โดยกองทัพอาหรับเข้ายึดคาร์เธจได้ใน ค.ศ.698 ขับไล่กองทัพไบแซนไทน์ถอยร่นสู่เกาะซิลิกา ซิซิลีและครีต เป็นอันสิ้นสุด 750 ปีที่โรมันปกครองอัฟริกาเหนือโดยมีอาณาจักรแวนดัลเข้ามาคั่นระยะสั้นๆ เริ่มศตวรรษที่ 8 จักรวรรดิอุมัยยะฮฺปกครองอัฟริกาเหนือขณะที่อาณาจักรวิสิกอธปกครองตอนใต้ของสเปน อำนาจของโรมันจากโรมถูกขับออกจากไอบีเรียโดยชนเผ่าเยอรมันตั้งแต่ต้นศตวรรษที่ 5 แล้ว ขณะที่อำนาจของโรมันจากคอนสแตนติโนเปิลหรือไบแซนไทน์เพิ่งถูกอาหรับขับออกจากอัฟริกาเหนือตอนปลายศตวรรษที่ 7 เมื่ออุมัยยะฮฺเข้าครอบครองอัฟริกาเหนือ การปกครองในรูปแบบจังหวัดเช่นที่โรมันเคยปกครองถูกนำกลับมาใช้ โดยจัดตั้งเขตการปกครอง “อิฟริฆียะฮฺ” ขึ้นใน ค.ศ.703 มีศูนย์กลางการปกครองอยู่ที่เมือง “ฆอยรูน” หรืออัลเฆราวัน” (Al Qayrawan) การสร้างเมืองนี้เกิดขึ้นไม่ง่ายเลยโดยถูกต่อต้านจากชนเบอร์เบอร์กระทั่งสูญเสียกำลังพลไปมาก กระทั่ง ค.ศ.702 กองทัพอาหรับจึงได้ชัยชนะเด็ดขาด ความยืดหยุ่นเชิงจิตวิทยาของแม่ทัพอาหรับชื่อ “มูซา อิบนฺ นุเซร (Musa ibn Nusayr) ส่งผลให้ชนเบอร์เบอร์จำนวนมากหันเข้ารับอิสลามและอาสาเข้าร่วมเป็นทหารในสังกัด กองทัพผสมอาหรับ-เบอร์เบอร์ที่เกิดขึ้นใหม่นี้เองที่หลังจากนั้นไม่นานนักได้เข้าสู่ไอบีเรียสร้างประวัติศาสตร์อาณาจักรอิสลามปกครองสเปนยาวนาน 8 ศตวรรษที่กำลังจะเขียนถึง