Павел был первым римским епископом, занявшим священнический римский престол в качестве местного государя. Но, получив уже основанное церковное государство, Павел вместе с тем встретил и протест римлян. Как бы пробужденные от сна, римляне поняли, что их епископ стал их господином, и они почувствовали к нему ненависть и вскоре же начали вести с ним борьбу. Еще до своего посвящения Павел I возвестил о своем избрании благодетелю и заступнику церкви, «новому Моисею и Давиду», в тех же самых почтительных верноподданических выражениях, в каких его предшественники имели обыкновение это делать по отношению к экзарху. Таким образом впервые было признано, что в делах Рима король франков теперь то же, чем был прежде экзарх. Искать сближения с могущественным патрицием римлян заставляло вновь избранного папу его собственное положение; но было бы неосновательно заключать отсюда, что за королем франков было признано право прямого утверждения избрания папы. В своем письме к Пипину Павел робко и предусмотрительно пишет, что хотя он избран всем народом, тем не менее он счел за лучшее удержать в городе франкского посла Иммо, пока не состоится само посвящение, чтобы посол имел возможность удостовериться в безупречном поведении и приверженности к франкам и его самого, и всех других, и далее уверяет короля, что и он, и его народ и телом и душой до самой смерти останутся верными королю. Пипин ответил пожеланием благополучия и вскоре затем приглашением Павла быть воспреемником его дочери Гизелы. Формы придворного этикета того времени были грубы и оригинальны: отрезывание локона означало усыновление, а отсылка пеленок окрещенного была почетным удостоверением признания крестным отцом. Папа принял с благоговением этот символ королевской милости и елок ил его в исповедальню святой Петрониллы.
Из переписки с королем франков, следовавшей непосредственно за избранием Павла одно письмо имеет большое значение. Пипин отправил знати и римскому на оду письмо, в котором убеждал их оставаться верными св. Петру, церкви и папе; таким образом римский народ впервые оказывался состоящим в подданстве у своего епископа. Это требование Пипина нельзя понимать как простую формальность; оно дает нам основание предполагать, что среди римлян существовало недовольство, в связи с которым, вероятно, были также и раздоры, происходившие при выборе преемника Стефана. Помимо того, и в городе, и в окрестностях среди знатных уже существовали могущественные партии, а затем и лангобарды, и византийцы имели также своих приверженцев в Риме.
Римляне отвечали королю посланием, церковный характер которого выдает его происхождение. Невежественные герцоги или графы того времени, когда почти все дипломатические сношения ведались духовенством, поручили, конечно, папскому нотариусу заняться изложением их официальных чувств и отвечали или были вынуждены отвечать так: «Поистине, государь и король, Дух Господень создал свою обитель в Вашем источающем мед сердце, когда Вы прилагаете старания своими благими советами направить к добру наши мысли и чувства. Пресветлейший из королей, мы всеконечно пребываем верными рабами святой церкви и Вашего трижды благословенного духовного отца, нашего господина Павла, первосвященника и вселенского папы, так как он есть наш отец и Ваш наилучший пастырь, который, подобно блаженной памяти его брату, непрестанно предстательствует о нашем благе, печется о нас и во спасение нам управляет нами как своим духовным стадом, доверенным ему Богом». В этом письме наряду с заявлениями преданности не слышно голоса протеста против власти папы; очевидно, римляне признали папу своим государем, а короля его покровителем. Но еще нечто другое делает это послание заслуживающим внимания; надпись на письме гласит следующее: «Светлейшему и великому государю, посланному Богом великому победителю, Пипину, королю франков и патрицию римлян, весь сенат и весь народ хранимого Богом римского города». Здесь имя сената упоминается в первый раз после долгого молчания о нем; но мы знаем, что под сенатом понималась уже не Древняя государственная курия, а знать города.
Отношения Павла к Пипину были дружественны; и тот и другой не переставали отправлять друг к другу послов и в разных формах выражали внимание один другому. Можно отметить даже назначение в кардиналы, впервые состоявшееся по ходатайству иностранного государя. Пипин просил о назначении пресвитера Марина кардиналом церкви Св. Хризогона, и Павел удовлетворил это желание.
Между тем король лангобардов не шел дальше одних обещании и не думал серьезно об уступке папе Болоньи, Имолы, Озимо и Анконы. Впрочем, король имел полное основание быть недовольным папой; еще Стефан склонил герцогов Сполето и Беневента отпасть от их законного государя и стать под покровительство короля франков.