В конце января 1156 года Барбаросса в сопровождении нескольких герцогов прибыл в Страсбург, где состоялась важная для него встреча с архиепископом Безансонским Гумбертом. В ходе этой встречи обсуждалось намерение императора вступить в брак с Беатрикс, дочерью покойного графа Рено Бургундского. После случившейся годом раньше смерти ее опекуна, графа Маконского, приходившегося ей родным дядей, Беатрикс стала наследницей всего графства Бургундского. Для Фридриха это была весьма выгодная партия, позволявшая вступить во владение всей Бургундией. Предполагавшийся ранее династический брак с византийской царевной, дочерью императора Мануила Комнина, так и не состоялся из-за разногласий в связи с Южной Италией, к обладанию которой стремились оба императора, римский и византийский. Фридрих, в сердце которого уже зародилась любовь к юной Беатрикс, не жалел об этом разрыве.
Продолжив затем поездку по стране ради восстановления мира и порядка, он примирил с Генрихом Львом архиепископа Бремен-Гамбургского, участвовавшего в заговоре против Генриха, устроенном князьями во время пребывания герцога в итальянском походе. В марте император восстановил мир на Нижнем Рейне, а в середине апреля, не прекращая объезд своих владений, прибыл для празднования Пасхи в Мюнстер. Примерно через месяц он произвел важные перемены в своем ближайшем окружении. Воспользовавшись кончиной архиепископа Кельнского Арнольда, исполнявшего также обязанности руководителя имперской канцелярии, он назначил на эту должность молодого пробста из Хильдесхайма Райнальда Дассельского. Ровесник Барбароссы, он в значительной мере был сходен с ним характером и складом ума, а главное — своими взглядами на природу и цели королевской власти. Даже среди друзей Фридриха он был выразителем весьма радикальных настроений, требуя не только равноправия римского императора с папой, но и верховенства над ним, ибо папа, по его утверждению, являлся не кем иным, как римским епископом и, таким образом, подобно любому другому князю церкви — имперским вассалом. Это верховенство, в прежние века неоднократно находившее свое выражение в том, что немецкие правители ставили папами своих сторонников, представлялось ему необходимой предпосылкой для осуществления задуманной с большим размахом программы возрождения Империи во всем ее величии. Назначение умного, ловкого и энергичного пробста из Нижней Саксонии на должность первого советника императора должно было перечеркнуть все тайные надежды сторонников папы в Империи на возвращение к временам церковного всевластия.
Фридрих дал еще один повод говорить о себе, с необычайной пышностью отпраздновав свою свадьбу с Беатрикс, очаровательной наследницей Бургундии. Сама юная бургундская графиня привлекала его не меньше, чем блестящая перспектива включения в свои наследственные швабские владения бургундских территорий с их альпийскими перевалами, открывавшими путь в Италию. Еще во время своего первого пребывания в Безансоне, когда решался вопрос о пожаловании в лен герцогства Бертольду Церингену, он задумал этот брачный союз. Начались долгие переговоры с суровым опекуном прекрасной Беатрикс. Теперь он получал вместе с желанной невестой огромное приданое, состоявшее из 5000 рыцарей, цветущей страны, до сих пор лишь формально входившей в состав Империи, а также хорошо укрепленные опорные пункты по ту сторону Альп вплоть до Турина.
В сопровождении архиепископа Безансонского и нескольких родственников императорская невеста прибыла в Вормс, где состоялась ее коронация не только в качестве королевы, но также и императрицы, что явилось грубым нарушением папской прерогативы, вызовом римскому первосвященнику. На состоявшуюся 10 июня 1156 года в Вюрцбурге свадьбу прибыли все, кто пользовался известностью и занимал видное положение в Империи. Из Италии по этому случаю явились с подарками и поздравлениями знатные и важные господа, и даже король Англии Генрих II прислал своих представителей, дабы те от его имени пожелали благополучия венценосным молодоженам. Среди разливавшегося морем веселья печален был лишь Бертольд Церинген, окончательно убедившийся в том, что титул герцога Бургундии навсегда ускользнул от него.