Continuando su trayecto, Táriq llegó, pasando por Amaya, hasta Astorga, capital de la provincia visigoda Asturiensis o Autrigonia, donde de nuevo unió sus fuerzas con Musa, y llegaron juntos hasta Lugo, capital de la provincia de Gallaecia o Galecia, ciudad fuertemente amurallada que fue sometida.