Jabarkan Peperangan asing 718–732 dari Karl Martell

Tahun-tahun berikutnya penuh dengan perselisihan. Di antara tahun 718 dan 723, Karl mengamankan kekuasaannya melalui serangkain kemenangan: ia memenangkan kesetiaan beberapa uskup dan rahib penting (dengan menyumbangkan wilayah dan uang untuk pendirian biara-biara seperti Echternach), ia menundukkan Bayern dan Suku Alemanni, dan ia mengalahkan Bangsa Sachsen.

Setelah mempersatukan suku Franka di bawah benderanya, Karl bertekad untuk menghukum Sachsen yang telah menyerang Austrasia. Oleh karena itu, di akhir tahun 718, ia menyerang negara mereka di tepi Weser, Lippe, dan Ruhr. Ia mengalahkan mereka di Hutan Teuto. Pada tahun 719, Karl merebut Frisia Barat tanpa perlawanan besar dari pihak Bangsa Frisia, yang telah menjadi pengikut Franka namun telah merebut kendali setelah kematian Pippin. Meskipun Karl tidak mempercayai pagan, pemimpin mereka, Aldegisel II, menerima Kekristenan, dan Karl mengirim Willibrord, Keuskupan Agung Katolik Roma Utrecht, "Rasul Frisia" yang terkenal untuk menukar agama bangsa. Karl juga melakukan banyak hal untuk mendukung Winfrid, yang kemudian Santo Bonifasius, "Rasul Jerman."

Ketika Chilperich II meninggal pada tahun berikutnya (720), Karl melantik ahli warisnya putra Dagobert III, Theuderich IV, yang masih bocah, dan yang bartakhta dari tahun 720 sampai 737. Karl tidak melantik raja-raja yang seharusnya ia layani, rois fainéants yang berarti raja boneka; di akhir pemerintahannya mereka begitu tidak berguna sehingga ia tidak ingin repot-repot menunjuk satu di antaranya. Pada saat itu, Karl sekali lagi berbaris melawan bangsa Sachsen. Kemudian bangsa Neustria memberontak di bawah pimpinan Raganfrid, yang telah meninggalkan provinsi Anjou. Mereka dengan mudah dikalahkan (724), tetapi Raganfrid menyerahkan putra-putranya sebagai tawanan sebagai imbalan untuk menyimpan negaranya. Perisitiwa ini mengakhiri peperangan sipil di masa pemerintahan Karl.

Enam tahun berikutnya dikonsentrasikan sepenuhnya untuk meyakinkan otoritas Franka atas suku-suku Jermanik yang mandiri. Di antara tahun 720 dan 723, Karl berperang di Bayern, dimana para adipati Agilolfing secara bertahap telah berkembang menjadi penguasa mandiri, dan baru berhubungan dengan Liutprando. Ia mendesak Suku Alemanni untuk mendampinginya, dan Adipati Hukbert menyerah kepada kedaulatan Franka. Ia membawa kembali putri Agilolfing, Swanahild, yang menjadi gundiknya.

Pada tahun 725 dan 728, ia sekali lagi memasuki Bayern. Pada tahun 730, ia berbaris melawan Lantfrid, adipati Alemannia, yang juga telah menyatakan kemerdekaannya dan membunuhnya di medan peperangan. Ia mendesak kapitulasi Alemanni untuk kedaulatan Franka dan tidak menunjuk ahli waris Lantfrid. Dengan demikian, Jerman selatan sekali lagi menjadi bagian dari kerajaan Franka seperti yang dilakukan Jerman utara pada tahun pertama pemerintahan.

Pada tahun 731, kerajaan aman dan Karl mulai mempersiapkan secara khusus krisis yang datang dari selatan dan barat.