Известие о поступке Оттона с негодованием было встречено той частью немецкого общества, которая лучше осознавала свои национальные интересы. Ведь признание государства Болеслава являлось чувствительным ударом по немцам, поскольку Польша для того именно и возвысилась, чтобы главным образом помешать дальнейшему немецкому наступлению на славянские земли.

Поэтому, как только в 1002 году гениальный мечтатель Оттон III умер, и немецкая национальная партия во главе с императором Генрихом взяла власть в свои руки, между Болеславом и Генрихом II немедленно возникла страшная борьба. Эта борьба с небольшими перерывами длилась вплоть до 1018 года, представляя собой огненное испытание прочности и жизнеспособности польского государства. При этом на протяжении нескольких лет переменчивая военная удача склонялась то в одну, то в другую сторону.

Предметом спора и театром военных действий являлась сербская земля, а именно две ее части – Лужица и Мейсен. Причем отряды Болеслава нередко вторгались вглубь Германии, грабя и опустошая по тогдашнему обычаю немецкие земли, а также уводя в полон толпы людей, которых затем расселяли по малонаселенной Польше и использовали на тяжелых работах.

В свою очередь, и немцы предпринимали походы на польскую землю, но, кроме грабежа и опустошения, иных целей не достигали, хотя и привлекали для этого отборные силы немецких (а также чешских) князей. У них ничего не получалось, несмотря даже на личное участие императора, который возглавлял их войска.

При этом Болеслав, не осмеливаясь выступать с открытым забралом против превосходящих по численности и вооружению немцев, умел чрезвычайно затруднять их продвижение вглубь Польши. Большие немецкие отряды при прохождении по польской территории, нарочно оставленной населением и лишенной съестных припасов, были вынуждены продираться через дремучие леса, постоянно натыкаясь на огромные засеки, что делало их почти непроходимыми (вся граница государства была превращена в одну громадную искусственную оборонительную засеку). При движении вперед немцы наталкивались на крепости, гарнизоны которых отчаянно оборонялись, а на открытой местности они врага не видели, но чувствовали, что неприятель повсюду вокруг них.

Поляки же, хорошо зная свой край, действовали очень быстро по единому гениально обдуманному плану, который выполнялся с необыкновенным послушанием. Они защищали переправы через реки, заманивали противника в засады, а более мелкие вражеские отряды, случайно отбившиеся от главных сил, окружали и уничтожали.

Пока немцы устраняли встречавшиеся им препятствия, наступала зима, что еще больше усугубляло недостаток в продовольствии, и в конечном итоге ряды неприятеля неизбежно оказывались деморализованными. Причем Болеслав знал, как подготовить и поддерживать эту деморализацию. В таких делах он был настоящим мастером.

Болеслав умел поддерживать постоянные отношения с немецкими князьями, враждебно относившимися к Генриху II, и подстрекать их против него, всегда находя таких, которые за деньги защищали его интересы при дворе самого императора. При этом Генрих II допустил большой промах, пригласив лютичей принять участие в походе против Польши как союзников.

Болеслав не замедлил этим воспользоваться. Как ревностный христианин, основавший в Польше церковную иерархию и поддерживавший проповедь Евангелия в Поморье и Пруссии, он, окружая себя ореолом христианского монарха, пробуждал к себе уважение у могущественного немецкого духовенства и, в конце концов, добился того, что оно стало полностью осуждать и даже презирать войну, которую вел Генрих II с христианской Польшей. В результате усиливавшееся по этой причине внутреннее разложение в немецком тылу всегда принуждало императора к отступлению, которое превращалось в полное его поражение.