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.