Kekhalifahan Umayyah

Al-Andalus atau (kawasan Spanyol dan Portugis sekarang) mulai ditaklukan oleh umat Islam pada zaman khalifah Bani Umayyah, Al-Walid bin Abdul-Malik (705-715 M), di mana tentara Islam yang sebelumnya telah menguasai Afrika Utara dan menjadikannya sebagai salah satu propinsi dari dinasti Bani Umayyah.
Dalam proses penaklukan ini dimulai dengan kemenangan pertama yang dicapai oleh Tariq bin Ziyad membuat jalan untuk penaklukan wilayah yang lebih luas lagi. Kemudian pasukan Islam di bawah pimpinan Musa bin Nushair juga berhasil menaklukkan Sidonia, Karmona, Seville, dan Merida serta mengalahkan penguasa kerajaan Goth, Theodomir di Orihuela, ia bergabung dengan Thariq di Toledo. Selanjutnya, keduanya berhasil menguasai seluruh kota penting di Spanyol, termasuk bagian utaranya, mulai dari Zaragoza sampai Navarre.