Тем не менее в VIII веке папство обратилось именно к франкам в поисках защиты и поддержки в деле возрождения христианской цивилизации. Между последними римскими императорами и папством существовали особые отношения. После краха Западной Римской империи такие отношения сохранились у папства с единственным сохранившимся осколком Римской империи – Византией (Константинополь смог устоять перед варварами). Однако со временем они становились все более напряженными. В VII веке Восточная Римская империя боролась за выживание, ведя войны с арабами и персами, и вряд ли могла рассматриваться св. Престолом в качестве надежной защиты. Кроме того, императоры приобрели дурную привычку вмешиваться в дела Церкви, в том числе в те, которые явно лежали вне компетенции государства.
Некоторым деятелям Церкви казалось, что пора обратить взоры в другую сторону, отказаться от традиционной опоры на императора и найти другую политическую силу, с которой можно было бы заключить плодотворный политический союз.
Так Западная Церковь приняла важнейшее решение. Она решила переориентироваться с византийских императоров на полуварваров – франков, которые обратились в католическую веру непосредственно и никогда не были арианами. В VIII веке Церковь благословила официальный переход власти от Меровингов к Каролингам – к семье Карла Мартелла, знаменитого победителя мусульман при Туре в 732 году, и в конечном счете – к Карлу Великому (или Шарлеманю), со временем ставшему признанным отцом Европы.
Каролинги возвысились в результате упадка Меровингов. Они занимали ставшую наследственной должность майордома, примерно соответствующую нынешней должности премьер-министра. Майордомы-Каролинги были гораздо более искусными и хитрыми правителями, чем меровингские короли, и постепенно они все больше и больше овладевали браздами правления в королевстве франков. В середине VIII века Каролинги, чья власть фактически была королевской, пожелали получить королевский титул. Пипин Короткий, бывший майордомом в 751 году, в письме папе Захарию I спросил, правильно ли, когда человек, не имеющий власти, называется королем, а человек, имеющий власть, этого титула лишен. Папа, который хорошо понимал, на что намекает Пипин, ответствовал, что это ненормально и что имена должны соответствовать сущностям. Тем самым папа, высший духовный авторитет, благословил смену правящих династий в королевстве франков, и последний король из династии Меровингов удалился в монастырь.