Genellikle Endülüs'ün Emeviler zamanında, Tarık b. Ziyad tarafından fethedildiği söyleniyorsa da bu yanlış bir kanaat olup, tarihi verilere de ters düşmektedir. Nitekim Müslüman askerler ilk defa üçüncü halife Hz. Osman zamanında Endülüs'e çıkmış ve ülkenin güney kıyılarını fethetmişlerdir. Gerçekten de Hz. Osman'ın emri üzerine Abdullah b. Nafi ve arkadaşları Hicri 27. senede Endülüs'ün kıyılarına çıkmışlardır. Hatta Hz. Osman on- lara bu konuda gönderdiği mektupta şöyle demekteydi:
- Konstantiniyye (Istanbul) deniz tarafından fethedilecektir. Eğer siz Endülüs'ü fethedebilirseniz, ahir zamanda Konstantiniyye'yi fethedeceklerin ecrine ortak olursunuz!6
Bunun üzerine onlar da hareket ettiler ve Endülüs'ü fethetti- ler. Bunlardan bir kısmı fetihten sonra Afrika'ya geri döndü, geri kalanı da daha sonra Emevtler zamanında yapılan büyük fethe kadar buradaki varlıklarını sürdürdüler