Emiratet i Córdoba hadde tidligere invadert Gallia og hadde blitt stoppet i sin progresjon nordover i slaget ved Toulouse i 721. Helten i denne mindre feirede hendelsen var Odo den store, hertugen av Aquitaine, som ikke var forgjenger til konger eller beskytter av krønikeforfattere. Det har tidligere blitt forklart hvordan Odo beseiret de invaderende muslimene, men da de vendte tilbake, var situasjonen endret. I mellomtiden ankom en ny emir av Cordóba, Abdul Rahman Al Ghafiqi, som tok med seg en stor styrke arabiske og berberiske ryttere og satte i gang en langt større invasjon. Denne gangen var de muslimske rytterne klar for kamp, og resultatet ble forferdelige for innbyggerne i Aquitaine. Odo, helten av Toulouse, ble alvorlig beseiret i den muslimske invasjonen i 732 i slaget ved Garonne, hvor de vestlige krønikeforfatterne sier «Gud alene vet antallet drepte», og flyktet til Karl på leting etter hjelp. Dermed forsvant Odo ut av historien og Karl marsjerte inn i den.