Setelah masa Khulafaur Rasyidin, Islam semakin menyebar ke berbagai pelosok negeri. Bahkan peradaban Islam menyebar hingga ke wilayah Spanyol. Namun bagaimana sejarah awal masuknya Islam di Spanyol?
Islam terus berkembang di Eropa sementara pemeluk Islam bertambah, termasuk di Spanyol. Islam pertama kali masuk ke Eropa melalui Semenanjung Iberia, kemudian menyebar ke Andalusia (Spanyol), Portugal, Andorra, Gibraltar dan sebagian kecil Perancis. Masuknya Islam ke sana diperkirakan terjadi pada tahun 711 Masehi. atau awal abad ke-8.
Penaklukan Islam atas Afrika Utara dilakukan pada masa pemerintahan Khalifah Abdul Malik pada tahun 685-705 M. Penaklukan Spanyol kemudian dilanjutkan kembali pada tahun 711 M. ketika Musa bin Nushair menjadi gubernur wilayah Afrika Utara. mengirim Tariq bin Ziyad ke Spanyol dengan 7000 tentara.