Барбаросса не забывал, что в состав империи входило три королевства. Он не оставлял без внимания королевство Бургундов так, как предыдущие суверены, захваченные спором об инвеституре. С 1152 г. он сделал Бертольда фон Церингена ректором, в чьи обязанности входило следить за исполнением императорского правосудия. В 1156 г. он взял в жены Беатрису, наследницу графства Бургундского, а в Безансоне в 1157 г. проходил собор, во время которого к нему явились папские легаты, вынудившие его на не совсем приятные объяснения. В том же году Барбаросса укрепил узы, связывающие архиепископов Лионского и Венского с империей. Спустя десять лет граф Тулузский наложил руку на Дофине. Император понял, что важно было показать, что края, находящиеся на левом берегу Роны, принадлежат имперской «триаде». Ненастья 1168 г. доказали, что ему следовало оставаться хозяином альпийских перевалов. Ему пришлось спасаться бегством через Монсени, так как дорога через Сузу была закрыта. Как только Венеция дала такую возможность в 1178 г., он обосновался в ее столице, Арле, и торжественно короновался.
До того, как Генрих Лев сошел со сцены, Барбаросса занялся землями, которые образовывали восточный склон империи. Он хотел упрочить отношения, которые его предшественники установили с Польшей и Богемией; он напомнил великим князьям Болеславу IV и Мешко III об их обязанностях — клятве верности, оплате налога и предоставлении конных воинов в итальянскую армию. Он вмешался в право наследования князей Богемских и епископа Пражского сделал князем империи. Он не превратил княжество в настоящее королевство, но в 1156 г. разрешил Владиславу в некоторые праздничные дни носить царский венец. На северо-востоке империи, в противоположной стороне границ, он добился клятвы верности сюзерену от короля Дании и князя Померании. После провала своего противника Вельфа и подписания договора в Венеции он почувствовал, что имеет достаточно сил, чтобы дать понять французскому королю, что тот не должен продвигаться на восток от Мааса под предлогом поддержки архиепископа Кельнского; после встречи, Филиппом-Августом в 1187 г. он выиграл дело.
Наконец он мог заняться нормандской проблемой, которая причиняла много хлопот некоторым его сторонникам. В Палермо юный король Вильгельм опасался амбиций басилевса. Альянс с императором казался ему желательным; в ходе переговоров позиции двух суверенов удалось согласовать, и в 1184 г., чтобы закрепить новоявленную дружбу, было принято решение о возможном браке тети Вильгельма Констанцы, дочери Рожера II, и сына Фридриха — Генриха. Предполагал ли Барбаросса, что однажды Генрих станет королем Сицилии и власть императора, в крайнем случае по праву, распространится на всю Италию? Но это было только предположением: Вильгельм был еще молод и мог иметь детей. В момент бракосочетания в 1186 г. Констанце было тридцать лет, и она родила будущего Фридриха II только через восемь лет после свадьбы, это событие казалось современникам почти чудом. Возможно, Фридрих имел на уме один из супружеских договоров, которые в то время зачастую заключались в дипломатических целях. Тем не менее было понятно, что этот союз будет иметь существенные последствия, не имеющие ничего общего с теми, которые предполагали Фридрих и Вильгельм.
Апофеоз крестоносца
Барбаросса хотел, чтобы папа короновал Генриха. В Вероне, которую Луций III назначил местом их встречи, в 1184 г. две половины Господа снова едва не вступили в противоборство. Только еретики, осужденные обеими властями, понесли издержки соглашения, которое касалось только этого пункта. Фридрих не хотел оставлять Святому престолу больше десятой части от прибыли имперских доменов на полуострове, но Луций III отказался от этого, так же как и от коронации Генриха. Со своей стороны Фридрих не принял вмешательства в спор между двумя кандидатами на епископство Трира. Искры метались, но пламя не разгорелось. Большая часть немецких архиепископов осталась верной Фридриху. Генрих, назначенный регентом Италии, провел демонстрацию силы, заняв часть папского имущества. Урбан III, приемник Луция, в 1186 г. безрезультатно попытался склонить епископов к сотрудничеству. В следующем году поражение в битве на отрогах Хаттина и взятие Саладином Иерусалима показало папе и всему христианскому миру драматическую ситуацию на Святой земле. Лишь в конце 1187 г. была подготовлена почва для соглашения. Подготовка к крестовому походу стала главнейшей из существующих задач.