Jabarkan Mengirim Surat Kepada Khalifah dari Thariq bin Ziyad

Musa segera bergerak cepat dengan mengirimkan surat kepada khalifah Al-Walid di Damaskus, meminta izin untuk membebaskan Semenanjung Iberia. Jawaban dari Al-Walid pun datang,

"Hendaknya kirim dulu pasukan kecil ke negeri itu sehingga mereka bisa menyerangnya dan membawa berita kepadamu tentang apa-apa yang terdapat di negeri tersebut. Hati-hatilah! Jangan sampai kaum muslimin musnah oleh teror dan bahaya lautan."

Musa bin Nusayr mengirim balasannya,

"Ini bukan lautan, tetapi hanya terusan sempit. Pantainya terlihat di kejauhan."