Около 1110 года поход на столицу Генриха, Любицу, предприняли рюгенские славяне. Войско и флот их были полностью уничтожены Генрихом,
Осадив столицу брежан Гавельберг, попутно разорив соседнее с брежанами племя линонов и взяв заложников, Генриху и Мстивою, опираясь в этом случае так же на смешанное славянско-саксонское войско, удалось подавить мятеж. Однако противостояние с Рюгеном на этом не было исчерпано. Вскоре после похода на брежан, гаволян и линонов рюгенскими славянами был убит другой сын Генриха, Вольдемар. В ответ на это, снова не особенно доверяя верности подчинённых ему славян и полагаясь больше на войско нордальбингских саксов, в 1113 году Генрих выступает в поход на Рюген.
До сражения, впрочем, дело не доходит, так как рюгенские славяне откупаются обязательством о подчинении их Генриху и выплате дани в размере 4400 марок. Возможно, речь в этом случае шла не столько о выплате ежегодной дани на основании вассальной зависимости, сколько в вире, полагавшейся за убийство сына Генриха, из-за которого и был предпринят рюгенский поход. Сумма эта была выплачена рюгенскими славянами не в полном объёме, вследствие чего на следующий 1114 год Генрих вместе с саксонским герцогом Людером (Лотарем) предпринимают второй поход в «земли ран». До боевых действий на самом Рюгене в этот раз так же не дошло, потому из-за неподходящих погодных условий, он вынужден были вернуться после трёхдневного пребывания в землях рюгенских славян. Лотарю в тоже время удаётся победить рюгенского князя и зависимых от Рюгена чрезпенян, наложив на них дань.
Возможно, прекращению «рюгенской компании» Генриха способствовал его конфликт с данами. Саксон Грамматик описывает, что примерно в это же время Генрих претендовал на часть полагавшихся ему после смерти его деда Свена Эстридсена, датских земель (Saxo Grammaticus, 13.2.1). Датский король Нильс отказал ему в этом, в ответ на что Генрих совершил несколько походов на Шлезвиг и Ютландию и до такой степени разорил окружающие Шлезвиг области, что