Jabarkan Peperangan tahun 732–737 dari Karl Martell

Di antara kemenangannya tahun 732 dan 735, Karl mengatur kembali Kerajaan Bourgogne, dengan menggantikan sejumlah comte dan adipati dengan pendukung setianya, sehingga memperkuat cengkeramannya di atas tampuk kekuasaan. Karl didesak, atas upaya Radbod, adipati Frisia (719–734), putra Adipati Aldegisel yang menerima misionaris Willibrord dan Bonifasius, untuk menyerang Frisia lagi yang berusaha merdeka pada tahun 734. Pada tahun itu, ia membunuh sang adipati, yang telah mengusir para misionaris Kristen, di dalam Pertempuran Boarn dan sepenuhnya ditundukkan rakyat (ia bahkan menghancurkan seluruh kuil pagan) dan negara menjadi damai selama dua puluh tahun setelah peristiwa itu.

Perubahan dinamis pada tahun 735 karena kematian Eudes yang Agung, yang dipaksa untuk mengakui kedaulatan Raja Karl pada tahun 719. Meskipun Karl berharap untuk menyatukan kadipaten tersebut langsung ke dirinya sendiri dan pergi ke sana untuk memperoleh penghormatan yang layak dari bangsa Aquitaine, para bangsawan mengumumkan putra Eudes, Hunald I, yang wilayah adipatinya diakui Karl ketika Umayyah menyerang Provence pada tahun berikutnya, dan yang sama-sama didesak untuk mengakui Karl sebagai tuan karena ia tidak memiliki harapan untuk menangani Muslim sendirian.

Serangan A.L. Arab ini dipimpin oleh putra Abdul Rahman yang mendarat di Narbonne pada tahun 736 dan berpindah sekaligus untuk memperkuat Arles dan pindah ke pedalaman. Karl untuk sementara mengadakan gencatan sejata dengan Hunald dan turun ke benteng-benteng Umayyah di Provençal. Pada tahun 736, ia merebut kembali Montfrin dan Avignon, Arles dan Aix-en-Provence dengan bantuan Liutprand. Nîmes, Agde, dan Béziers, yang dikuasai oleh Islam sejak tahun 725, jatuh ke tangannya dan benteng-benteng mereka dihancurkan.

Ia menghancurkan satu pasukan Umayyah di Arles, ketika pasukan tersebut berada di luar kota dan kemudian mengambil kota itu sendiri dengan serangan langsung di depan dan membakarnya sampai habis untuk mencegah penggunaannya kembali sebagai benteng ekspansi Umayyah. Ia kemudian bergerak cepat dan mengalahkan tuan rumah Narbonnea yang berkuasa di Sungai Berre, tetapi gagal untuk merebut kota tersebut. Sejarawan militer menduga ia dapat merebutnya jika ia mengikat seluruh sumber dayanya—namun ia mengira hidupnya akan segera berakhir, dan ia masih memiliki banyak tugas yang harus dilakukannya untuk mempersiapkan anak-anaknya sebagai ahli warisnya di kerajaan Franka.

Sebuah serangan langsung ke depan, seperti merebut Arles, menggunakan tali dan domba jantan ditambah beberapa katapel, tidak cukup untuk mengambil Narbonne tanpa kehilangan nyawa bagi suku Franka, pasukan Karl merasa ia tidak boleh kalah. Ia juga dapat menyisihkan kota yang kelaparan selama bertahun-tahun agar tunduk, tahun-tahun yang dibutuhkannya untuk mengatur administrasi kerajaan yang akan diperintah oleh ahli warisnya. Selain itu, ia menghadapi oposisi yang kuat dari penguasa regional seperti patrician Maurentius, dari Marseille, yang memberontak melawan pemimpin Franka. Selain itu, adipati Aquitaine Hunald mengancam jalur komunikasi dengan utara, sehingga ia memutuskan untuk mundur dari Septimania dan menghancurkan beberapa benteng (Béziers, Agde, dll). Karena itu ia meninggalkan Narbonne terisolasi dan dipagari, dan putranya akan kembali untuk menaklukkan kota tersebut untuk suku Franka.

Yang penting mengenai kampanye-kampanye ini adalah penggabungan Karl, untuk pertama kalinya, kavaleri berat dengan sanggurdi untuk menambah falangsnya. Kecakapannya untuk mengkoordinasikan veteran-veteran infanteri dan kavaleri itu tiada bandingnya pada era tersebut dan memungkinkannya untuk menghadapi sejumlah penjajah unggul, dan mampu mengalahkan mereka terus menerus. Beberapa sejarawan menduga pertempuran melawan pasukan Muslim di Sungai Berre, di dekat Narbonne, terutama sama pentingnya sebuah kemenangan bagi Kristen Eropa seperti Tours.

Selanjutnya, tidak seperti ayahandanya di Tours, putra Rahman pada tahun 736–737 mengetahui bahwa Franka adalah kekuasaan sesungguhnya, dan bahwa Karl sendiri adalah sebuah kekuatan yang harus diperhitungkan. Ia tidak berniat untuk membiarkan Karl untuk menangkapnya tanpa sadar dan menentukan waktu dan tempat pertempuran, seperti ayahandanya. Ia berkonsentrasi hanya ke dalam perebutan sebagian besar dataran pantai di sekitar Narbonne pada tahun 736 dan sangat memperketat Arles saat ia maju ke daratan.

Putra Abdul Rahman berencana dari sana pindah dari kota ke kota, dan memperkuatnya saat mereka disana, dan jika Karl berharap untuk menghentikan mereka dari membuat wilayah permanen untuk perluasan Kekhalifahan, ia harus mendatangi mereka dimana tidak seperti ayahandanya, yang akan mendikte tempat pertempuran. Semuanya berlangsung seperti yang diharapkannya, sampai Karl tiba meskipun lebih cepat daripada Moor yang menduga bahwa ia dapat memanggil seluruh pasukannya. Namun malangnya bagi putra Rahman, ia menganggap remeh Karl yang percaya bahwa ia akan mengembangkan kavaleri berat sama seperti milik bangsa Muslim.

kekhalifahan percaya itu akan memakan waktu satu generasi, tetapi Karl berhasil dalam lima tahun. Siap menghadapi falangs suku Franka, bangsa Muslim sama sekali tidak siap untuk menghadapi kekuatan campuran kavaleri berat dan infanteri di falangs. Dengan demikian, Karl sekali lagi membela Kekristenan dan menghentikan ekspansi Muslim ke Eropa. Kekalahan ini, ditambah dengan yang berasal dari tangan Leo III dari Kekaisaran Romawi Timur di Anatolia, merupakan upaya terakhir ekspansi dengan Kekhalifaan Umayyah sebelum kehancuran dinasti pada Pertempuran Zab, dan menghancurkan Kekhalifahan selamanya, terutama kehancuran total pasukan Kekhalifahan Umayyah di Sungai Berre di dekat Narbonne pada tahun 737.