Primera campaña: Galia Narbonense (716-719)

Abd Al-Aziz ibn Musa, primer gobernador de Al-Andalus, fue reemplazado por Al-Hurr, quien se dedicó a organizar el fisco y asentar el poder musulmán en la Hispania Citerior y la Galia Narbonense.

Para ello recorrió la costa mediterránea y el valle del Ebro. Cruzó los Pirineos y penetró en la Galia Narbonense. Allí venció la resistencia que ofrecía un tal Ardo, el último rey visigodo (713-720). Se cree que en su expedición conquistó las ciudades de Avignón y Lyon. Ésta última fue reconquistada temporalmente por Carlos Martel en 737, pero no la conservó y regresó de nuevo a manos musulmanas.