Les musulmans sont entrés pour la première fois en 714 dans ce qui était la France de l'époque. Ils se sont emparés de Narbonne, qui est devenue leur base pour les 40 années suivantes, et ont pratiqué des razzias méthodiques. Ils ont ravagé le Languedoc de 714 à 725, détruit Nîmes en 725 et ravagé la rive droite du Rhône jusqu'à Sens. En 721, une armée musulmane de 100 000 soldats mit le siège devant Toulouse, défendue par Eudes, le duc d'Aquitaine.