Шесть лет гражданских войн, которые последовали за смертью Пипина Младшего, свели на нет большую часть трудов этого великого человека, и Карлу пришлось снова начинать то, что занимало его отца. Однако его положение было намного прочнее, и он имел больше возможностей навязывать свою волю всему королевству. Его задача заключалась в том, чтобы центральное правительство боялись во всем королевстве, как это было при первых Меровингах. Задача была очень сложной, потому что полтора века слабой королевской власти приучили местных графов и герцогов к непокорности и к использованию ежегодных народных собраний — англичане назвали бы их витанагемот — для того, чтобы подавить правителя. Они появлялись на мартовском поле в сопровождении крупной вооруженной свиты и связывали себя с другими графами и герцогами семейными или договорными узами, чтобы противостоять центральному правительству. Это им удавалось все время, пока слабела власть Меровингов. Они избирали государственных чиновников в соответствии со своими интересами и распределяли местное управление между собой. Великие майордомы положили этому конец. У Арнульфингов оказалось так много преданных сторонников в Австразии, что с их помощью они могли противостоять любой комбинации недовольных графов. Других великих домов в Австразии не было, а те, что были, постепенно исчезли, и вся мелкая знать — свободные землевладельцы, жившие между Маасом и Рейном, стали активными сторонниками Пипина и Карла. В ответ на это великие майордомы назначали австразийцев на высокие должности во всем королевстве и доверяли им больше, чем всем остальным. Их система заключалась в доминировании австразийцев над нейстрийцами, бургундами, жителями Аквитании и восточными германцами. Их империя была основана на том, что их соотечественники лояльны, едины и уверены в себе, а другие народы завистливы, разрознены и унижены недавним поражением. И все же борьба была нелегкой. Потребовалась целая серия ударов — Амблев, Венси, Суассон, — чтобы сокрушить сепаратистский дух нейстрийцев. Аквитанию удавалось удерживать только чередой кампаний, направленных против ее неспокойных герцогов. И юг Галлии, и юг Германии (Швабия и Бавария) были полностью укрощены, только когда они лишились своих местных герцогов и были разделены на графства — гау, — которыми управляли австразийские правители. Дом святого Арнульфа продолжал давать королевству великих людей еще много поколений, и процесс укрощения был в конце концов завершен.
Труд великих мэров за границами франкского государства был ничуть не менее трудным, чем внутри его. Подчинение непокорных племен северной Германии, живших в непроходимых лесах, оказавшихся неприступными даже для железных легионов Августа, было сложной задачей для не самых дисциплинированных армий Австразии. И все же они довели ее до конца и покорили даже самые восточные тевтонские племена, оказавшись на границах Балтики и неизвестных территорий славян. Пришлось немало потрудиться, прежде чем удалось включить Баварию и Фрисландию (Фризию) в государство франков, но со временем они все же, хотя и неохотно, отказались от своей языческой независимости. Даже итальянское королевство храбрых лангобардов, защищенное крупными римскими крепостями Павии, Вероны и Равенны, не смогло противостоять австразийскому мечу.
Однако из всех военных достижений восточных франков под властью потомков святого Арнульфа величайшим и самым долговечным стала победа над врагом, неизвестным их предкам, новым противником, который угрожал не только разорить пограничные территории, такие как Фрисландия или Ломбардия, но также разделить королевство, отрезав Аквитанию от западного христианского мира. Да, они вершили великие дела, но самым главным и судьбоносным было отражение волны мусульманских фанатиков в битве при Пуатье. Уже только за это благодеяние, даже не считая всего остального, Европа в неоплатном долгу перед великими майордомами VIII века и непобедимыми армиями Австразии.
За три года до смерти Пипина Младшего вестготский король Родерих пал в сражении при Гвадалете (711) и Испания была захвачена сарацинами. В 720 году — первом году полного господства Карла над двумя франкскими королевствами — сарацины вырвались за пределы Иберийского полуострова, перешли Пиренеи и вторглись в Аквитанию, где осадили Тулузу. Их первый удар был нанесен по Эду Великому, герцогу Аквитании, который признал себя вассалом франкского короля и отказался от всех притязаний на независимое правление. Герцог получил помощь от франкских правителей территорий, граничащих с его герцогством, напал на сарацин в их лагере в Тулузе и обратил в бегство. Они даже потеряли своего лидера вали Аль-Андалуса аль-Самха. Но, даже потерпев поражение, сарацины сохранили плацдарм к северу от Пиренеев, удержав старую готскую столицу Нарбонн. Опасность была отсрочена, но не ликвидирована. Вскоре самому Карлу пришлось выйти во главе армий в поле, чтобы защитить южные границы своего королевства от экспедиций значительно более грозных, чем та, с которой столкнулся герцог Эд.