Con Narbona en sus manos, y lo que es igualmente importante, con su puerto, la marina árabe señoreaba entonces el Mediterráneo occidental, lo que le permitió someter rápidamente las ciudades que resistían, aún controladas por sus condes visigodos: Alet, Béziers, Agde, Lodève, Magalona y Nimes.