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