Вскоре после начала 1018 года, когда император еще оставался во Франкфурте-на-Майне, языческие племена лютичей под предводительством князя Мстислава напали в окрестностях Мекленбургских озер на соседей – принявших христианство ободритов и вагрийцев. Лютичи, поддерживавшие императора в его борьбе против Болеслава Храброго, не раз бунтовали за годы многолетней войны Генриха II против поляков. Союз, заключенный монархом с лютичами, поддерживал господство последних на землях восточнее Бранденбурга и способствовал восстановлению язычества. Это входило в острое противоречие со священными обязательствами императора, призванного быть проводником и защитником идей христианства. Все, кто предостерегал Генриха II от союза с лютичами и чьи советы он пропустил мимо ушей, могли теперь убедиться в своей правоте: построенные совсем недавно церкви и деревни ободритов и вагрийцев были стерты с лица земли или сожжены.
Безнаказанность лютичей объяснялась еще и тем, что оба главных духовных лица на этих землях – архиепископ Геро Магдебургский и маркграф Бернхард – враждовали друг с другом и никак не могли объединиться против язычников.
Будучи вассалом епископа Утрехта, граф Дитрих Фрисландский, племянник императрицы, незаконно присвоил себе епископские владения на острове Иссельмонд, приказав построить там замок. Когда строительство закончилось, он начал собирать с жителей острова непомерно высокую дань, кроме того, собирал таможенную пошлину с проходивших мимо в реку Маас кораблей. О творившемся на острове беззаконии население направило королю жалобу, когда тот находился в начале апреля 1018 года в Нимвегене. Генрих II постановил: епископ Утрехта Адальбольд должен уничтожить построенную графом крепость. В конце июня епископ Адальбольд и герцог Нижней Лотарингии Готфрид сконцентрировали свои войска на острове. Однако 29 июля 1018 года из засады их совершенно неожиданно атаковали фризы (фризы – германское племя. –
Прежде чем император сам вмешался в решение лотарингских проблем, епископ Адальбольд заключил с графом Дитрихом мир: епископ отказался от приличного куска своих владений на острове, так как граф срочно требовался ему как сильный партнер Лотарингии для обороны от норманнов.
После долгого пребывания в Цюрихе Генрих отправился в октябре вниз по Рейну. Пребывая в низовьях Рейна, император посадил своего человека на важное епископское место в Льеже. Епископ Льежа, Бальдерих, умер как раз в тот день, когда произошло сражение на острове Иссельмонд. Преемником император определил Вольбодо, служащего придворной канцелярии. Епископ Вольбодо вел дела исключительно в угоду императору. Как особую заслугу Вольбодо можно засчитать то, что он внес самый существенный вклад в примирение Генриха II и архиепископа Гериберта Кельнского. В 1018 году император потерял многих верных друзей и помощников, поддерживавших его долгое время. Но императору удалось найти себе в помощники новых, не менее способных людей. Наряду с уже упомянутым епископом Льежа Бальдерихом 14 ноября 1018 года умер епископ Вюрцбурга Генрих, чьим преемником стал Мейнгард. Он, кстати, тоже служил в придворной канцелярии императора.
Огромной потерей, в том числе и для исторической науки, стала смерть епископа Титмара Мерзебургского 1 декабря 1018 года. Его хроники обрываются на этой дате. Свидетельства именно этого человека являются главным источником для познания происходившего во времена Генриха II. На место епископа Мерзебурга определили Бруно. В 1018 году умер также и сводный брат императора архиепископ Равенны – Арнульф. С его смертью император потерял одного из главных своих соратников в Италии.
Последние дни 1018 года император провел в компании друга, епископа Падерборна – Мейнверка, с ним же монарх встретил Рождество. Епископ Мейнверк происходил из авторитетного, породнившегося однажды с королевской семьей Саксонии рода Иммендингов. Сначала Мейнверк посещал соборную школу в Хальберштадте, а затем ходил вместе с будущим императором в соборную школу Хильдесгейма. Император Оттон III взял Мейнверка в свою придворную канцелярию, а Генрих II поставил его епископствовать в Падерборн. Услышав о своей предполагаемой инвеституре, Мейнверк спросил Генриха, что он станет делать с таким нищим епископством и как в одиночку, исходя из собственных средств и возможностей, он превратит его в образцовое. Будучи готов к такому вопросу, Генрих II возразил ему, что, делая свой выбор, он рассматривал имеющуюся у него как у монарха возможность помочь церкви в Падерборне. Рукоположил Мейнверка архиепископ Виллигис в Госларе.
После короткой поездки 9 января в Кауфунген всю зиму и всю весну 1019 года Генрих II оставался в Саксонии. Скорее всего целью его пребывания там было укрепление авторитета власти, серьезно пошатнувшегося здесь из-за войны против Польши.