Puede que asesorado por el conde Julián, gobernador visigodo de Ceuta y enemigo de Rodrigo, tomó una ruta que pasaba por ciudades aún no sometidas por Táriq. Tras ocupar Medina-Sidonia, Carmona y Alcalá de Guadaira se encamina hacia Mérida, donde estaban refugiados los restos de los partidarios de Rodrigo. Sitió la ciudad que resistió durante varios meses hasta su capitulación el 30-VI-713.

Posteriormente manda llamar a Táriq con el que se encuentra en Toledo o en Talavera. Tras un enfrentamiento a causa del botín obtenido, continuaron su expedición por Medinaceli hasta Zaragoza, obteniedo la sumisión de Fortún Casio. Desde aquí, Musà se encamina a sofocar la rebelión de Amaya (714) y conquista León, Astorga y Lugo. Ese mismo año Musà y Táriq son llamados por el califa al-Walid. Ambos se encuentran en Sevilla y embarcan hacia Damasco en verano.

En Damasco había fallecido al-Walid y el nuevo califa Suleymán no sintió ningún afecto hacia él, castigándole con la muerte por la forma en que se había producido el reparto del botín. La pena se le conmutó por el pago de una fuerte multa pero no se le permitió regresar a al-Andalus, muriendo asesinado en una mezquita de Damasco hacia el año 716.