Карл Мартелл широко использовал инструмент прекариев, причем не только для подавления непосредственных противников и конкурентов. Проблемой ранних Каролингов (в этом на них похожи более поздние кондотьеры и сеньеры) было и оставалось отсутствие законности. Собственная властная позиция и положение их династии нуждались в постоянном обосновании и подтверждении. Приходилось задумываться о сохранении и, по возможности, расширении числа последователей. Но это могло происходить в то время, благополучие которого и в собственном понимании в основном зиждилось на землевладении, на праве распоряжаться землей и привязанными к ней людьми, лишь путем раздачи земельных хозяйств и фискального или церковного имущества, а также распределения добычи от военной экспансии.
Так, уже в IX веке с именем Карла Мартелла связывали прежде всего покорение и завоевание Фрисландии. С начала тридцатых годов VIII века прибрежный дукат находился под господством франков, открывшись навстречу христианской вере через Утрехт, миссионерский центр англосакса Виллиброда. Винфрид-Бонифаций, действовавший в этом регионе с 722 года, а начиная с 732 года в качестве архиепископа миссионерствовавший с благословения Рима, не сумел, правда, из-за сопротивления епископа Майнца создать там церковную структуру. Поэтому после 739 года благодаря согласию герцога Баварского Одилона и папы он выбрал себе новое место деятельности южнее русла Дуная, где вместе с епархиями Зальцбурга, Фрейзинга, Регенсбурга и Пассау заложил краеугольный камень для баварской поместной церкви.
Одновременно с завоеванием Фрисландии шла интеграция земель в долине реки Майн в состав империи. Дукат простирался от среднего течения Рейна, пересекал нижнее течение Майна, упираясь в границы с Тюрингией с центром вокруг Вюрцбурга, где сосредоточились гедены. А вот Эльзас, как и Алемания, продолжал оставаться буферной зоной (на границе с Баварией). Его герцоги, хотя и местные по происхождению, но в основном поставленные Меровингами, свой особый статус ярко продемонстрировали не в последнюю очередь через брак герцога Теодоса, таким образом желавшего породниться с лангобардской королевской фамилией. Трудности с наследованием в дукате в 725–728 годах облегчили или, наоборот, спровоцировали вмешательство Карла Мартелла в дела Баварии. Тогда он привез с собой в качестве пленницы близкую родственницу из рода Агилольфингов, позже взял ее в жены и тем самым породнился с этим старинным родом. И все же заключенные узы породили немалые сложности, приведшие в 788 году к смещению герцога Тассилона и временному исчезновению Баварии как самостоятельного политического образования.
Затем Карл Мартелл вторгается в Саксонию вплоть до нижнего течения Везера. Это означало конфликт между франками и саксами, продолжавшийся почти три поколения. Кроме того, Карл Мартелл объявился в Аквитании, области южнее Луары вплоть до Гаронны с центрами в Тулузе и Бордо. Их герцог Ойдон сумел зиться не только от басков, но и от мавров, в 711 году вторгшихся в империю западных готов, окружив Нарбонн на Пиренеях. Герцогу Ойдону удалось отразить агрессию в 721 году под Тулузой, но затем по тактическим соображениям он предпочел блокироваться с одним из местных вождей. Карл не захотел считаться с этим статус-кво, в 731 году форсировав Луару, напал на Ойдона, чей партнер стал жертвой межмусульманского соперничества, в то время как его противник вторгся в Аквитанию, где сжег дотла Бордо и Пуатье. В октябре 732 года Карлу удалось отразить атаку арабов между Туром, где находилась франкская святыня — мощи святого Мартина, и Пуатье. Эйнхард с восторгом говорит даже о двух крупных битвах.
Эта победа, навсегда покончившая с экспансией мавров на север, объясняет, почему впоследствии историки преподносили ее как великое деяние Карла Мартелла, к тому же увидев в ней «спасение Запада» от ислама, сравнимое разве что с победой принца Евгения Савойского, одержанной им над турками под Веной в 1683 году. Современные исследователи, наоборот, акцентируют политические последствия этой оборонительной кампании, закрепившей прежде всего господство франков на юго-западе Галлии, помогшей подготовить окончательное завоевание Аквитании в приближающиеся десятилетия и начать франкскую экспансию на противоположном берегу Гаронны вплоть до атлантического побережья и за Пиренеями.
Не в последнюю очередь это вторжение в юго-западные районы преследовало цель изменить политические условия в прилегающей Бургундии; между прочим, не без помощи короля лангобардов. Что происходило опять-таки через передачу важнейших церковных постов надежным последователям. Так было в Орлеане, Отёне, Маконе, Лионе, но также в Лангре и Оксере. Это «огосударствление церкви» (Фридрих Принц), а именно вытеснение дотоле влиятельных древних епископских династий в угоду собственным сторонникам и масштабная раздача церковного имущества, создало новую властную основу для мажордома далеко за пределами Австразии.
«Железное время» Карла Мартелла заложило фундамент, на который могли опереться его приверженцы. Авторитет Карла получал международное признание. В 739–740 годах папа Григорий III обратился к вице-королю (subregulus) с просьбой о поддержке в противостоянии с донимающими его лангобардами. При этом папа переслал Карлу ключ от гробницы апостола Петра, мощи и звено от его цепи. Это был еще один знак того, что Рим все более отдаляется от Византии. Уже в 732 году папа впервые датировал официальный документ не в восточноримском стиле, в зависимости от кесаревых лет, а как бы на основе «нейтрального» года инкарнации, то есть года рождения Христа. Правда, Карл Мартелл ограничился дружескими выражениями благодарности. О военном содействии и тем самым о конфликте с королем лангобардов, прикрывавшим его с фланга в процессе перекраивания Бургундии, он даже не помышлял. О реакции знати на подобную авантюру суждено было вскоре узнать сыну Карла Пипину.
Еще в 737 году князь повелел включить путем усыновления своего второго сына Пипина в семейство короля лангобардов. Это произошло как раз в тот год, когда после кончины Теодориха IV в королевстве не было меровингского преемника. Включение сына в королевскую семью и последующая женитьба Карла на высокопоставленной представительнице рода Агилольфингов следует расценивать как серьезные намерения укрепить с помощью семейных уз преимущественное положение рода. И все же это вовсе не означало, что в результате у него уже был в кармане ключ от королевской власти для него самого и его сторонников. Правда, завещание от 739 года засвидетельствовало в момент составления «управление известным Карлом франкской империей», но одно воспоминание о «государственном перевороте» с участием Гримоальда удержало умного и осмотрительного регента от рискованных шагов.
Несмотря на секуляризацию, вызывавшую впоследствии всеобщее сожаление, в то время имело место значительное сближение Карла с церковью и ее институтами. Этот процесс даже можно было истолковывать как благосклонную клерикализацию. В так называемой канцелярии засвидетельствование все больше возлагалось на священнослужителей, а не на светский персонал, капелланы вытесняли референдариев. В 741 году епископ Меца Хродеганг удостоверяет грамоту мажордома. Сына Карла Пипина отправляют на воспитание в Сен-Дени, где захоронены многочисленные представители Меровингов, в том числе последний из них — Хлотарь II. Там же найдет упокоение и сам Карл Мартелл. Обращенность к Риму проявляется в том, что храмы Петра все чаще вытесняют престолы святого Мартина и древние оплоты христианства и притягивают армии паломников прежде всего к местам захоронений апостолов. Здесь ограниченная по охвату территорий франкская поместная церковь испытывает притяжение к матери — церкви Запада.