Вскоре после возвращения на родину новому императору пришлось снова столкнуться с казалось бы решенными проблемами. Прежде всего опять обострились отношения с правителем Польши. Хотя немецкие рыцари, в соответствии с условиями Мерзебургского договора 1013 года, участвовали в походе Болеслава на Русь, сам он не выполнил взятого на себя обязательства сопровождать Генриха II в Рим. Это послужило поводом для похода императора в Польшу в июле 1015 года. Немецкое войско форсировало Одер и разгромило польский отряд под командованием Мешко, сына Болеслава. Однако Генриху II не удалось развить этот успех. Более того, его войско на обратном пути подверглось внезапному нападению поляков и понесло тяжелые потери. Лишь спустя два года, воспользовавшись напряженными отношениями между Польшей и Киевской Русью, император предпринял еще один, на сей раз последний поход против Болеслава Польского, предварительно заключив соглашение о совместных действиях с киевским князем Ярославом Владимировичем. Однако, несмотря на то, что на стороне немцев воевали лютичи, и этот военный поход не принес Генриху II желаемого успеха. На следующий год ему пришлось под нажимом саксонских князей, не желавших продолжать войну против Польши, тем более в союзе с язычниками-лютичами, согласиться на мир с Болеславом. Мирный договор был заключен в январе 1018 года в Баутцене (Будишине). Условия его в деталях нам не известны. Однако, судя по тому, что Титмар Мерзебургский писал, что мир заключили «не как следует, но как тогда можно было», для императора это был вынужденный шаг, не отвечавший в полной мере целям его политики. Но как бы то ни было, этот мир соблюдался до конца правления Генриха II.
Большего успеха император добился на западном направлении. Французский король Роберт II Благочестивый дал свое принципиальное согласие на признание Генриха II наследником бездетного короля Бургундии Рудольфа III. В 1016 году Рудольф засвидетельствовал в Страсбурге, что Генрих II является наследником его королевства. В 1018 году в Майнце он еще раз подтвердил императору свое обещание, на сей раз передав ему в присутствии многочисленных магнатов корону и скипетр и приняв их обратно из его рук. Это должно было означать, что он держит свое королевство в качестве ленного пожалования от Генриха II. И если включение Бургундского королевства в состав Империи осуществилось при следующем ее правителе, Конраде II, родоначальнике новой династии — Салической, то Роберт II был вынужден довольствоваться полууспехом: завоевав в результате многолетней борьбы герцогство Бургундское (современный французский департамент Кот-д'Ор с центром в Дижоне), он так и не решился объявить его прямым владением короны, лишь назначив герцогом своего сына Роберта. В 1020 году императору пришлось предпринять военный поход против своего вассала Балдуина IV, графа Фландрского. Что послужило поводом для этого, нам неизвестно. Видимо, целью вторжения было повторное взятие Гента.
Лишь спустя семь лет после императорской коронации Генрих II снова отправился на Апеннины. Впрочем, этого третьего итальянского похода вполне могло и не быть (его цели и задачи выходят за рамки общей политической концепции Генриха II), если бы не настойчивые приглашения, поступавшие от его итальянских сторонников. Там, как и следовало ожидать, власть императора, лишь только он покинул пределы страны, приобрела чисто номинальный характер. Будто бы даже рассматривалась возможность избрания другого короля, и даже присмотрели кандидатуру — правителя Бургундии Рудольфа III, да тот отказался. Но подлинным катализатором, оживившим вялотекущую итальянскую политику Генриха II (он ограничивался лишь назначением епископов и отправкой своих посланцев на Апеннины), явились события в Южной Италии. Некий уроженец города Бари по имени Мелос в 1018 году поднял в Апулии восстание против византийского господства, распространившееся по всему югу полуострова, но затем подавленное. Мелос бежал в Рим, где нашел поддержку со стороны папы Бенедикта VIII, который, благодаря своей энергичной политике, являлся ключевой фигурой в политических событиях на Апеннинском полуострове. Он тогда не только поддержал антивизантийское восстание в Апулии, но и распространил свое влияние на лангобардские княжества Салерно, Капую и Беневент, служившие своего рода буфером между Западом и Востоком. В союзе с торговыми городами Генуей и Пизой он добился заметных успехов и в борьбе против арабов. Однако поражение собранного им войска во главе с Мелосом привело к еще большему усилению позиций Византии на полуострове. Лангобардские князья были вынуждены признать ее верховенство. Бенедикт VIII оказался в весьма затруднительном положении. Возникла даже реальная угроза того, что и Рим попадет под власть византийского императора. Тогда-то Бенедикт VIII, подобно своим предшественникам, и обратился за помощью к правителю Германии. Он лично отправился за Альпы и в конце марта 1020 года прибыл к императорскому двору в Бамберге.