Когда через несколько дней после коронации в Палермо был раскрыт заговор, Генрих выслал семейство Танкреда и его главнейших сторонников в Германию. Сокровища сицилийского трона были перевезены в Трифельс. На большом рейхстаге в Бари в марте 1195 года были заново урегулированы отношения в королевстве Сицилия. Констанция была назначена регентшей страны. Наместником при ней стал Конрад фон Урслинген, представитель благородного швабского рода, которому в 1177 году еще Барбаросса пожаловал титул герцога Сполето. Центр тяжести германской власти, как и прежде, располагался в Средней Италии. Младший брат Генриха Филипп, которого в 1193 году лишили его духовного сана, был на рейхстаге в Бари назначен герцогом Тусции и управляющим достоянием Матильды. Еще интенсивнее, чем его отец, Генрих VI использовал немецких министериалов для укрепления своей власти в Италии. Стольник Марквард фон Аннвайлер был возведен в достоинство маркграфа Анконы и герцога Романьи. Император доверил ему и своего юного сына Фридриха. На важные посты были также назначены штауфеновские имперские министериалы, такие как маршал Генрих фон Кальден, кравчий Генрих фон Лаутерн и Конрад фон Лютцельбах, которым были переданы и владения непокорной знати в норманнской державе.
Подобным же образом Генрих стремился расширить власть дома Штауфенов в Германии. После смерти Вельфа VI (15 декабря 1191 года) к нему перешло наследство Вельфов в Южной Германии (см. гл. 42). Он передал его своему брату Конраду, герцогу Швабскому. Когда в 1196 году тот скончался, Генрих передал герцогство Швабское своему младшему брату Филиппу. Генрих также пытался укрепить королевскую власть на востоке Средней Германии. Еще в 1190 году, после смерти во время крестового похода ландграфа Людвига III Тюрингского, он хотел изъять его земли как подлежащие возврату сеньору. Эта попытка натолкнулась тогда на сопротивление брата Людвига Германа. И, напротив, императору удалось после смерти маркграфа Альбрехта Мейсенского (1195 год) удержать за империей его маркграфство.
Однако цели Генриха распространялись далеко за пределы Германии и Италии. Все отчетливее в те годы становились планы распространения сюзеренитета империи на другие государства. Впрочем, Генриху VI вряд ли можно приписать «планы мирового господства». Но по примеру Англии, ставшей леном империи, он попытался поставить в определенные отношения зависимости Францию, не помышляя при этом о сеньориальной власти над нею. Не реализовавшийся план пожаловать королевство Бургундию в лен плененному английскому королю уже явно был направлен против Франции. Позднее император продолжал подстрекать короля Ричарда Английского к дальнейшим конфликтам с Филиппом II. Этим он вынудил его перейти в ленную зависимость от империи. Но предположение, что император пытался включить в сферу своего господства королевство Арагон, не соответствует действительности. Поскольку заключенный в 1188 году брак между братом Генриха Конрадом и Беренгарией Кастильской был в 1191 году признан недействительным из-за близкого родства обоих супругов, Штауфены потеряли всякое влияние в Кастилии. Однако как преемнику норманнских королей Генриху удалось выдвинуть притязания на подчинявшиеся им области Тунис и Триполи. Возможность для этого сложилась благоприятная, так как альмохадский калиф ал-Мансур был сильно потеснен альморавидами. Поэтому он решил признать над собой сюзеренитет императора, согласившись выплачивать ему дань. Но прежде всего абсолютно новые возможности открывались на востоке. Уже на Троицу 1194 года императору подчинился Лев, правитель Малой Армении, вассал восточно-римского императора, и обратился к нему с просьбой предоставить лен и королевскую корону. Генрих пожаловал его посланникам в лен области в Сирии. В следующем году также через посланников просил лен на свое государство и также получил его Амори Лузиньян, король Кипра.
Еще важнее было то, что сама обстановка в Византии создала повод для вмешательства. Во время взятия Палермо Штауфеном (1194 год) там находилась Ирина, дочь византийского императора Исаака Ангела, которая была помолвлена с умершим сыном Танкреда Рожером. Генрих VI помолвил ее со своим братом Филиппом и этим обеспечил притязания Штауфенов на византийское наследство. Ослепление и изгнание Исаака его братом Алексеем III дало императору новый повод для выступления против узурпатора восточно-римского императорского трона в качестве поборника прав Филиппа и его будущей супруги Ирины. На рейхстаге в Бари он заявил, что хочет наконец-то отомстить империи за прежние интриги императора Мануила. За несколько недель до этого (31 марта 1195 года) он торжественно принял крест. Император надеялся при помощи такого плана крестового похода прийти к примирению с папой Целестином III. Однако задачей крестового похода было не только освобождение Святой земли. За этим стояли старые норманнские планы экспансии в Восточном Средиземноморье, а возможно, и цель востановить единство старой Римской империи путем завоевания Восточной Римской империи. Но прежде чем осуществить эти далеко идущие планы, необходимо было обеспечить собственное династическое наследование. С этой целью Генрих в июне 1195 года еще раз вернулся в Германию.
