L'avanzata arabo-berbera islamica coinvolse la Settimania, la Linguadoca e il Rossiglione. Nel 725 Anbasa ibn Suhaym al-Kalbi conquistò Carcassonne giungendo fino a Nîmes, Autun e Luxeuil, fruendo del valido aiuto del duca franco d'Aquitania Eudes (Ottone). Nel 732 il governatore ‘Abd al-Rahmān ibn ‘Abd Allāh al-Ghāfiqī penetrò verso Tours ma il Maggiordomo di palazzo d'Austrasia, Carlo Martello lo sconfisse a Poitiers in una battaglia che le fonti arabe chiamarono del "balāt al-shuhadā"' (il lasticato dei màrtiri).