Стефан знал, каковы были отношения его предшественников к франкскому государству, корону которого Пипин только что возложил на себя с согласия папы. Тот шаг, который сделал Стефан, был вынужден обстоятельствами; значение последствий этого шага, столь важных для истории человечества, Стефан не мог понимать. Он тайно, через пилигрима, отправил к Пипину письма, в которых призывал его на помощь и выражал желание повидаться с ним лично; к сожалению, эти первые письма, относящиеся к 753 г., не сохранились. Новый король с полной готовностью отозвался на приглашение, которое давало ему случай стать к Риму в очень серьезные отношения и могло иметь огромное значение в смысле подъема могущества его собственного государства. Для переговоров с папой Пипин послал сначала аббата Дроктеганга из Герца и вскоре затем герцога Аутхара и мецского епископа Хродеганга, которые должны были проводить папу в страну франков. Похититель престола Хильдериха нашел необходимым положить конец ропоту народа торжественным помазанием от руки самого папы. Таким образом нужда друг в друге – с одной стороны папы, изменившего своему законному государю, и с другой – Пипина, похитившего корону у своего короля, — привела к тому, что история народов совершенно видоизменилась. Но за этими внешними отношениями беззащитного Рима и юной династии Каролингов нарождалась Германо-римская империя, которая вскоре и возникла как результат этих отношений. Постепенное возникновение всей этой церковно-политической организации из таких ничтожных начал и интересов исключительно данной минуты является одной из самых поучительных глав всемирной истории.
Рим охватило большое волнение. Речь шла о том, чтобы возвести короля франков в сан патриция и возложить на него охрану города: таким образом чужестранный монарх надолго получил бы власть над городом. Такое решение было настолько важно, что папа не мог взять на себя всю ответственность. Без сомнения, папа передал этот вопрос на обсуждение собрания римского народа и уже от него получил полномочие заключить договор с Пипином после того, как последний был избран римлянами в патриции. Поездка папы в страну франков была неслыханным событием, так как еще ни разу римский епископ не переходил через Альпы, чтобы посетить германский народ, живший на западе. Осенью 753 г., когда Стефан готовился предпринять свое путешествие, из Константинополя вместе с послами папы прибыл силенциарий Иоанн; вместо войска он доставил папе императорский приказ, которым предписывалось папе явиться лично к Айстульфу и уговорить его вернуть императору экзархат. Неизвестно, сообщил ли Стефан греческим послам о своих переговорах с Пипином, послы которого должны были сопровождать папу в его путешествии. С этими послами и с императорским чиновником, затем со многими сановными лицами из духовенства и знатными людьми римской милиции, снабженный пропускным свидетельством от лангобардского короля, папа покинул Рим 14 октября 753 г. Предшественник Стефана, отправляясь к Лиутпранду, возложил управление городом на герцога, Стефан же отдал «весь Господний народ попечению Спасителя и апостола Петра». Конечно, духовные дела были переданы какому-нибудь викарию, а светские — уже избранному римлянами представителю власти — герцогу или консулу.
Прежде чем Стефан, пробираясь между лангобардскими отрядами, занимавшими римское герцогство, достиг Павии, он получил от короля приказ, которым папе запрещалось вступать в переговоры с королем о возвращении императору экзархата и других городов, принадлежащих империи; папа ответил, что совершенно бесполезно стараться напугать его. Затем Айстульф решил не дозволить папе ехать в страну франков, на чем твердо настаивали послы Пипина. Айстульф догадывался о последствиях этого путешествия, но, опасаясь могущественного короля франков, не мог помешать папе уехать. 15 ноября 753 г. в сопровождении епископов и кардиналов и, без сомнения, также знатных римлян, уполномоченных знати и народа Стефан покинул Павию. Он скоро достиг альпийских проходов; в монастыре Св. Маврикия должна была произойти встреча папы с Пипином, но прибыли сюда только послы Пипина, Фульрад, с.-денисский аббат, и герцог Ротард; они пригласили папу следовать дальше во Францию, объяснив, что он найдет короля в замке Понтион (Pons Hugonis). Здесь 6 января 754 г. с почестями встретила папу королевская семья. Пипин, как только увидел папу, сошел с лошади, поклонился ему в землю и затем некоторое расстояние шел пешком рядом с остававшимся на лошади папой. В Понтионе, в свою очередь, папа преклонился перед могущественным покровителем, на коленях умоляя его защитить дело св. Петра и римскую республику, и на моления папы Пипин ответил клятвенным обещанием. Вскоре затем Стефан проследовал в Париж и поместился там в монастыре С.-Дени. В книге пап в первый раз упоминается Париж. Более чем через тысячу лет это путешествие Стефана имело свое отдаленное повторение: почти с теми же самыми целями совершил свою поездку к узурпатору Наполеону папа Пий VII.