Von Narbonne aus eroberten die Muslime im 8. Jahrhundert über Arles, Nîmes und Avignon die Provence im Osten, Bordeaux und Toulouse im Westen, im Norden stießen sie vom Rhonetal und entlang der Saône über Lyon zur Frankenhauptstadt Autun vor, die sie 725/26 und 731 plünderten, sowie über Dijon bis Sens nahe der Loire, Langres und Luxeuil. Faktisch ganz Frankreich bzw. das Frankenreich südlich der Loire (von den Arabern "Firandja" genannt) fiel vorübergehend in ihre Hand, der Herzog von Aquitanien verbündete und verschwägerte sich mit ihnen gegen den fränkischen König. Kurz darauf wechselte er wieder die Seiten, doch die Aquitanier wurden bei Toulouse von den Arabern besiegt. Die Plünderung des reichen Klosters von Tours aber scheiterte 732 durch die Niederlage in der Schlacht von Tours und Poitiers, die in der christlichen Geschichtsschreibung allerdings fälschlich als Rettung des Abendlandes vor islamischer Herrschaft überhöht wird, denn 735 griffen die Araber erneut an. Im Gegenstoß eroberten die Franken 739/751 Septimanien und 759 auch Narbonne. Aquitanische Aufstände parallel zu arabischen Einfällen in die Gascogne und die Provence hielten aber bis 765 an, ein Gegenstoß Karls des Großen scheiterte 778 vor Saragossa.