Jabarkan Al-Walid kembali membalas suratnya, dari Thariq bin Ziyad

"Tidak apa-apa. Tetaplah kirim pasukan pendahuluan ke sana!"

Setelah mendapatkan izin dari khalifah, Musa bin Nusayr mengirim pasukan ekspedisi awal ke wilayah Semenanjung Iberia. Pasukan ini dipimpin oleh Tarif bin Malik (Tarif Abu Zar'ah bin Malik Al-Mughaferi). Tarif bin Malik memimpin 500 tentara yang di dalamnya ada 100 penunggang kuda. Tarif berangkat dengan menggunakan empat buah kapal. Mereka mendarat di pulau paling selatan Semenanjung Iberia. Kelak, pulau ini akan dinamakan kota Tarifa yang berasal dari nama Tarif bin Malik.

Tarif segera melaksanakan perintah Musa bin Nusayr untuk menyerang daerah terdekat dari tempatnya berlabuh. Setelah berhasil, Tarif kembali ke Musa bin Nusayr dan membawakan harta rampasan perang yang banyak. Ia juga menyebut negeri itu dengan sebutan Jazirat al-Khadra (pulau yang hijau) untuk menyebut Semenanjung Iberia.