Тем временем император решил созвать командование своих войск в Шленцфурте на Эльбе, задумав разработать стратегию нового похода против Болеслава Храброго. Императрица Кунигунда отправилась под защиту епископа Титмара в Мерзебург дожидаться там возвращения мужа.
Герцог Бернхард Саксонский с частью войска вступил в занятые поляками области с севера. С юга с войсками баварцев должен был провести наступление герцог Удальрих Богемский. 3 августа 1015 года император с главными силами перешел через Одер в районе Кроссена и атаковал передовые польские отряды под командованием сына Болеслава, Мешко.
Титмар Мерзебургский сообщает: шестьсот поляков были убиты, в то время как императорские силы понесли лишь незначительные потери. Болеслав, вынужденный вести сражение с войсками герцога Бернхарда при Люстрине, не смог прийти на помощь сыну.
По разным причинам три части немецкого войска не смогли соединиться, но каждая из них действовала более или менее успешно. Герцог Удальрих захватил королевскую крепость и замок у Герлица и предал их огню. Герцог Бернхард установил господство над землями вокруг Кюстрина. Впрочем, одна из групп основных сил немецкого войска попала в окружение и потеряла около двухсот человек убитыми. После отступления немецких рыцарей Мешко удалось захватить мейсенский Унтербург, и лишь ценой огромных усилий он удержал крепость Обербург.
Поскольку императору не удалось провести военную кампанию 1015 года так, как она задумывалась, объединив силы для единого удара, Генрих посчитал поход неудачным и, недовольный, вернулся в Мерзебург.
24 декабря 1015 года в Кобленце умер архиепископ Трира Мейнгауд. Весть о его смерти достигла Генриха II в Падерборне, где двор проводил рождественские праздники 1015 года. Снова перед монархом встала необходимость искать на один из важнейших епископских постов верного ему человека. Таким человеком император посчитал священника из Бамберга Поппо, между прочим, одного из представителей знатного рода Бабенбергов. Рукоположение нового архиепископа император поручает епископу Майнца Эрканбальду. Желание епископа Метца, Дитриха, получить право на рукоположение нового архиепископа император не удовлетворил.
В 1015 году скончался и епископ Эйхштетте – Мегингауд. Его смерть послужила поводом для императора Генриха II отделить еще одну часть от возглавлявшегося Мегингаудом епископства и присоединить часть приходов Эйхштетте к епископству Бамберг. Одновременно монарх назначил священника соборной капеллы Бамберга, Гундекара, новым епископом Эйхштетте. Гундекар стал епископом лишь после того, как объявил о своем согласии на отделение части епископства Эйхштетте и присоединение ее к Бамбергу. В том же году император повелел основать новый бенедиктинский монастырь на горе Михельсберг в Бамберге.
Весной 1016 года двор снова отправился на юг. Императору очень хотелось встретить пасхальные праздники в любимом им Бамберге. Оттуда Генрих II направил своему дяде, королю Рудольфу III Бургундскому, приглашение посетить его с дружественным визитом, но король Рудольф по неизвестным причинам прибыть в гости не смог, предложив Генриху II перенести встречу в Страсбург. Здесь оба монарха встретились в мае или июне 1016 года; присутствовала также супруга короля Рудольфа – Ингмард. Императрица же Кунигунда осталась тогда в Саксонии.
Встреча прошла в дружественной атмосфере. Уже достигнутая ранее договоренность о присоединении королевства Верхняя Бургундия к рейху в случае смерти короля Рудольфа III была вновь подтверждена.
После этой встречи император направился в Базель, намереваясь начать оттуда военный поход против графа Пойто, Вильгельма, изгнавшего назначенного Генрихом II епископа Безансона Бертольда, в чем император отнюдь не преуспел.
До августа 1016 года Генрих II оставался в Бургундии и покинул страну водным путем по Рейну – ему следовало показаться в землях Нижнего Рейна. С 11 по 17 октября 1016 года император находился во Франкфурте-на-Майне, а оттуда направился в Дуйсбург.
Оставив на откуп герцога Нижней Лотарингии Готфрида разбираться с проблемами на Нижнем Рейне, император, предположительно в Дуйсбурге, сам покончил с враждой между епископом Дитрихом Мюнстерским и графом Верлы, Германом II, без всякого повода разорявших владения друг друга. После смерти герцога Нижней Лотарингии, Оттона, в 1005 году Генрих II сначала никого не назначил здесь герцогом, сохранив область под властью короны. Лишь в 1012 году монарх наградил графа Арденнского (Готфрида) правом владения герцогством. Но голландская знать все более возражала против правления Готфрида, ставя тем самым под сомнение и авторитет самого императора. После трех лет непрерывной вражды и войн, в которые оказался вовлечен и архиепископ Кельна Гериберт, герцогу Готфриду удалось в 1015 году в битве под Флеру разбить всех противников и тем самым установить величие императорской власти над Фландрией и землями Нижнего Рейна. Император решил подчеркнуть величие и значимость одержанной победы своим пребыванием в Дуйсбурге. Рождество этого года двор снова встретил в королевской резиденции Пельде.
6 января 1017 года в королевской резиденции Альштедт состоялся рейхстаг, где рассматривалось и неслыханное по дерзости нападение маркграфа Бернхарда на город Магдебург. Маркграф уже вымаливал у архиепископа Геро отпущения грехов и прощения. Долгого пребывания в Альштедте потребовал и оживленный дипломатический диалог с Болеславом Храбрым, но, кроме недолгого перемирия, переговоры с ним ничего не дали.
В начале апреля 1017 года в Госларе состоялся хофтаг, куда вновь были созваны все князья страны, принявший решение идти войной против Болеслава Храброго. Начало похода наметили на лето того же года. После хофтага император снова отправился на запад.
Пасху отметили в Ингельгейме, а затем в мае последовало заседание рейхстага в Аахене, где среди прочего обсуждался конфликт императора с его люксембургскими родственниками. Даже несмотря на то, что император подтвердил помилование и прощение своего шурина Генриха Люксембургского, тот не успокоился до тех пор, пока не получил подтверждения монарха о возврате герцогства Бавария. Только тогда многолетний раздор Генриха II и его люксембургской родни был окончательно прекращен.
Императрица Кунигунда перебралась из Франкфурта в Кауфунген, где очень тяжело заболела. Выздоровев, она приказала основать в Кауфунгене бенедиктинский монастырь и передать управление им своей племяннице – Оде, которую император позже назначит первой аббатисой нового монастыря Кауфунген.
С западных рубежей страны Генрих II снова поспешил в Саксонию для подготовки назначенного на весну похода против Болеслава Храброго. Войска на сей раз собралось еще больше. Сборы прошли при Лейцкау на Эльбе. Генрих II решил еще раз испытать своего шурина Генриха Люксембургского, послав того к Болеславу с посреднической миссией.
Впрочем, польский князь открыто отверг все предания императора. Тем не менее, казалось, Генрих II был удовлетворен действиями шурина: он отослал его к императрице, и она снова возвела брата на герцогство в Баварии. Примечательным, однако, остается тот факт, что император не принял участие в возвращении шурину власти в Баварии, а отдал данную процедуру на откуп императрице.
Генрих II встал с войском перед крепостью Глогау, где закрепился Болеслав Храбрый. Тем временем сын Болеслава, Мешко, совершил набег на Чехию, оставшуюся беззащитной, так как герцог Удальрих со своим войском находился рядом с императором. От открытого сражения, предложенного Болеславом, император отказался и отвел свои силы к крепости Нимпч, юго-восточнее Цобтена. Но так как осаждавшим не удалось сломить сопротивление поддерживаемых Болеславом защитников крепости, осаду вскоре пришлось снять. Император вернулся в Саксонию. Вновь поход против Болеслава не удался. При отступлении немецкое войско понесло ощутимые потери.
Пока император находился с армией на востоке, на западе произошла примечательная битва между герцогом Нижней Лотарингии Готфридом и графом Герхардом Эльзасским, зятем императрицы. Из соратников графа погибло более трехсот человек, в то время как герцог потерял лишь тридцать рыцарей. Сын графа, Зигфрид, племянник императрицы, и граф Бальдерих попали в плен. Граф Вормса – Конрад, будущий император, получил серьезное ранение в том бою.