De følgende årene var full av stridigheter. Mellom 718 og 723 sikret Karl sin makt gjennom en rekke seiere. Han vant lojaliteten til flere viktige biskoper og abbeder (ved å donere land og penger til grunnleggelsen av klostre som Echternach), han underla seg Bayern og Alemannia og han beseiret de hedenske sakserne.