Война короля против Люксембурга была направлена против всех шуринов монарха: епископа Метца, Дитриха, отвергнутого герцога Генриха V, смещенного архиепископа Трира, Адальберта, графа Фридриха Лютцельбургского и графа Эльзаса, Герхарда. Эти родственники выступали против короля не только из-за архиепископства Трир. Образование епископства Бамберг встречено было ими также критически, ведь уменьшалась возможная доля их наследства. Лишь только руководствуясь интересами предстоящего похода против герцога Болеслава Храброго, который король планировал на лето следующего года, и чтобы не иметь за спиной очаг напряженности, Генрих II согласился заключить с люксембуржцами временное перемирие осенью 1009 года в Майнце. Однако конфликт продолжал тлеть и дальше. Так и не записав на свой счет окончательную победу в этом вооруженном конфликте, двор закончил вой дела в 1009 году все в той же резиденции в Пельде.
24 марта 1009 года умер епископ Мерзебурга Вигберт. Еще до его смерти архиепископ Тагино Магдебургский выразил желание видеть его преемником Титмара, к тому времени занимавшего пост старшего пастора в Вальбеке благодаря не столько заслугам на предыдущем поприще, как полагал сам Титмар, сколько из-за своей близости к монаршей семье. Сначала Титмар не хотел принимать назначение, не чувствуя себя готовым к выполнению такой ответственной задачи. Король Генрих II терпеливо ждал, пока Титмар наконец согласится.
Весть о кончине епископа Вигберта настигла короля во Франкфурте. 24 апреля 1009 года в Нойбурге на Дунае в присутствии короля архиепископ Тагино рукоположил Титмара в сан епископа Мерзебурга. С этим назначением епископ превратился в хроникера эпохи конца X – начала XI века, письменные повествования которого являются взглядом человека, непосредственно участвовавшего во всех событиях.
Позорные события у крепости Бауцен и завоевательный поход Болеслава Храброго по землям между Одером и Эльбой требовали адекватной реакции монарха. К Пасхе 1010 года король принял в Регенсбурге решение начать новый военный поход против польского князя. Монарх, собрав войско в Белгерне у Мюльберга на Эльбе, выдвинулся оттуда на восток в Лужицы. Однако, прежде чем дело дошло до боевых действий, король простудился и вынужден был прервать поход.
Участвующие в походе князья с частью войска при содействии епископов Хальберштадта (Арнульфа) и Падерборна (Майнверка) отправились в Шлезию. Там они опустошили земли рядом с Глогау, Нимпче и Цобтеном. Впрочем, их слишком слабое войско не могло нанести серьезных потерь Болеславу. С башен крепости Глогау Болеслав сам наблюдал этот маленький демарш, но предпочел отвести основные силы, намереваясь сохранить их для последующих боев.
Боевая мощь войска в то время в первую очередь определялась конницей, формировавшейся из представителей низших сословий. Рыцари конницы создали на протяжении десятилетий особый кодекс чести: существовали некие правила, которых следовало строго придерживаться, например, вне закона объявлялись засады и убийства. Разногласия выяснялись в открытом бою один на один. Дорога в рыцарское сословие во времена Генриха II оставалась открыта для любого человека. В правление Гогенштауфенов рыцарем мог стать только исполненный надежд юноша, чьи отец и дед были рыцарями, и он мог это доказать. Особое образование рыцари начали получать только с возникновением специфической рыцарской культуры, нашедшей свое выражение в рыцарских орденах, поэзии миннезингеров и верхненемецкой поэзии. Прежде молодое пополнение постигало исключительно военно-спортивные науки, и их образование, уместное в рыцарском замке где-нибудь в тюрингском лесу, при королевском дворе выглядело, конечно, совсем иначе. В большинстве случаев будущий рыцарь приходил в юношеском возрасте в замок к знакомому или родственнику, уже принадлежавшему к рыцарскому сословию. Сначала молодой человек служил в качестве пажа у госпожи – жены хозяина. К четырнадцати или пятнадцати годам пажа производили в оруженосцы рыцаря. Он следил за оружием рыцаря, ухаживал за лошадьми и ходил с ним в походы. За это рыцарь обязан был заниматься его военной подготовкой. Если молодой человек выдерживал проверку и как-то проявлял себя, то получал право наследовать в будущем владения отца или поступить на службу к королю, надеясь заслужить собственный лен. Рыцаря должны были отличать мужество, храбрость, надежность, благочестие, щедрость по отношению к бедным и слабым.
22 сентября 1010 года войско без потерь вернулось обратно в Мерзебург. Король уже несколько оправился от простуды. Осенью 1010 года Генрих II вновь прибыл на запад рейха и встретил Рождество в резиденции Франкфурт.
23 февраля 1011 года умер архиепископ Майнца Виллигис. Виллигис происходил из крестьянской семьи, жившей на восточной границе Гарца. Своим невиданным социальным взлетом Виллигис был обязан императору Оттону II, у которого по желанию его отца – императора Оттона I – служил учителем и советником. В 975 году Оттон II назначил Виллигиса архиепископом Майнца и одновременно эрцканцлером империи. С императором Оттоном II и его супругой Феофано архиепископ поддерживал доверительные отношения. После ранней кончины Оттона II Виллигис стал незаменимым советником императрицы. Ей и ее сыну Оттону III благодаря своим дипломатическим способностям, умению вести переговоры и убеждать собеседника он однажды сохранил трон. Генрих 11 вернул ему полное доверие, утерянное в поздние годы правления Оттона III. Архиепископ Виллигис относился к числу выдающихся политиков конца X – начала XI века. Так как король находился в момент смерти архиепископа на юго-западе страны, принято считать, что он принимал участие в траурных мероприятиях и погребении Виллигиса. Преемником умершего архиепископа король назвал аббата Фульды Эрканбальда.
Не считая короткой поездки зимой в Саксонию, почти полгода король оставался на юге Германии. 2 июля 1011 года первые лица рейха собрались на хофтаг в Майнце. Здесь обсуждались мирные договоренности с Люксембургом, впрочем, без особого успеха. Как неудовлетворительно проходили переговоры, показывает событие, случившееся при закрытии заседания хофтага. Верные королю герцог Верхней Лотарингии Дитрих и епископ Вердена Геймо покинули Майнц в южном направлении, намереваясь вернуться в Верхнюю Лотарингию. У города Алцей из засады на них внезапно напали вооруженные рыцари и обрушили на ничего не подозревающую охрану епископа и герцога всю мощь удара. Большинство сопровождающих процессию лиц были сразу убиты. Епископу Геймо удалось ускользнуть, однако герцог попал в плен. Разбойниками с большой дороги – а по-другому их назвать нельзя – были пфальцграф Эццо и отлученный герцог Генрих, шурин короля, со своими приверженцами. Оба принимали участие в только что завершившемся хофтаге. Герцога Дитриха бросили в крепость Томбург вблизи Рейнбаха. Крепостью владел кельнский пфальцграф Эццо. Герцогу, впрочем, скоро удалось освободиться, взяв заложников.
То, как уверенно и безнаказанно чувствовали себя люксембуржцы, отчетливо указывало на существование целого заговора, в котором участвовал и пфальцграф Эццо. Эццо благодаря женитьбе на Матильде, сестре императора Оттона III, в 991 году совершил головокружительную придворную карьеру и после смерти Оттона III выступил против Генриха II в борьбе за королевскую корону. Таким образом, у короля имелись все основания расценить ситуацию на западных рубежах рейха как крайне опасную.
Из Майнца двор проследовал на север, в августе задержался в королевской резиденции Кауфунген и отправился дальше в Саксонию, где встретил очередное Рождество в Пельде. Летом 1012 года королю удалось, проведя с пфальцграфом Эццо всего лишь одну встречу, переманить того на свою сторону. Впрочем, королю пришлось пойти в отношении пфальцграфа на серьезные уступки. К ним относились прежде всего гарантии сохранения за пфальцграфом имперских богатств, подаренных Оттоном III своей сестре и жене Эццо – Матильде. Дополнительно Эццо получил из рук монарха королевские дворцы под Дюссельдорфом, Дуйсбургом и Заальфельдом.
