Les Pyrénées-Orientales du duché d'Aquitaine et la province de Septimanie (approximativement l'ancienne région du Languedoc-Roussillon) sont razziées en 717. La Septimanie est envahie et occupée pendant quarante ans de 719 à 759. Son "wali" (gouverneur) dépend du wali d'al-Andalus et siège dans la cité de Narbonne qui est utilisée comme base pour les razzias : Carcassonne, Béziers, Agde et Nîmes sont prises en 725, puis Avignon et Autun sont razziés et Lyon est occupée la même année. La cité de Luxeuil est razziée en 731, Bordeaux et Sens en 732, mais les Sarrasins sont défaits à Poitiers en octobre. Les Sarrasins occuperont plusieurs cités de Provence de 734 à 739 : Avignon, Arles, et Marseille. L'occupation de Narbonne par les troupes musulmanes prend fin en 759 avec l'expédition de Pépin Le Bref.