Det hårdt-rammende muslimske kavaleri, som havde løbet hele Spanien over ende med undtagelse af det nordvestlige hjørne, red snart over Pyrenæerne ind i det sydlige Frankrig. Toulouse faldt i 718 og Narbonne et år senere. Men i 721 samlede hertug Eudes (Odo) af Aquitaine frankerne og udfordrede angriberne nær Toulouse. De muslimske ryttere blev grundigt slået af øksesvingende infanteri; deres leder, al-Samh ibn-Malik, blev dræbt. Denne frankiske sejr stoppede angribernes fremrykning for en tid. Men en mere formidabel muslimsk invasion ville blive indledt 11 år senere.