Segunda expedición: Narbona y Tolosa (720-721)

El tercer gobernador de Al-Andalus fue Al-Samah, que consagró sus dos años de gobierno para seguir organizando el país y acabar de conquistar la Galia Narbonense. Esta actividad le impidió hacer frente a la incipiente revuelta asturiana de un tal Pelayo.

Durante la campaña de primavera de 720 ó 721 conquistó la ciudad de Narbona tras una cruel lucha en la que todos los hombres fueron muertos, las mujeres reducidas a esclavitud y destinadas para ser desposadas y los niños tomados para ser entrenados como soldados. En el 737 la ciudad, defendida por su gobernador Yusuf Al-Fihri (futuro gobernador de Al-Andalus) sería cercada sin éxito por Carlos Martel. La ciudad permanecería en manos musulmanas hasta 751, año en que fue reconquistada por Pipino el Breve.

Tras dejar una selecta guarnición en Tolosa, Al-Samah se dirigió a Tolosa. El Duque de Aquitania, un franco llamado Eudes, le salió al encuentro con sus tropas. Ambas fuerzas se enfrentaron en los alrededores de Tolosa el 9 de junio de 721. En el combate los musulmanes fueron derrotados y el valí Al-Samah perdió la vida.