Carlos falló en su intento de tomar Narbona en 737, cuando la ciudad fue defendida por los habitantes cristianos (visigodos) con el apoyo de las tropas musulmanas (árabes y bereberes) acantonadas.