Болеслав Храбрый, воспользовавшись гибелью своего родственника мейсенского маркграфа Экгардта, занял в 1002 г. Мисьненскую и Лужицкую области. Больше того, он захватил даже несколько пунктов на левом берегу Эльбы. Когда Генрих II, совершая свое избирательное турне, прибыл в Мерзебург, к нему явился польский князь с просьбой признать за ним эти области. Король отверг это предложение и передал маркграфство сыну убитого маркграфа Гунцелину. Болеслав Храбрый отказался очистить занятые области и на обратном пути напал на немецкие укрепления. В то же время обострилась обстановка в Чехии. Болеслав Храбрый вмешался в борьбу за чешский престол, занял Прагу и объявил себя чешским князем. Когда Генрих II потребовал от него вассальной присяги (Чехия считалась имперским леном), последовал решительный отказ. Положение германского короля в это время оказалось весьма критическим. Против него вспыхнул заговор немецкой знати, в котором участвовал его родной брат Бруно; заговорщики вошли в союз с польским князем. Однако вскоре заговор был подавлен, и Генрих II, заключив антипольский союз с лютичами, двинул свои войска в Чехию. В Праге и других городах вспыхнуло восстание. Поляки были вынуждены оставить Чехию. На чешском престоле был восстановлен представитель Пржемысловичей Яромир, который возобновил вассальную присягу германскому императору. Немцы в союзе с чехами и лютичами продолжали наступление и вытеснили поляков из Мисьненской марки. В следующем году они предприняли новый поход и продвинулись до Познани. Болеслав Храбрый пошел на заключение мира (1005), по которому Польша отказалась от Лужицкой и Мисьненской областей и признала независимость Чехии. Моравия оставалась за Польшей. Польский князь, подписав этот тяжелый мир, считал его только передышкой и усиленно готовился к возобновлению войны.
В 1007 г. началась новая война. Генрих II не располагал теперь достаточными силами: против поляков были двинуты только саксы, лютичи заняли выжидательную позицию, а гаволяне даже вступили в переговоры с Болеславом Храбрым. Саксы потерпели поражение, и поляки заняли Мисьненскую и Лужицкую области и продвинулись до Магдебурга. Германия заключила союз с Венгрией и пыталась отвоевать потерянные области, но успеха не добилась. Однако в это время началась война между Польшей и Киевской Русью. Нуждаясь в мире на западе, Болеслав Храбрый в 1013 г. явился в Мерзебург и принес Генриху II вассальную присягу за Мисьненскую и Лужицкую области, считавшиеся немецкими марками.
Мир между Польшей и Германией длился недолго. Болеслав Храбрый, готовясь к новой войне, пытался привлечь на свою сторону чешского князя Удальриха и послал в Прагу посольство во главе со своим сыном Метко. Но чешский князь приказал арестовать послов и выдал Мешко германскому королю, который решил использовать его как заложника. Но под давлением немецкой знати Мешко был отпущен в надежде, что польский князь станет более сговорчивым. Ввиду решительного отказа Болеслава Храброго явиться на суд немецких князей, назначенный Генрихом II в Мерзебурге, император конфисковал принадлежавшие польскому князю Мисьненскую и Лужицкую области. Это привело к третьей войне Германии с Польшей (1015-1018). Несмотря на то что Генрих II располагал значительными военными силами (на стороне немцев были чехи и лютичи), он потерпел жестокое поражение. В определенной степени неудачи наступления на Польшу были обусловлены противоречиями в стане антипольской коалиции: христиане-саксы постоянно демонстрировали свое враждебное отношение к язычникам-лютичам, дело доходило до вооруженных столкновений.
Немцы и их союзники двинулись тремя большими колоннами к Одеру, чтобы форсировать реку и захватить столицу Польши Гнезно. Но поляки хорошо организовали оборону на Одере и задержали две группировки войск – саксов с лютичами, пытавшихся переправиться на северном фланге, и баваров с австрийцами и чехами, наступавших на южном фланге. Однако группе войск, которой предводительствовал Генрих II, удалось переправиться через Одер и продвинуться в глубь польской территории. Но она попала в окружение к полякам, которые отрезали путь к отступлению и загнали противника в болото, причинив ему большие потери. Преследуя беспорядочно отступавшие войска Генриха II, поляки снова форсировали Эльбу и сожгли Мейсен (Мисьны). Столь же неудачной оказалась предпринятая позже попытка захватить у Польши Силезию (Шленск). Нуждаясь в мире на западе в связи с готовившимся походом на Киев в помощь изгнанному князю Святополку, Болеслав Храбрый заключил с германским императором мир в Будишине (1018). Мисьненская, Лужицкая области и Моравия оставались за Польшей. Генрих II обязался помочь польскому князю в походе на Киев – выставить вспомогательный отряд в 300 воинов. Следует сказать, что присоединенные к Польше области в Верхнем Полабье принадлежали ей недолго. В 1031 г. воспользовавшись смутой в Польше, германский король опять захватил Мисьненские и Лужицкие земли.
Характеризуя восточную политику Генриха II, следует отметить, что она, несмотря па многие поражения, имела некоторые успехи. Хотя немцам не удалось вернуть освободившиеся в 983-1002 гг. земли ободритов и лютичей, но они так или иначе сохранили свои позиции в Южном Полабье, удерживая том самым форпост для будущих наступлений против славян.
Немногим лучше сложилась обстановка на юге – в Италии и юго-западе – в Бургундии. После смерти Оттона III Италия, казалось, совсем была потеряна для немцев. Итальянские магнаты, собравшись в Павии, избрали «лангобардским королем» Ардуина – маркграфа Ивреи. Сын казненного Оттоном III Крещенция Иоанн стал римским патрицием и полновластно распоряжался в Риме. После смерти папы Сильвестра II он возвел на папский престол Иоанна XVII. Однако не все итальянские магнаты были настроены против немцев. В стране имелись и сторонники германских императоров, особенно среди епископата. Уже в 1002 г. к Генриху II прибыло из Италии посольство во главе с епископом ворчельским с просьбой о помощи против Ардуина. Но Генрих II, не упрочивший еще своей власти в Германии, был не в состоянии оказать тотчас же военную помощь. В следующем году он направил в Италию войско под командованием маркграфа каринтийского Оттона, которое было разгромлено итальянцами в альпийских перевалах. В 1004 г. Генрих II с большим войском направился в Италию. Немцам удалось обойти позиции Ардуина в Альпах и занять Павию. Здесь Генрих II был коронован «лангобардской короной», но вскоре в городе поднялось восстание. Генрих II вынужден был вернуться в Германию, и в Италии снова хозяином положения стал Ардуин, хотя количество его приверженцев заметно уменьшалось.
Папская курия опять оказалась в полной зависимости от местной римской знати. Две соперничавшие группировки, возглавляемые – одна семейством Крещенциев, другая графом тускуланским, возвели одновременно, еще при жизни избранного ранее папы Сергия (прозванного «Свиное рыло»), двух антипап: Григория VI и Бенедикта VIII. Сложившаяся обстановка благоприятствовала осуществлению планов Генриха II, готовившегося к новому походу, теперь уже за императорской короной. Была создана особая имперская канцелярия по итальянским делам во главе с епископом бамбергским Эбергардом, которая должна была оживить развалившуюся систему управления, созданную в Италии при Оттоне III.
Поводов для военного похода в Италию было больше, чем достаточно. Один из антипап – Григорий VI, изгнанный его соперником Бенедиктом VIII из Рима, – обратился с призывом о помощи. Генрих не стал вмешиваться в эту борьбу и вел переговоры с восседавшим в Риме Бенедиктом VIII о предстоящей коронации.
В 1013 г. он предпринял свой «коронационный поход» в Рим. Немцы без большого труда заняли Павию, потом Равенну. Король Ардуин, не оказав значительного сопротивления, укрылся в своем замке. В феврале 1014 г. папа Бенедикт VIII короновал в Риме Генриха II и королеву Кунигунду короной римских цезарей, преподнеся им в качестве подарка сделанный из золота и украшенный драгоценными камнями «земной шар». Но оставаться долго в Риме не пришлось. Население нападало на бесчинствующих рыцарей, и император счел за благо увести их из города. После непродолжительной остановки в Ломбардии Генрих II возвратился в Германию.