Islam masuk Spanyol pada masa Khalifah Al-Walid ibn Abdul Malik (710 - 712 M).Tiga pahlawan Islam yang telah berjasa memimpin pasukan Islam dalam proses penaklukan Spanyol adalah, Tharif bin Malik, Thariq bin Ziyad dan Musa bin Nusair. Tharif bin Malik diutus Musa bin Nushair pada tahun 710 M dan berhasil menyeberangi selat yang berada di antara Marokko dan benua Eropa. Tharif bin Malik dengan mudah menaklukan Spanyol dan membawa pulang harta rampasan banyak ke Afrika Utara. Pada tahun 711 M Thariq bin Ziyad juga diutus oleh Musa bin Nusair.
Thariq bin Ziyad dengan pasukannya menyebrangi lautan, dan sampai di sebuah gunung yang sekarang diberi nama Jabal Toriq. Sebelum berperang menaklukan Andalusia, Thariq bin Ziyad berpidato untuk menyalakan semangat pejuang kepada pasukannya. Thariq juga memerintahkan untuk membakar semua kapal-kapal yang di tumpangi mereka, agar tidak ada yang kabur dari medan perang.
Thariq bin Ziyad membagi pasukan nya menjadi dua pasukan yang dikerahkan sesuai yang diperintahkan. Meskipun pada waktu itu jumlah pasukan Thariq kalah dengan pasukan musuh, berkat ketegasan, semangat, ketaqwaan, dan jiwa pemimpinnya, Thariq bin Ziyad berhasil memenangkan peperangan tersebut.
Thariq bin Ziyad berhasil menciptakan sejarah besar dalam penaklukan Spanyol pada kala itu. Thariq dan pasukannya berhasil menaklukkan kota-kota penting, seperti Cordova, Granada, dan Toledo yang merupakan ibu kota kerajaan Ghotia saat itu. Kemenangan yang dicapai Thariq dan pasukannya dalam penyerangan pertama ini membuka jalan bagi penaklukan lebih luas lagi bagi Thariq. Musa bin Nusair turut serta membantu pasukan Thariq. Musa bin Nusair berangkat dengan pasukan besar menyeberangi selat pada tahun 712 M dan satu persatu kota yang dilaluinya dapat ditaklukkannya, seperti Sidonia, Karmona, Seville, dan Merida.
Dalam Sejarah spanyol, Thoriq bin Ziyad dikenal sebagai legenda dengan sebutan Taric el Tuerto. Thariq bin ziyad adalah seorang komandan militer dari dinasti umayyah yang memimpin penaklukan muslim atas wilayah Al-Andalus pada tahun 711 M. Penaklukan yang dilakukan Thariq bin Ziyad ini menjadi puncak kejayaan bagi umat Islam kala itu. Banyak peradaban-peradaban yang maju, baik dari bidang pembangunan maupun bidang pendidikan.
