Пока немцы устраняли встречавшиеся им препятствия, наступала зима, что еще больше усугубляло недостаток в продовольствии, и в конечном итоге ряды неприятеля неизбежно оказывались деморализованными. Причем Болеслав знал, как подготовить и поддерживать эту деморализацию. В таких делах он был настоящим мастером.
Болеслав умел поддерживать постоянные отношения с немецкими князьями, враждебно относившимися к Генриху II, и подстрекать их против него, всегда находя таких, которые за деньги защищали его интересы при дворе самого императора. При этом Генрих II допустил большой промах, пригласив лютичей принять участие в походе против Польши как союзников.
Болеслав не замедлил этим воспользоваться. Как ревностный христианин, основавший в Польше церковную иерархию и поддерживавший проповедь Евангелия в Поморье и Пруссии, он, окружая себя ореолом христианского монарха, пробуждал к себе уважение у могущественного немецкого духовенства и, в конце концов, добился того, что оно стало полностью осуждать и даже презирать войну, которую вел Генрих II с христианской Польшей. В результате усиливавшееся по этой причине внутреннее разложение в немецком тылу всегда принуждало императора к отступлению, которое превращалось в полное его поражение.
Пока император старался склонить своих князей к новому тяжелому походу, Болеслав справедливо считался победителем и, удерживая в своих руках пограничную линию вдоль Эльбы, тревожил Германию частыми набегами.
По мере того как у Генриха слабела надежда на вытеснение Болеслава за Одер, а также на принуждение его стать вассалом и данником Германии, планы польского властителя все более и более расширялись. Видя тогдашнее унижение Чехии, терзаемой династическими распрями после смерти Болеслава II и попавшей в вассальную зависимость от немцев, Болеслав Храбрый решил и ее присоединить к своей державе и создать, таким образом, одно великое славянское государство, которое могло бы успешно соперничать с Германией.
На какое-то время ему даже удалось осуществить свой замысел. Когда в 1002 году Владивой изгнал из Чехии правящего там Болеслава III Рыжего и, стараясь упрочить свою власть, признал себя вассалом императора Генриха, то возмущенный этим чешский народ взялся за оружие и призвал на помощь нашего Болеслава Храброго. Он возвратил чешский трон Болеславу Рыжему. Но впоследствии, когда у чехов лопнуло терпение из-за жестокости своего повелителя и они восстали против него, Болеслав Храбрый, призванный ими в 1003 году вторично, сам взошел на чешский престол. К несчастью для Польши и самой Чехии, чехи не остались ему верными и во время грозного похода Генриха II оставили Болеслава, который, уступив Чехию, удержал для Польши только Моравию.
Утомленный неудачами, Генрих не раз готов был положить конец войне и уступить Болеславу Мейсен, Лужицу и даже Чехию в качестве германских ленов, но Болеслав I Храбрый требовал признать его независимость, и поэтому война продолжалась. Лишь когда в 1015 году очередной поход Генриха II окончился уничтожением половины его войска, попавшего в засаду посреди болот, а другой в 1017 году завершился ничем благодаря геройской обороне силезского «грода» Немчи, император пошел на переговоры. Почувствовав себя утомленными, обе воевавшие стороны в 1018 году в Будишине заключили мир.
Этот мирный договор не возвратил Польше утраченную ранее Чехию, что не позволило осуществиться великим замыслам Болеслава Храброго по созданию единого западного славянского государства, но закрепил за ней владение Лужицей с Будишином, Любушем, то есть восточной частью земель лютичей, и Моравией. Однако самым главным его результатом явилось предотвращение любых попыток навязать Польше зависимость от Германии, что послужило краеугольным камнем ее дальнейшей независимости.
Обеспечив свои западные границы, Болеслав устремил свой взор на восток, то есть на Русь, и вернул захваченные Владимиром Великим Пшемысль, Червен и другие лежавшие поблизости к ним «гроды». Этому способствовали возникшие после смерти Владимира в 1015 году распри между его наследниками Святополком и Ярославом, которые привели к страшной смуте во всем Русском государстве.
Болеслав, дочь которого была замужем за Святополком, деятельно вмешался в русские раздоры и помог занять своему зятю княжеский трон, взяв в 1018 году Киев и захватив богатую добычу. Причем при въезде в город он ударил своим мечом в золотые киевские ворота (отсюда и королевский щербец – меч, использовавшийся при коронации польских королей).