Овладев сицилийской короной, Генрих поспешил разделаться с врагами. С норманнскими баронами и вельможами он поступал очень жестко. Тюрьмы были битком набиты графами, епископами и прочими сторонниками низвергнутой династии. Причем их подвергли ужасным пыткам. Саму королеву с дочерьми заключили в немецкий замок. Некоторым счастливчикам тоже сохранили жизнь. Малолетнего сицилийского наследника лишили зрения и бросили в темницу, где он и скончался. Имущество попавших в немилость Генрих конфисковал, а земли распределил среди знати.
По возвращении в Германию император в 1196 г. поднял вопрос о том, чтобы германская корона передавалась по наследству в его роду. Столкнувшись с упорным сопротивлением духовных князей и папы римского, он ограничился признанием наследником престола своего малолетнего сына Фридриха.
В конце того же года Генрих снова отправился в Италию, вынашивая амбициозные планы: захват островов и приморских областей, когда-то находившихся под контролем сицилийских монархов, организация Четвертого крестового похода, подчинение Палестины и война с Византией.
Участие немцев в Четвертом крестовом походе заслуживает отдельного упоминания. В свое время Святой престол отлучил от Церкви Генриха за пленение Ричарда Львиное Сердце. Но римские посланники все же прибыли ко двору императора, чтобы вдохновить его на священную экспедицию по примеру Фридриха. Генрих смекнул, что параллельно с этим мероприятием можно захватить Сицилию, а впоследствии и Грецию. Поэтому он с почетом принял папских легатов и сам вдохновенно проповедовал Крестовый поход на общем сейме. Перед всем двором император накинул на себя традиционную одежду крестоносца. Также поступили многие знатные германские владетели. Генрих выразил намерение лично руководить Христовым воинством, однако война за Сицилию уже началась, поэтому у него появился предлог задержаться для завершения других дел.
Тем временем армии крестоносцев прибыли в Палестину, и сначала богиня Виктория была к ним благосклонна. К тому же Генрих (по-прежнему отлученный от Церкви, но преподносивший себя первым из воинов Иисуса Христа) жестоко разделался с Сицилией и снова позвал из Германии всех, кто мог нести крест.
Прибывшее подкрепление подняло боевой дух крестоносцев, и они подумывали об осаде Иерусалима. Но очень некстати наступила зима. Поскольку осада могла затянуться надолго, то активные действия перенесли на весну. Притом многие населенные пункты уже были под контролем христиан. Лишь некоторые хорошо укрепленные крепости держались. Одну из таких, расположенную в Ливанских горах, решили взять. После тяжелой осады замка его обитатели капитулировали.