Po bitwie pod Poitiers Po odparciu inwazji arabskiej, Karol w latach 732–735 zreorganizował królestwo Burgundii poprzez obsadzenie hrabstw swoimi oddanymi ludźmi. W międzyczasie w 734 roku rozbił armię zbuntowanych Fryzów. W 735 roku zmarł stary książę Akwitanii, Odo, a miejscowi możni wybierali na księcia jego syna Hunolda, co wywołało konflikt z Karolem, który przygotował się do ataku na Akwitanię.

Sytuację zmieniła nowa inwazja arabska, w 736 roku pod Narbonne wylądowała armia pod wodzą syna Abdula Rahmana i ruszyła na Arles. Karol szybko porzucił konflikt z Hunoldem i wyruszył przeciwko muzułmanom. Z pomocą Liutpranda, króla Longobardów, Karol jeszcze w tym roku odzyskał Montfrin, Awinion, Aix-en-Provence i Arles. Zajął również twierdze trzymane przez Arabów od 725 roku, tj. Beziers, Nîmes i Agde. Główne siły muzułmańskie zostały zniszczone w Arles. Ostatecznie inwazja załamała się w 737 roku, po bitwie nad rzeką Berre. W tym roku umarł król Teuderyk IV;