Namun, Islam kembali terusir dari Spanyol pada abad ke-15, setelah Kerajaan Granada diruntuhkan oleh pasukan Kristen.
Usaha penaklukan Spanyol pertama kali dilakukan oleh Tharif bin Malik, sebagai utusan Gubernur Afrika Utara, Musa bin Nushair.
Tharif bin Malik dengan empat kapalnya menyeberangi selat yang memisahkan Maroko dengan Eropa, kemudian melakukan penaklukan.
Setelah serbuan pertama Tharif bin Malik, Musa bin Nushair memerintahkan Thariq bin Ziyad ke Spanyol pada 711.
Dengan membawa pasukan sekitar 7.000 orang, Panglima Thariq bin Ziyad berhasil menguasai Jabal Thariq atau Gibraltar.
Kala itu, umat Islam berada di bawah kekuasaan Kekhalifahan Bani Umayyah yang dipimpin oleh Walid bin Abdul Malik (705-715).
Setelah berhasil menguasai Gibraltar, pasukan Islam dengan mudah mampu menguasai kota-kota di Spanyol, seperti Kordoba, Granada, Toledo, Sevilla, Zaragoza, hingga Navarre.
Pada abad ke-8, pasukan Islam telah menguasai seluruh Spanyol, Perancis tengah, dan sebagian Italia.
Oleh karena itu, Tharif ibn Malik, Tharik ibn Ziyad, dan Musa ibn Nushair dianggap sebagai tokoh yang membawa Islam ke Spanyol pertama kali.
Kemenangan pasukan Islam yang terbilang cepat disebabkan oleh beberapa faktor eksternal, seperti Kerajaan Visigoth di Toledo yang intoleran kepada pemeluk agama selain Kristen.
Perpecahan politik dan kondisi sosial ekonomi yang timpang pada akhirnya membuat Kerajaan Visigoth mudah dikalahkan, sehingga Spanyol berada di bawah kekuasaan Islam.
Kejayaan Islam di Spanyol Setelah Spanyol berhasil dikuasai oleh Islam, Abdurrahman, keturunan Bani Umayyah yang melarikan diri akibat Revolusi Abbasiyah, mendirikan pemerintahan baru di Kordoba pada tahun 756.