В открытом бою обычно никого не щадили. Битвы отмечались высочайшей жестокостью, пленных, как правило, не брали. Исключение составляли особо знатные вельможи в стане противника, так как их пленение сулило большой выкуп. Тела противников после боя грабили, раздевали и оставляли на поле битвы непогребенными. Своих же воинов, павших в сражении, собирали и хоронили с почестями. Покоренные крепости и города сначала грабили, а затем сжигали. Женщин насиловали, а затем уничтожали вместе с остальным населением крепости. Детей забирали в плен и торговали ими как рабами. Ставилась цель как можно больше навредить противнику, чтобы ослабить его на максимально долгий срок.
Рыцарские подразделения мало-помалу изжили себя: оснащение воинов стало слишком много весить. Конник уже не мог самостоятельно забраться на лошадь – ему требовалась посторонняя помощь. Если в бою он падал с лошади, то подняться уже не мог и становился легкой добычей для пехоты противника – достаточно было кинжала, чтобы лишить его жизни. Поэтому в XIII веке пешие воины вооружались специальными крюками и стаскивали ими тяжелых и неповоротливых рыцарей на землю. В наемной армии стали отказываться от использования закованных в броню рыцарей – тактики, внедренной еще Генрихом I.
16 августа 1005 года войско Генриха II прибыло в Лейцкау, расположенный около двадцати километров юго-восточнее Магдебурга. Кунигунда сопровождала мужа до самого Лейцкау и лишь оттуда направилась назад в Саксонию. Затем к королевской армии в Лауице присоединились подразделения из Баварии и Чехии. На Одере подошли еще войска язычников-лютичей. У Кроссена на Бобере Болеславу пришлось свернуть свой лагерь, чтобы уйти от превосходящих сил противника. Немецкие войска очистили земли между Одером и Позеном, прежде чем Болеслав попросил о переговорах. В крепости Позен архиепископ Тагино Магдебургский добился заключения мира с Болеславом. Хотя многие в Кведлинбурге и оценивали этот мир как «недобрый», король вернулся обратно в Мерзебург, где его ждала Кунигунда победителем. Вероятно, в Кведлинбурге, говоря о непрочности этого мира, имели в виду, что добыт он был при помощи язычников-лютичей.
Оставшиеся дни 1005 года король провел в северных землях, преимущественно в Саксонии. По сведениям источников Хильдесгейма, Рождество в том году двор справлял в Пельде.
В 1006 году Генрих II постепенно преодолел начальные трудности своего правления. Жесткой и твердой рукой он подавлял противников внутри страны, в первую очередь сотрудничая с епископами. С ними он, можно сказать, вновь организовал страну и одновременно поддержал реформаторское движение монастыря Клюни. Одним из решающих аспектов обновления церкви явилось введение целибата. Раньше безбрачие священника не являлось принудительным. Целибат действовал в обязательном порядке для монашества с IX столетия, для регулярных каноников – с XI. Таким образом, аскетический дух монастыря Клюни стал постепенно частью программы правления Генриха II. С его помощью Генрих II создал стабильное государство, опиравшееся на усиливающуюся власть епископства рейха. Строгая иерархия в церкви, ставшая результатом реформаторского движения, усилила и положение папы, как и предвидел Генрих II.
И во внешней политике появились первые успехи: в отношениях с Болеславом Храбрым король чувствовал себя более чем уверенно. Тот был нейтрализован, Чехия как княжество вновь присоединилась к империи, земли у Одера вернулись короне. В Италии во время первого похода король тоже показал себя и утвердил свое положение, сделав реальным подчинение этой страны рейху. Пока не удалось окончательно покончить лишь с властью Ардуина.
Зимой 1006 года двор оставался в Саксонии, и только в апреле король направился через Мюльхаузен в Ингельгейм, в долину Верхнего Рейна. Важнейшим действом 1006 года стала встреча короля с дядей, королем Рудольфом III Бургундским, братом матери Генриха II. Встреча произошла в верховьях Рейна. Переговоры, проведенные обоими монархами, скорее всего касались вопросов наследования. Король Рудольф не имел детей, и, вполне возможно, речь шла о передаче прав наследования Генриху II.
Вторым пунктом обсуждения могла быть судьба епископства Базель. Из более поздних королевских документов, касающихся города Базеля, явствует – епископство вышло из состава королевства Бургундия и стало частью немецкого государства. Именно тогда началось планирование строительства в Базеле кафедрального собора.