Оттон считал, что его империя должна стать подлинно вселенской, а император призван осуществлять лишь верховную власть над государствами, ставшими ее равноправными членами. В отношениях с апостольской столицей и вселенской церковью огромную роль сыграли контакты Болеслава Храброго с епископом Праги Войтехом (Адальбертом) из рода Славниковичей, который подвергся гонениям со стороны чешских князей и не мог вернуться на свою епископскую кафедру. Болеслав принял Адальберта у себя и помог ему отправиться с миссией к язычникам-пруссам, во время которой епископа постигла мученическая смерть (997). Его тело, выкупленное правителем Польши, было перевезено в Гнезно, и вскоре Войтех был канонизирован. Престиж Польши как страны, проводившей миссионерскую деятельность, вырос настолько, что папа Сильвестр II дал согласие на создание в Гнезно архиепископства.

После смерти Оттона III (1002) Болеслав решил начать открытую экспансию против Чехии, вмешавшись в происходившую там борьбу за трон. Однако он смог продержаться в Праге лишь полтора года и был изгнан чехами, не желавшими установления польской власти. На помощь новому правителю Чехии Яромиру пришел новый правитель Германии Генрих II. Болеслав Храбрый удержал в руках лишь Моравию и Словакию.

Попытка захвата Чехии привела к многолетней польско-немецкой войне, во время которой Генрих II трижды совершал походы на Польшу. В результате выгодного мира, заключенного в Будишине (1018), Польша получила земли мильчан и лужичан (соответственно Верхние и Нижние Лужицы).

Правитель Польши умело использовал несогласие между немецкими феодалами, среди которых он имел своих сторонников. Их осуждение вызвал тот факт, что Генрих II привлек к борьбе против Польши язычников-велетов. Польшу спасло то, что, стремясь получить в Риме императорскую корону (для чего было необходимо совершить поход в Италию), Генрих II приостановил военные действия против Болеслава Храброго.