В 735 году Эвдо умер, и Карл немедленно присвоил Аквитанию. Покорение региона не было мирным, о чем говорят сожженные Карлом города южной Галлии — сожженные вместе с тлевшими там остатками торговли и городского самоуправления. Карл Мартелл занял все основные локации и править ими поставил своих соратников, то есть вассалов. Галло-римляне занимали в Аквитании основные позиции, церковные и светские, а у Карла не хватило кадрового резерва для их замещения (то есть для процесса дероманизации). В Аквитании наступил тот же хаос, что и на севере в недавние времена смещения сторонников Эброина германскими вассалами Пипинидов-Арнульфингов. Дероманизация дорого обошлась Франкии. Королевство испытало не меньшие потрясения, чем римляне во время вторжений варваров.
Тем временем арабы стали наступать от Нарбонна к Арлю. Войска франков не оказали им никакого противодействия — вероятно, Карл Мартелл, покоряющий Аквитанию, заключил с арабами не известное нам соглашение наподобие «не мешайте мне — и я не стану мешать вам». Так под контролем мусульман оказалось все побережье Лионского залива.
Прованс тогда находился под властью некоего Мавронтия, называвшего себя герцогом и патрицием. Мавронтий попытался «отложиться» от франков. Полагают, что для этого он позвал на помощь из Испании арабское войско во главе с новым правителем Андалусии Окбой (Укбой) ибн аль-Хаджаджем. Трудно сказать, что произошло на самом деле, но какой-то сговор Мавронтия с арабами, несомненно, имел место, в результате чего арабы в 737 году заняли Авиньон. Карл отбил этот город, спустился вниз по Роне и атаковал Нарбонн, и мавры, которые явно не рассчитывали сражаться с франкским войском, — об этом договоренности с Мавронтием не было! — сдали крепость.
Несомненно, арабы в конце концов поняли, что ими манипулируют и Карл, и Мавронтий, как некогда манипулировали дружинами германских племен римские императоры и узурпаторы. Мавры пошли в наступление на Прованс и захватили Арль. Пришлось Карлу обратиться за помощью к лангобардам.
И те помогли, потому что видели в арабах угрозу своим территориям. Король Лиутпранд перешел Альпы и отбросил мусульман, а в 739 году Карл со своим братом Хильдебрандом отвоевали у Мавронтия всю территорию до самого моря.
Вся власть Каролингам
К 730-м годам Карл Мартелл наконец получил власть над Бургундией (неясно, войной или миром). Здесь он тоже расставил своих людей на важные и денежные посты. Кое-кто в старых регионах Прованса и Бургундии еще топорщил перышки и даже был готов сражаться, но таких людей становилось все меньше, а «реалистов» — все больше. Бавария, Алемания и Тюрингия сохраняли автономию, но, похоже, лишь номинально.
Успехи не лишили Карла Мартелла политической осторожности. Франкский майордом возвысил свой род над равными ему по положению магнатами других ключевых регионов Франкии. Он расправился с оппозицией, о которой к моменту его смерти уже и слухов не ходило. Теперь весь мир знал, что властители Франкии выходят не из рода Меровингов, а из Каролингов. Властитель страны, однако, хорошо понимал, где проходит линия, за которой магнаты учуют опасность и попытаются сбросить его тяжелую длань. Карл Мартелл не стал короноваться и не называл себя королем, хотя после смерти Теодорика IV в. 737 году не предъявил миру нового «карманного» Меровинга. Королевский трон пока что оставался вакантным.
Карл Мартелл пропустил мимо ушей просьбы папы Григория III, когда тот в 739 году, умоляя франков выступить против лангобардов, назвал его «почти королем». Папа получил отказ. Зато Карла Мартелла признали королем его потомки и, главное, соратники. Это выразилось уже в том, что он был похоронен в усыпальнице Меровингов, в церкви аббатства Сен-Дени.
Еще одно свидетельство признания королевской власти Карла Мартелла состоит в том, что даже в ходе последовавшей за его смертью распри ни один магнат Нейстрии, ни одна группа аристократов из Нейстрии, Бургундии или Прованса не пытались свергнуть Каролингов. Это показатель абсолютного политического успеха Карла Мартелла и результата его правления: у Каролингов больше не было конкурентов их уровня.
Навсегда закрыв глаза в октябре 741 года, победитель в битве при Пуатье оставил нерешенной династическую проблему. У Карла Мартелла были трое законных взрослых сыновей. Карломан и Пипин (по прозвищу Короткий) от брака с дочерью епископа Трира Ротрудой, плюс третий, Грифо, от второй жены, баварской принцессы. Но это не все: был жив, хоть и успел состариться за решеткой, еще один законный наследник, Теодоальд, внук Пипина Геристальского и Плектруды. Плюс трое сыновей, которых Карл прижил от наложницы Рудхайд. Семь наследников!