Después de que el territorio alrededor de Tolosa fuera conquistado por los francos en 732, Pipino III dirigió su atención a Narbona, pero la ciudad se mantuvo firme en 737, defendida por su población visigoda y judía bajo el mando de su gobernador Yusuf, heredero de Abd er-Rahman.