En 712 Musa, acompañado por su hijo Abd al-Aziz ibn Musa y con un ejército de 18 000 hombres, cruzó el estrecho de Gibraltar y procedió a la conquista del resto del territorio visigodo.