Однако положение папы становилось все более неустойчивым под перекрестным огнем враждебной политики Византии и лангобардских завоевателей, стремящихся к гегемонии в Италии. Конфликт с Византией, возникший по поводу отношения к иконам, привел к тому, что император Лев III отказался признавать вселенский примат папы на территории Восточной империи, понимаемой в узком смысле слова; он также препятствовал тому, чтобы папа распространял свое влияние на Востоке даже в вопросе о догматах. Это сопровождалось и более серьезными последствиями, заключавшимися в том, что император изъял из-под власти папы провинции Сицилию, Бруттиум, Калабрию и Иллирию и передал их в подчинение Константинопольского патриарха. Культура этих территорий, литургия в церквах этих провинций уже с VII века постепенно становилась все в большей степени греческой, и теперь, после перехода их под юрисдикцию Византии, этот процесс завершился. Такая реорганизация нанесла папству огромный материальный ущерб, лишив его — самых доходных земель Патримониума (годовой доход от них составлял около 3,5 центнера золота), и заставила искать новую ориентацию.
Второй противник папства, лангобардский король, сторонник арианства, напротив, стремился к объединению Италии. Лангобарды заняли Северную Италию, принадлежавшую Византии, и летом 739 года появились перед воротами Рима. Папе Григорию III не оставалось ничего другого, как направить посольство к Карлу Мартеллу с просьбой, чтобы франки оказали ему вооруженную защиту от лангобардов. Но в это время франки, сражаясь против вторгшихся в Галлию арабов, не могли обойтись без военной силы бывших с ними в союзе лангобардов, поэтому Карл Мартелл уклонился от выполнения просьбы папы. И это было связано с реальной политикой франков, а не с их враждебным отношением к церкви. Ведь франкское государство в то же время способствовало расширению связей между франкской церковью и папством. Франкская империя стремилась унифицировать христианство, ибо она усматривала в нем залог своего единства. При содействии британских миссионеров римско-католическая, латинская, литургия постепенно заменила во всей империи галльский обряд.
Папой Захарием (741–752) окончательно завершилась византийская эпоха папства. Этот папа был греком по происхождению и последним из пап, который о своем избрании доложил в Константинополь для утверждения. Утверждение пап Византией, то есть существование папства в рамках империи, в принципе обеспечивало его универсальный характер и препятствовало тому, чтобы папа не превратился в одного из митрополитов провинциальной Италии. При папе Захарии, однако, лангобарды ликвидировали в Италии господство Византии и пытались объединить полуостров в едином арианском феодальном государстве. Сам папа, убедившись, что ему пока неоткуда ждать помощи, сделал попытку сосуществовать с лангобардами. Модус вивенди, сложившийся между лангобардским королевским двором в Павии и римскими папами, не смог превратиться в более тесный союз именно потому, что при установлении феодального политического единства Италии в рамках лангобардского королевства папа стал бы лишь руководителем этой национальной церкви.
Для устранения этой опасности папа налаживал все более и более тесные связи с франкской церковью. Сын Карла Мартелла, Пипин Короткий (741–768), уже дал согласие на то, что папа сделает Бонифация архиепископом Майнца, ибо Пипин хотел завоевать германцев с помощью папы. Понимание ситуации побудило папу Захария в 751 году способствовать заключению последнего короля из династии Меровингов в монастырь и согласиться с венчанием на королевский трон Пипина, имевшего фактическую власть в стране, Пипин получил от папы узаконение своей власти и, воспользовавшись ею, поднялся над племенными и национальными отношениями. Христианская монархия правившего по милости Божьей Пипина и его семьи стала наследственной. Теперь папа вправе был ожидать от франкского короля вооруженной поддержки.
В 751 году лангобарды захватили Равеннский экзархат. Не подлежало сомнению, что после Равенны наступит очередь Рима. Новый папа, Стефан II (752–757), организовал в Риме крестный ход. В дни, когда Рим оказался беззащитным, при папском дворе возник план: обратиться к франкам с просьбой о вооруженном вмешательстве. Втайне начался обмен послами между Стефаном II и Пипином. Стефан II в своих письмах с просьбами о помощи вновь и вновь напоминал франкскому королю, что королевскую власть тот смог получить и укрепить лишь с помощью папы. Пипин колебался потому, что лангобарды были ему нужны в борьбе против арабов, не говоря уж о той внутренней оппозиции, которая считала новую итальянскую политику короля неверной. Будучи в стесненном положении, папа, чтобы добиться решения, сам отправился к франкам. Стефан II был первым папой, который зимой 753/754 г. переправился через Альпы. В январе 754 года он встретился с королем вблизи Понтиона. Пипин принял папу с византийскими церемониями: он бросился перед ним на землю, а затем, как конюший, взял лошадь папы под уздцы, сопровождая гостя.