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