Tharif ibn Malik dapat disebut sebagai perintis dan penyelidik. Ia menyeberangi selat yang berada di antara Maroko dan benua Eropa itu dengan satu pasukan perang, lima ratus orang di antaranya adalah tentara berkuda, mereka menaiki empat buah kapal yang disediakan oleh Yulianus, mantan penguasa wilayah Septa. Dalam penyerbuan itu Tharif tidak mendapat perlawanan yang berarti. Ia menang dan kembali ke Afrika Utara membawa harta rampasan yang tidak sedikit jumlahnya. Didorong oleh keberhasilan Tharif ibn Malik ini serta adanya kemelut yang terjadi dalam tubuh kerajaan Visigoth yang berkuasa di Semenanjung Iberia pada saat itu, serta dorongan yang besar untuk memperoleh harta rampasan perang, Musa bin Nushair pada tahun 711 mengirimkan lagi pasukan ke Al-Andalus sebanyak 7.000 orang di bawah pimpinan Thariq bin Ziyad.