Dans les premiers temps d'existence de l'islam, les territoires français de la moitié sud sont en proie à des razzias sarrasines. La Corse est le premier territoire a en subir une, en 704 ; viennent ensuite les Pyrénées-Orientales du duché d'Aquitaine et la province de Septimanie (approximativement l'ancienne région du Languedoc-Roussillon), en 717. Cette dernière est envahie et occupée 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, ce qui marque un coup d'arrêt à leur expansion en France. Les Sarrasins occupent néanmoins plusieurs cités de Provence de 734 à 739 : Avignon, Arles, et Marseille. La région de Valence et les Alpes sont razziés de la fin du . Les Sarrasins s'installent enfin à Fraxinet dans le massif des Maures de 889 à 975.