Карл Мартелл почти без перерыва вёл военные действия в северной, южной и восточной областях Франкского государства, чтобы установить контроль над окраинными землями, ликвидировать внешнюю угрозу и объединить королевство под своей властью. В 724 г. он воевал с саксами, в следующем году – с алеманнами, свевами и баварами; захватил в плен вдову баварского дукса Гримоальда и её племянницу Суннихильду, которая впоследствии вышла за него замуж. Важное значение имели события в Аквитании, где дукс Одон противостоял экспансии арабов, завоевавших Вестготское королевство в Испании. В 721 г. он разбил войско арабского наместника Испании ас-Самаха аль-Хаулани, осадившее Толозу (ныне Тулуза). Преемник погибшего в сражении наместника Абд ар-Рахман ибн Абдаллах вторгся в Аквитанию. Согласно «Продолжению Хроники Фредегария», арабов в Аквитанию призвал Одон, желавший отомстить франкам. Однако в испанской «Мосарабской хронике 754 г.» говорится, что дукс Одон был противником арабов и, столкнувшись с угрозой мусульманского вторжения, обратился к Карлу Мартеллу за помощью. Преследуя Одона, арабы встретились с войском Карла Мартелла. В сражении франки одержали верх, но уцелевшие арабы бежали в Испанию. Исследователи считает, что битва состоялась в 732 г. близ города Пиктавий (ныне Пуатье), но не исключают, что она произошла в 733 или 734 г., возможно, в окрестностях Тура. Победа над арабами была воспринята как знак Божьей милости к франкам и значительно упрочила авторитет Карла Мартелла. С этим связано и прозвище Мартелл (позднелат. martellus – молот), засвидетельствованное источниками с IX в. После смерти дукса Одона (735 г.) Карл Мартелл вновь вступил в Аквитанию, занял город Бурдигалу (ныне Бордо) и принял клятву верности от дукса Хуноальда, преемника Одона. В Бургундии Карл Мартелл принудил местную знать к повиновению, конфисковал у крупных сеньоров земельные владения и распределил их между своими вассалами. Заняв город Лугдун (ныне Лион), майордом подавил восстание знати и назначил должностных лиц во все города Южной Галлии до Арелата (ныне Арль) и Массилии (ныне Марсель). Знать Прованса оказала сопротивление Карлу Мартеллу. Предводитель мятежников Мауронт, связанный с соперниками Пипинидов в Нейстрии, заручился поддержкой арабов. Карл Мартелл отправил против восставших своего брата, комита Хильдебранда, который осадил город Авенион (ныне Авиньон). Сам он нанёс поражение арабам; тем удалось укрыться в городе Нарбона (ныне Нарбон), осада города завершилась неудачей. Франки опустошили Септиманию и Западный Прованс, уничтожив крепости Немавс (ныне Ним), Агат (ныне Агд) и Бетерры (ныне Безье), и установили таким образом прочный контроль над Южной Галлией, но в результате длительных военных действий эти земли были разорены. Среди тех, кто поддержали Карла Мартелла, был Аббон, как полагают исследователи, выходец из бургундской аристократии, правитель (rector) горной области на границе Савойи и Пьемонта. Из акта об основании Аббоном монастыря Новалеза (726 г.) и завещания Аббона (739 г.) исследователям известно, что провансальские мятежники действительно пользовались поддержкой арабов, а конфискованные у них земли были переданы вассалам и сторонникам майордома.