После этого, не потрудившись ясно сформулировать волновавшие его вопросы и совершенно не зная реального потенциала страны, король двинулся дальше вглубь Италии, как если бы все еще находился в привычной ему германской среде. Зато итальянцы с этого момента принялись либо рассчитывать на его помощь против своих конкурентов (Лоди и Павия), либо не доверять ему и призывать к сопротивлению (Милан). Не имея средств для того, чтобы заняться этими проблемами, и желая поскорее добраться до Рима, он сделал вид, что не придает этому значения, тем более, что прекрасно понял, какую выгоду можно извлечь из этого внутреннего соперничества.
В Риме тоже горизонт затягивался тучами. Папа Анастасий IV умер 3 декабря 1154 года и его только что сменил кардинал Николас Брикспир, англичанин по происхождению, под именем Адриана IV. Новый первосвященник не был врагом империи, но не доверял молодому королю, как его предшественник, а может быть, и Евгений III. Кроме того, он верил, что Папское государство должно совершенно свободно и решительно выполнять свои священнические функции во всем христианском мире. Сам он до своего восшествия на престол Св. Петра осуществлял очень важную миссию в Скандинавии, во время которой основал архиепископство в Тронхейме и подчинил шведские церкви архиепископству в Лунде вместо Бремена-Гамбурга, как это было ранее. Немцам это не понравилось. Но Фридрих в начале 1155 года не собирался выражать недовольства по этому поводу, так как хотел, чтобы его коронация прошла без осложнений. Что до Адриана IV, то он не мог поставить под вопрос соглашение в Констанце, из которого надеялся извлечь гораздо больше выгоды. Так что обе стороны вели себя очень сдержанно; ясность в отношениях, которой и раньше-то было не слишком много, уступила место недоверию.
Ничто так не знаменательно в этом деле, как переговоры, начавшиеся ради подтверждения Констанцского соглашения новым папой. Император написал об этом Адриану IV, настаивая на взаимной выгоде, вытекающей из «
Ситуация в Риме и в Церковном государстве и в самом деле становилась все тяжелее. В Вечном городе папа не пользовался никаким авторитетом. Скрывшись во дворце, построенном еще папой Львом III, он отказывался признать коммуну, подстрекаемую Арнольдом Брешианским. Улицы становились с каждым днем опаснее, до того что один из кардиналов (из Санта-Пуденциана) стал жертвой покушения и был брошен мертвым на пустыре. Этот акт вызвал твердую и храбрую реакцию Адриана IV, объявившего интердикт. Поскольку приближался праздник Пасхи и эта мера должна была оттолкнуть от римских святынь толпы паломников, Сенату пришлось уступить и пообещать дезавуирование республиканских учреждений, а Арнольда Брешианского приговорить к ссылке. Анафема была снята, и папа смог отправиться в Латеранский дворец и торжественно отслужить мессу. Но опасность не отступала.
Что до Сицилии, то папа отказывался вести переговоры с Вильгельмом I, который, однако, выдвинул интересные предложения, но, видя такое отношение к себе, ужесточил свою позицию, не принял папского легата, напал на Церковное государство (конец мая), сжег Чеперано и постепенно проникал в Беневенто. Адриан IV выразил протест и в начале июня отлучил его от церкви. Но он ничего не мог сделать без действенной помощи Фридриха, хотя в то же время боялся его вмешательства.
Между тем для короля Германии становилось все более очевидным, что у него нет военных средств для решения всех этих вопросов. Поэтому он сконцентрировался на одном пункте своего плана: короноваться королем Италии и императором. По этой причине он благосклонно принял делегацию города Павии, столицы королевства, где он, возобновляя давнюю забытую традицию, должен был надеть на голову железный венец итальянских монархов. Но это создало новые осложнения, так как ему пришлось поддержать жителей Павии против жителей Тортоны, а поскольку тортонцы не согласились с его решением, то он, чтобы не потерять свое лицо, вынужден был осадить их город, который сопротивлялся до апреля. Итак, только 17 апреля он был коронован в Павии, откуда отправился в Рим.