В следующем, 1156 г. наконец был разрешен баварский вопрос, из-за которого враждовали Вельфы с Бабенбергами. Герцогство Баварское было отдано в лен Генриху Льву, оказавшему серьезные услуги императору во время его похода в Италию, но от Баварии была отделена Восточная марка и из нее образовано отдельное Австрийское государство. Оно в качестве самостоятельного наследственного владения было отдано дяде императора Генриху Язомирготту и его супруге, греческой княжне. В том же году, разведясь со своей первой супругой, Фридрих женился на Беатрисе, наследнице богатейшего Верхне-Бургундского графства. Недаром многие женихи искали ее руки — владения ее были настолько обширны и населены, что в ее распоряжении находилось 5 тысяч рыцарей. После недолгой борьбы с Болеславом IV Польским, закончившейся для Фридриха успешно, он созвал в Бургундии, в Безансоне (в октябре 1157 г.), рейхстаг, и тут явились к нему папские легаты, с которыми пришлось вступить в не совсем приятные объяснения. Отношения императора и папы Адриана были испорчены. Папа имел полное основание быть недовольным результатами итальянского похода Фридриха, т. к. они оказались выгодными только императору, между тем как папа был оставлен им на произвол судьбы и ничем не огражден ни от римской партии независимых, ни от короля Вильгельма. Папа изменил политику, вступив в переговоры с королем Вильгельмом, который после удаления императора Фридриха ободрился, и затем, опираясь на норманна, которого он избавил от церковного отлучения, вновь приняв от него присягу, как от вассала, примирился и с римской коммуной. Папским легатам было приказано передать императору письмо папы, в котором он извинялся и тонко намекал, что Фридрих всем обязан святой римской церкви и ничем еще не выказал ей признательности. Канцлер империи, Райнальд фон Дассель, человек высокообразованный, сумел уразуметь настоящий смысл некоторых туманных выражений папского послания и указал Фридриху, что папа, видимо, считает императорский сан «даром» императору Фридриху или даже «леном». Это подняло сильный шум на рейхстаге и разом вооружило всю светскую знать против папы; когда один из папских легатов, Роландо, епископ Сиенский, стал выгораживать папу и резко спросил: «От кого же получил Фридрих свое императорское достоинство, если не от святейшего папы?» — один из князей, Оттон Виттельсбах, погрозил легату мечом. Фридрих смирил волнение, предложив папским легатам немедленно удалиться, а сам обнародовал для всеобщего сведения манифест, в котором, излагая притязания папы, заявлял, что и власть королевскую, и власть императорскую он получил в силу избрания князей «от единого Бога».