К 733 году Лион и Бургундия были покорены. Частичную власть над ними Карл передал своему сыну Пипину: многие графства были розданы родственникам либо верным людям: Отён и Вьенн — Тьерри, Шалон — Адаларду; многие аббатства, такие, как Флавиньи, стали действенными проводниками воли властей. В 736 году Карл совершил поход до устья Роны, в Арль и Марсель. Опустошения вызвали единодушный протест провансальцев — этих «римлян», давно уже забывших о железной руке властей, пришедших с севера, — по призыву патриция Моронта они, не колеблясь, пошли на союз с арабами. Тогда в 737 году последовала новая кампания, где рядом с Карлом действовал его сводный брат Гильдебранд, получивший после этою похода важный командный пост в долине Роны. Прованс был снова пройден от края и до края и, наконец, покорен; Авиньон был у арабов отнят, а в Нарбон, являвшийся главной базой арабского господства в Септимании, была даже направлена экспедиция. Город держался стойко, а вот подошедшая ему на помощь из Испании армия была разбита после тяжелейшего сражения. О нем сложена позднее эпическая поэма из цикла Вильгельма Оранского. На обратном пути франки сожгли города Агд, Безье, Магелон, на несколько веков превратившиеся в развалины, а также Ним. Население этих городов имело все основания предпочесть арабские порядки, не слишком, впрочем, деспотичные, бесчинствам франков, глубоко запавшим в память нескольких поколений. Новое восстание провансальцев в 739 году потребовало еще одной экспедиции, для проведения которой Карл обратился за помощью к лангобардам из Северной Италии. Стремясь придать умиротворению окончательный характер, Карл подавил сопротивление с крайней жестокостью, прибегнув к огню, мечу и конфискациям. Как и раньше на севере, он рассадил верных людей: граф Аббон, будущий основатель аббатства в Новалезе, был, например, отправлен в долину Арка.
Что касается Аквитании, Карлу пришлось ждать предлога для вмешательства до 735 года, когда умер Эд. «Получив эту новость, — пишет один из продолжателей Фредегера, — он собрал совет своих грандов, пересек Луару, дошел до Гаронны, занял город Бордо и лагерь Блай, после чего занялся покорением области, ее городов и укрепленных предместий. Одержав победу, он ушел с миром». Официальный летописец франкской власти не отметил того, что Карл вынужден был согласиться с тем, чтобы сын Эда Гунальд унаследовал от отца герцогство Аквитанию при условии, однако, что он принесет клятву верности Карлу. Таким образом, Аквитания сохранила на некоторое время призрачную автономию.
739 год. Обращение папы Григория III к Карлу Мартеллу
Тьерри IV умер в 737 году; Карл, который давно уже держал в своих руках все рычаги власти и единолично выдавал грамоты, составленные дворцовой канцелярией от имени короля, не стал его заменять: он продолжал управлять, теперь уже открыто, всеми делами королевства. Он не завладел тем не менее королевским титулом и не замышлял передавать его одному из своих сыновей: несомненно, он хранил в душе воспоминание о горьком опыте своего двоюродного дедушки Гримоальда и «приемыша» Хильдебера. И все же, принцепс без королевства, он сумел стать настоящим монархом, и подлинный характер его правления не был секретом для его современников. И если столетие спустя официальные каролингские источники, не колеблясь, представляли его как подлинного короля, при его жизни он охотно рассматривался как вице-король или как почти-король. Именно этим титулом называл папа Григорий III своего «выдающегося сына» в письме, направленном ему в 739 году, умоляя его выступить с армией против лангобардов, которые угрожали «Святой Божьей церкви и достоянию Святого апостола Петра».
В этом обращении бесспорно есть нечто необычное. С тех пор как император Юстиниан в борьбе против варваров объединил под своей властью всю Италию, Рим, епископом которого был сам папа, а также Лацио, и в более общем плане среднюю Италию, в пределах которой находилась основная часть его земельных владений, эти земли считались византийскими территориями и управлялись от имени императора экзархом Равенны. Даже завоевание полуострова в конце VI века лангобардами, сплошное на севере и частичное на юге, не затронуло эти территории, которые от Равенны и Адриатики до Рима и Тирренского побережья как бы разрезали наискось Центральную Италию. Несмотря на многочисленные конфликты, сперва связанные с монофизитством, а затем с иконоборчеством, в которых епископы Рима сталкивались с императорами Византии, несмотря на ссоры, сводимые к борьбе за старшинство между патриархами запада и патриархами Константинополя, у папства было достаточно оснований, чтобы приспособиться к столь относительной опеке, дававшей возможность утвердить себя в качестве главного авторитета не только в духовной и моральной, но и в административной областях в Риме и Римском герцогстве. Папам пришлась, естественно, по вкусу эта практическая независимость, составлявшая необходимую основу для претензий папства на более или менее четко выраженную духовную власть над всеми западными церквями.