Après un travail pour établir l'unité en Gaule, l'attention de Charles est tournée sur les conflits étrangers, et notamment l'avance musulmane en Europe de l'Ouest, qui est une préoccupation majeure. Les forces musulmanes arabes et berbères ont conquis la péninsule ibérique (711-726), franchi les Pyrénées (720) et saisi la Gaule narbonnaise, qui était une importante dépendance des Wisigoths (721-725). Après des affrontements intermittents, sous la direction d'Abd al-Rahman ibn Abd Allah al-Ghafiqi, wali d'al-Andalus, ils avancent vers la Gaule et sur Tours, . En octobre 732, l'armée omeyyade dirigée par al-Ghafiqi rencontre les forces franques et aquitaines dirigées par Charles dans une zone comprise entre les villes de Tours et de Poitiers (actuel centre-ouest de la France), menant à une importante et historiquement décisive victoire franque connue comme la bataille de Poitiers (que l'on nomme souvent , bataille du Pavé des Martyrs, selon les sources arabes bien que l'expression désigne plus vraisemblablement la Bataille de Toulouse), mettant fin à la , une victoire militaire qualifiée de  du côté de Charles.