Jabarkan Pembebasan Dimulai dari Thariq bin Ziyad

Musa bin Nusayr menunjuk Thariq bin Ziyad untuk memimpin pembebasan ini. Thariq membawa 12.000 pasukan yang mayoritasnya adalah bangsa Berber. Hanya 300 orang dari bangsa Arab dan 700 orang dari bangsa Afrika. Julian dari Ceute bertugas sebagai intel dan penunjuk jalan pasukan. Para pasukan pun berangkat dari Ceuta menggunakan kapal Julian untuk menyamar. Pengangkutan pasukan dilakukan secara bolak-balik pada malam hari supaya tidak mencurigakan.

Sesaat sebelum berlabuh, Thariq memutuskan untuk tidur sebentar. Dalam tidurnya, ia bermimpi bertemu dengan Nabi Muhammad yang dikelilingi orang-orang Muhajirin dan Anshar. Mereka membawa pedang yang terhunus. Lalu, Nabi Muhammad bersabda kepada Thariq:

"Janganlah gentar, wahai Thariq. Sempurnakan apa yang ditakdirkan bagimu untuk melakukannya!"

Kemudian Thariq terbangun dan merasa yakin kemenangan ada di pihaknya. Ia memberitahukan mimpi ini kepada prajurit-prajurit muslim yang ada di kapal bersamanya.

Awalnya Thariq ingin mendarat di Algeciras tetapi tidak jadi karena kota itu dijaga oleh pasukan Visigoth. Akhirnya, Thariq dan pasukannya mendarat di Calpe, arah timur Algeciras. Kelak, Calpe diubah namanya menjadi Jabal Al-Fatah (Gunung Kemenangan). Namun, tempat itu lebih dikenal dengan nama Jabal Tariq atau Gibraltar.