Başkenti [[Şam]]'da bulunan [[Emevî]] Devleti daha İslâmiyetin ilk yüzyılı olan [[7. yüzyıl|7. yüzyılda]] Kuzey Afrika'nın tümünü eline geçirmişti. [[8. yüzyıl|8. yüzyılın]] başında Emevî Devleti'nin Kuzey Afrika'daki valisi olan Musa Bin Nusayr, Emevî Halifesi Velid Bin Abdülmelik'in desteğiyle bir Berberî kumandan olan [[Tarık bin Ziyad]]'ı [[Cebelitarık]] Boğazı'nı geçerek [[İber Yarımadası]]'na gönderdi. O zamanlar [[İber Yarımadası]] Germen asıllı bir ulus olan [[Vizigot|Vizigotların]] elindeydi ve başkentleri Toledo kentinde bulunuyordu. [[Tarık bin Ziyad]]'ın savaşta ricat olmaması için geri dönüş olasılığını kaldırmak üzere kendi gemilerini yaktırdığı belirtilir. Tarık Bin Ziyad, Vizigot kralı Rodrigo'yu ağır bir yenilgiye uğrattı. Vizigot krallığı parçalandı ve bütün İber Yarımadası kısa bir süre içinde Müslümanların eline geçti.
[[750]] yılına kadar Endülüs Emevîleri'nin gönderdiği valiler tarafından yönetildi. 750 yılında [[Abbasî|Abbasîler]] [[Bağdat]]'ta halifeliklerini ilan ettiler ve Emevî hanedanından Abdurrahman bin Muaviye, Endülüs'e kaçarak kendisini Emevî emiri ilan etti ve [[Kurtuba]] ([[Córdoba]]) kentini kendine başkent yaptı.