Поэтому Стефану ничего не оставалось, как отправиться в путь. Он стал первым папой, который покинул Рим и отправился через Альпы.

В начале 754 года Стефан прибыл в Шалон, где находилась тогдашняя резиденция Пипина и где за три столетия до этого Аэций остановил Аттилу и его гуннов. Вместе с Пипином на встречу к папе пришел его двенадцатилетний сын Карл (в будущем король Карл Великий).

Папа и король провели вместе четыре месяца, наполненных торжественными церемониями. Пипин обратил присутствие папы себе на пользу. Он вновь прошел помазание на царство и коронацию; теперь торжественную церемонию провел сам папа. Папа помазал на царствие и двух сыновей Пипина — Карла и его младшего брата, трехлетнего Карломана. Пипин заставил папу написать указ о том, что отныне и навеки королями франков будут только Карл и члены его семьи.

Более того, папа дал Пипину титул римского патриция. Точно такой же титул носил когда-то Хлодвиг. Таким образом, вновь была показана преемственность между Меровингами и новой королевской династией.

Пипин был доволен. Он получил все, что хотел, даже более того. Все, что можно было сделать для того, чтобы подтвердить законность его власти, было сделано.

Теперь настал его черед. Пипин потребовал от Айстульфа, чтобы тот освободил все захваченные территории, принадлежавшие Равеннскому экзархату. Айстульф отказался, добавив, что единственное, что он может предложить, — это безопасное возвращение папы обратно.

Должно быть, Пипин ответил, что будет лично сопровождать папу обратно. Поэтому, когда в 755 году папа отправился в Рим, с ним вместе двигался внушительный эскорт в лице франкской армии.

Айстульф попытался не пустить Пипина в Альпы, но был наголову разбит. Франки вторглись в Северную Италию и даже взяли Павию в осаду.

Айстульф сразу же пообещал отдать захваченные территории. Обещание было воспринято всерьез, ведь Пипину тоже не очень хотелось долго возиться с осадой так далеко от дома.

Но пообещать легко, а вот выполнить обещанное намного труднее. Айстульфа осада Павии не сильно напугала, поэтому он был готов к новым авантюрам. Наверное, он решил, что франки находились в Италии только потому, что Пипин обещал папе защиту. Он последовал когда-то данному слову с успехом и выгодой для себя, и теперь пора было возвращаться домой. Папа заплатил за свою безопасность, а Пипин за законное признание своей власти.

Похоже, Айстульф был готов опять наступить на грабли, рискуя потерять все, что у него было. В 756 году он вновь взял Рим в осаду.

Поначалу расчет Айстульфа оказался верным, но потом ему пришлось сполна заплатить за свое вероломство. Пипину очень не хотелось возвращаться в Италию, но многие франкские нобили выступили за новый итальянский поход. Одновременно с этим папа отправлял письмо за письмом, умоляя и грозя, употребляя все искусство своего красноречия, чтобы убедить Пипина вновь прийти к нему на помощь. В конце концов Пипин согласился. Во второй раз, через год с небольшим, франкская армия вторглась в Италию.

Пипин железной рукой сломил сопротивление ломбардцев и взял Павию в осаду.

Айстульфу вновь пришлось пообещать отдать все завоеванные земли, только теперь Пипин настоял на торжественной клятве, что к землям добавятся заложники и большие деньги.

В то время как Пипин осаждал Павию, к нему приехал посланник из Византии. Земли, которые захватил Айстульф и которые собирался отобрать у него Пипин, принадлежали константинопольскому императору. Поэтому византиец высокомерно потребовал, чтобы все территории были возвращены империи.

Если бы Пипин согласился с этими требованиями, то совершил был величайшую глупость. Но Пипин был кем угодно, только не глупцом. И дружба, и вражда с далекой Византией были одинаково неинтересны ему, в то время как хорошие отношения с папой имели для Пипина колоссальное значение.