Заключив этот предварительный мир, возможно, спасший его от разгрома, Фридрих направился в Павию. По прибытии в город он распустил большую часть войска, истосковавшегося по родным очагам. С наемниками пришлось расстаться за неимением средств. Очевидно, Барбаросса столь крепко полагался на свой дипломатический талант, что рассчитывал и без военной поддержки добиться выгодных для себя условий договора.
Достигнутые в военно-полевых условиях соглашения носили слишком общий характер, чтобы по ним можно было угадать хотя бы приблизительные очертания будущего мирного договора. Не было даже уточнено, что следует понимать под возвращением ломбардцам их свобод, а имя папы римского Александра III вообще не упоминалось. Как только в Монтебелло начались переговоры, сразу же обнаружились непримиримые противоречия. Если относительно выдвигавшегося Фридрихом требования разрушить Алессандрию удалось достичь компромиссного соглашения, предусматривавшего объявление перемирия с городом, то признавать Ронкальские постановления ломбардцы наотрез отказались, потребовав возвратить им их исконные права и привилегии — так называемые «регалии». Что касается прав императора, то они признавались лишь в той мере, в какой существовали во времена Генриха V, включая в себя только уплату единоразового налога в связи с прибытием в Италию очередного претендента на императорскую корону. Но мало того, ломбардцы потребовали, чтобы Барбаросса подчинился Александру III, заявив, что оставляют за собой право на защиту, если потребуется, с оружием в руках своего выбора в пользу папы Александра.
Такое истолкование условий предварительного мира было неприемлемо для императора, а посему участники переговоров обратились к консулам из Кремоны, дабы те вынесли свой третейский приговор, признать который клятвенно обязались обе стороны. Спустя несколько дней было получено заключение, представлявшее собой компромиссное сближение позиций обеих сторон, хотя в нем и угадывалось желание Кремоны не испортить отношений с императором. В документе говорилось, что ломбардцы обязуются признавать только суверенные права императора, существовавшие во времена Генриха V, но при этом оставляют за императором те «регалии», которые со времен Ронкальского рейхстага не были им пожалованы или проданы. За это он должен был признать до сих пор именовавшийся им не иначе как мятежным заговором союз городов, консулов которых, однако, отныне полагалось утверждать только с его согласия. Алессандрия подлежала ликвидации, а ее жители должны были с миром возвратиться туда, откуда пришли. Самый же трудный вопрос, касавшийся отношения Фридриха I к Александру III, был искусно обойден: за каждой из сторон сохранялось право следовать велению собственной совести.
Фридрих, помня о принятых на себя обязательствах, сразу же признал это решение, тогда как ломбардцы пришли в негодование и разорвали поданный им на подпись документ, совершив тем самым клятвопреступление, поскольку, как и император, заранее обязались признать приговор Кремоны. Вызов в императорский суд они проигнорировали. Положение Барбароссы опять стало критическим. Что делать? Вернуться в Германию, отказавшись от дальнейшей борьбы? Он даже мысли не допускал об этом. Снова собрать войско и с его помощью настоять на своем? Однако, учитывая провал недавней военной кампании, этот вариант был нереален. Оставался один выход — апеллировать к высшей инстанции, решение которой было бы непререкаемым для союза городов: обратиться к самому папе Александру III! Руководствуясь соображениями политической выгоды, Фридрих пошел на это, не побоявшись унизиться до обращения за помощью к тому, кого называл осквернителем церкви и князем еретиков.
Поначалу все складывалось, как нельзя лучше: в Павии появились три кардинала, полномочные представители Александра, которых Фридрих принял с подчеркнутой учтивостью, обнажив даже голову для приветствия. Вести переговоры с папскими легатами он поручил своим наиболее доверенным советникам, архиепископам Кельнскому и Майнцскому, уклонившись от личного участия в беседе, ибо не подобает государю говорить с послами. Однако долгие и трудные переговоры ни к чему не привели. Представители императора настаивали на обязательности исполнения третейского решения Кремоны, о чем в свое время поклялись обе стороны, тогда как посланцы папы оспаривали правомочность этого решения, отказываясь признавать его, по крайней мере до тех пор, пока император не покорится папе Александру: лишь при этом условии может наступить мир; если же Фридрих продолжит упорствовать, то ломбардцы будут считать себя свободными от каких-либо обязательств. Барбаросса решительно отверг столь дерзкие притязания, после чего папские легаты незамедлительно откланялись, выразив сожаление по поводу неудачи своей миссии.
Вскоре ломбардцы, вымещая распиравшую их ненависть, опять принялись опустошать окрестности Павии и Комо, а также владения дружественных императору маркграфов. В ноябре 1175 года Барбаросса предпринял еще одно наступление против Алессандрии, но его войско было слишком малочисленно и слабо, чтобы добиться успеха. И тогда он был вынужден снова обратиться за помощью к немецким князьям, направив с этой миссией архиепископа Кельнского Филиппа.
Почти как пленник вместе со своей семьей и свитой сидел гордый император в Павии. Здесь встретил он наступление нового 1176 года. Ломбардцы же, называя его заклятым врагом и антихристом, были полны решимости навсегда сбросить ненавистное имперское господство. О мире, подкрепленном присягой, более не вспоминали. Руководство Ломбардской лиги вновь подтвердило членство Алессандрии в своих рядах и оказывало ей всевозможную помощь. Папа Александр в меру своих сил также помог названной в его честь крепости, возвысив ее в январе 1176 года в ранг епископства, после чего ее ликвидация, к чему стремился Барбаросса, стала проблематичной и с точки зрения церковного права. Обитатели Алессандрии, эти «воры, разбойники и беглые рабы», стали равноправными членами Ломбардской лиги, зато верные императору города подверглись папской анафеме.
Только экстренная помощь из Германии могла спасти Фридриха, причем все зависело от того, захочет ли прийти на помощь к нему Генрих Лев, единственный из имперских князей, располагавший сильным, испытанным в боях войском. Фридрих знал, что Генрих находится в Баварии со своей дружиной, насчитывавшей полторы тысячи одних только саксонских рыцарей. Если бы он двинулся в Италию во главе этих отборных отрядов, то одно его появление нагнало бы страху на ломбардцев — так много значило в Италии его имя. Содействие Генриха послужило бы примером и для остальных имперских князей, заставив их собрать для императора все свои военные резервы. Так что пока архиепископ Кельнский Филипп собирал, главным образом в прирейнских землях, подмогу, сам Барбаросса решил лично встретиться с Генрихом Львом, пригласив его в первых числах февраля 1176 года в Кьявенну, находившуюся севернее озера Комо и входившую тогда в состав герцогства Швабского.
Собираясь в путь, Фридрих знал, что предстоит непростой разговор с Генрихом, не дававшим обещания участвовать в прошлогоднем, столь неудачном походе. Не обязан он был и теперь вести свое войско в Италию. Тем важнее было добиться перемены в его настроении, наладить отношения, испорченные сделкой с наследством Меммингенского Вельфа и вынужденной передачей Гослара. В сущности, не произошло ничего такого, что сделало бы Генриха Льва его непримиримым врагом. Не раз император, зачастую вопреки собственному желанию и совести, прикрывал насильственные действия герцога, отвергая или улаживая справедливые жалобы на него. Единственной же достойной упоминания ответной услугой Генриха явилось участие в походе Фридриха в Италию за императорской короной. Можно было, пожалуй, поставить в заслугу ему и непризнание Александра III. Но что значило все это по сравнению с помощью, которую Фридрих оказал ему в собирании его герцогских владений, достойных называться королевством! Теперь, когда на карту поставлено дело всей жизни Фридриха, должны отойти на задний план личные обиды. Генрих, первый из князей Империи, друг, двоюродный брат и товарищ по оружию, должен осознать лежащую на нем ответственность. Фридрих надеялся на это, собираясь поговорить с ним не как император с вассалом, но как человек с человеком — откровенно, как в прежние годы.