Denne gangen antok muslimene at de ikke hadde undervurdert Karl og lot ham komme til seg ved å la ham erobre Provence, by etter by, og ventet tålmodig på frankerne til det endelige slaget. Men de undervurderte tiden det ville ta før frankerne klarte å bygge sitt eget tunge kavaleri som støtte for sitt sårbare infanteri; på fem korte år hadde Martell innført stigbøylen og ryttere i rustning. Da han kom ned og angrep muslimene, gjorde han det med en svært forskjellig hær enn den de ventet. Han knuste muslimenes styrker ved Arles og var forberedt på å møte hovedstyrken ved Narbonne hvor han knuste hele den mektige arméen ved elven Berre. De beseirede muslimske hærene stod for første gang ovenfor frankernes tunge kavaleri Martell brukte i koordinasjon med infanteriet. Han klarte ikke ta Narbonne, men rensket Provence for fremmede okkupanter, avgrenset muslimene til byen Narbonne og Septimania og etterlot dem uten store nok styrker til å gjøre annet enn å gjemme seg innenfor murene.