С начала правления Фридриха I наряду с Вибальдом, который в 1158 году скончался в Греции, возвращаясь после выполнения дипломатической миссии в Византиии, важную роль в качестве советника короля играл также епископ Эберхард Бамбергский. Его влияние проявлялось прежде всего в имперской канцелярии. Помимо него, начиная с 1156 года на первый план все больше выступает значительная личность Райнальда фон Дасселя. Потомок знатного саксонского графского рода, он получил образование в хильдесхеймской соборной школе, а также во Франции. Затем он занимал ведущие церковные должности не только в кафедральном соборе Хильдесхейма и в другом капитуле там же, но и в Госларе, а также в мюнстерском соборном капитуле. В 1156 году Фридрих возложил на него обязанности имперского канцлера. Райнальд, который все еще всецело придерживался образа мышления имперского епископата, правда, не имел определяющего воздействия на политику Барбароссы. Однако его кипучая натура оказывала в течение примерно десяти лет сильное влияние на императора.
В 1156 году королю удалось укрепить позиции своего дома также на западе и юго-западе. После смерти пфальцграфа Рейнского Германа фон Шталека, не оставившего наследников, он передал в конце года Рейнское пфальцграфство своему сводному брату Конраду. Тем самым область на среднем Рейне окончательно вошла в сферу господства Штауфенов. Еще в июне 1156 года он женился на Беатрисе Бургундской, которой тогда было лет двенадцать-четырнадцать. После смерти своего отчима и опекуна Вильгельма Маконского она стала владелицей богатого наследства. Так Верхняя Бургундия и Прованс с их важными альпийскими проходами вновь оказались под непосредственной властью императора. Бертольд фон Церинген, который до сих пор выполнял обязанности ректора в Бургундии (см. гл. 33), получил в качестве компенсации права фогта и регалии епископств Женевы, Лозанны и Зиттена (Сьона). Однако лишение Церингенов прав на господство в Бургундии отдалило их от Штауфенов. Осенью 1157 года Фридрих появился на рейхстаге в Безансоне (см. гл. 36), чтобы принять здесь от страны клятву верности.
Тогда император впервые вмешался в отношения на востоке. Князь Болеслав IV Польский отклонил все требования допустить к участию в правлении своего изгнанного много лет назад брата Владислава. Когда он отказался еще и признать сюзеренитет империи и выплатить подобающую подать, Фридрих летом 1157 года отправился с саксоно-тюрингенским войском, в котором состоял также Генрих Лев, из Галле в Польшу. Немецкое войско продвинулось по реке Одер до города Познань. Теперь Болеслав подчинился, принес императору присягу на верность и выплатил ему штрафную сумму. Затем он пообещал предоставить для следующего итальянского похода отряд из 300 рыцарей и в течение года прекратить раздоры со своим братом. Поскольку он не сдержал это обещание, Фридрих вызвал его позднее на хофтаг и в 1163 году добился передачи Силезии обоим сыновьям Владислава, который к тому времени уже скончался. Болеслав (Длинный) получил герцогство Бреслау, а Мешко — герцогство Ратибор. Хотя оба герцогства оставались под польским сюзеренитетом, это мероприятие Фридриха I наметило постепенный отход Силезии от Польши и ее присоединение к империи. Находясь под впечатлением от поражения Польши, Геза II Венгерский отказался от своей враждебной позиции по отношению к империи и попытался сблизиться с Фридрихом, чтобы заручиться его поддержкой в конфликте со своим братом Иштваном (Стефаном). Через посланников он также обещал оказать помощь в намеченном итальянском походе. Владислав Богемский, который в этой смуте на востоке оказался надежной опорой короны, получил в начале 1158 года королевский сан.
В Нордальбингии Генрих Лев сразу же после рейхстага в Госларе в 1154 году воспользовался данным ему правом и основал епископство Ратцебург. Пробст Эвермод из Магдебургского премонстрантского монастыря стал первым епископом. Епископство Ольденбург было после смерти Виселина передано герцогскому капеллану Герольду, посвященному в сан в июне 1155 года папой Адрианом IV. Основанный Адольфом Гольштинским Любек за последние годы нанес тяжелый урон торговле старого герцогского торгового города Бардовик. По этой причине Генрих наложил на Любек запрет заниматься торговлей. После случившегося в городе пожара он попытался в 1157–1158 годах основать на реке Вакениц, дальше в глубь страны, собственный город, так называемый Лёвенштадт. Неблагоприятное положение выбранной местности вынудило его прекратить строительство. Однако он добился того, чтобы Адольф Гольштинский уступил ему за большое возмещение полуостров между Вакеницем и Траве. Так герцог смог в союзе с купцами первого города в 1159 году приступить к новому строительству Любека, который через несколько лет был наделен городским правом. Благодаря торговым договорам со странами севера и востока Генрих вскоре обеспечил ему ведущие позиции в торговле на Балтике. Герцог взял под свою защиту также немецкое балтийское судоходство, исходным пунктом которого стал Любек. Когда в последующие годы на острове Готланд начались конфликты между купцами и местными жителями, он вмешался, чтобы уладить спор, подтвердил мирное установление, изданное императором Лотарем, и добился полного равноправия немцев на Готланде.
