Karl Martell
Atas keberhasilan ini, ia mengumumkan Clotaire IV sebagai raja Austrasia bertentangan degan Chilperich dan memecat Keuskupan Katolik Roma Reims, Santo Rigobert, menggantikannya dengan Milo, yang merupakan pendukung seumur hidupnya.
Setelah menundukkan seluruh Austrasia, ia berbaris melawan Radbad dan mendorongnya kembali ke wilayahnya, dan bahkan mendesak konsesi dari Frisi Barat (kemudian bagian dari provinsi Holandia). Ia juga mengirim Bangsa Sachsen kembali ke atas Sungai Weser yang dengan demikian mengamankan perbatasannya-atas nama raja barunya Clotaire tentu saja. Pada tahun 718, Chilperich menjawab
kekuasaan baru Karl dengan menjalin hubungan dengan Eudes yang Agung (ia kadang dikenal sebagai) Adipati Aquitaine, yang telah mengumumkan kemerdekaannya selama perang sipil pada tahun 715, namun sekali lagi dikalahkan di Pertempuran Soissons, oleh Karl.
Chilperich melarikan diri dengan sekutu adipatinya ke wilayah selatan Loire dan Raganfrid melarikan diri ke Angers. Tak lama kemudian Clotaire IV meninggal dan Eudes menyerahkan Chilperich dan sebagai imbalan untuk mengakui kekuasaannya, menyerahkan raja kepada Karl yang mengakui kepemimpinannya atas seluruh Franka atas imbalan penegasan kerajaan yang sah dari mayornya dan juga atas seluruh kerajaan (718).
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), namun 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.
Pada tahun 721, Keamiran Kordoba telah memiliki pasukan yang kuat dari Maroko, Yaman, dan Suriah untuk menaklukkan Aquitaine. Sebuah kadipaten besar di barat daya Galia yang merupakan nominal di bawah kedaulatan Franka, namun sesungguhnya hampir mandiri di bawah kekuasaan Eudes yang Agung, Adipati Aquitaine, karena raja-raja Meronvingia telah kehilangan kekuasaan. Muslim yang menyerang
mengepung Toulouse, kemudian Aquitaine yang merupakan kota yang terpenting, dan Eudes (juga disebut Eudo) segera pergi untuk mencari bantuan.
Kembali tiga bulan kemudian, Eudes tiba tepat waktu untuk mencegah penyerahan kota dan mengalahkan penjajahan Muslim pada tanggal 9 Juni 721, di Pertempuran Toulouse (721). Setelah Eudes melarikan diri, pasukan Muslim menjadi terlalu percaya diri sehingga mereka gagal untuk mempertahankan keamanan atau patroli. Ketika pasukan Eudes melancarkan serangan mendadak, pasukan musuh menjadi tercerai berai dan dapat dengan
mudah dikalahkan. Mereka diserang pada saat beristirahat atau melarikan diri tanpa senjata atau armor.
Pada tahun 730 Abdul Rahman Al Ghafiqi saat itu berada di Toulouse, ia merupakan Keamiran Kordoba. Babad Arab menjelaskan bahwa ia sangat menentang keputusan pendahulunya untuk tidak mengamankan pertahanan luar melawan pasukan pembebas, yang membuka jalan bagi pasukan Eudes untuk menyerang dengan kekuatan penuh sebelum kavaleri Islam dapat dihimpun.
Sejarawan Paul K. Davis menulis, "Setelah mengalahkan Eudes, ia berpaling ke Rhine untuk memperkuat wilayah perbatasan timur lautnya-namun pada tahun 725 dialihkan ke selatan dengan kegiatan Muslim di Acquitane." Karl kemudian memusatkan perhatiannya kepada Umayyah, hampir selama sisa hidupnya. Karena situasi di Iberia, Karl percaya ia membutuhkan pasukan penuh waktu yang dapat
dilatihnya secara intens, sebagai inti dari veteran Franka yang akan meningkatkan wajib militer yang dapat dipanggil pada saat perang. (Di masa Abad Pertengahan Awal, pasukan hanya tersedia setelah panen dan sebelum.) Untuk melatih jenis infanteri yang dapat menahan kavaleri berat Muslim, Karl membutuhkan mereka sepanjang tahun, dan ia perlu membayar mereka sehingga keluarga mereka dapat membeli makanan yang biasanya dapat mereka dapatkan dari hasil panen.
Untuk mendapatkan uang, ia menyita wilayah-wilayah dan properti gereja dan menggunakan dana tersebut untuk membayar para prajuritnya. Karl yang telah mendapatkan dukungan dari ekklesia dengan menyumbangkan wilayah, menyita kembali beberapa diantaranya di sekitar tahun 724 dan 732. Tentu saja para pejabat gereja menjadi tidak senang dan untuk sementara waktu tampaknya Karl dikucilkan atas tindakannya. Namun kemudian sebuah serangan besar terjadi.
Pasukan Muslim tidak menyadari bahwa pada saat itu kekuatan sesungguhnya berasal dari suku Franka, atau fakta bahwa mereka sedang membangun pasukan disiplin dan bukan segerombolan barbar yang telah mendominasi Eropa setelah Roma jatuh. Di dalam sebuah babad Arab, sejarah di zaman itu menunjukkan bahwa kesadaran Arab dari Franka sebagai kekuatan militer yang berkembang tiba hanya setelah Pertempuran Tours, ketika Kekhalifahan dikejutkan dengan bencana kekalahan yang menimpa pasukannya.
Di bawah salah satu komandan mereka yang terkuat dan terkenal, dengan tentara veteran, dan dengan waktu, tempat, dan keadaan yang menguntungkan, bahwa bangsa Arab berupaya keras di penaklukan Eropa Pirenia utara.