Ярослав же, овладев Киевом, считал себя непобедимым и грубо отказал Болеславу в союзе, как в политическом, так и в брачном. Мало того, Ярослав в первой половине 1017 г. отправил послов к германскому императору Генриху II, чтобы заключить наступательный союз против Польши. Генрих обрадовался русскому посольству, и в том же году была организована первая русско-германская коалиция против Польши. Кроме Руси и Германии в состав коалиции вошли чешский князь Олдржих и племя язычников лютичей.
Болеслав Храбрый решил бить врагов поодиночке. Войско его сына Мешко, будущего короля Мечеслава II (р. в 990 г., правил в 1025–1034 гг.), вторглось в Чехию и, пользуясь отсутствием Олдржаха, разорило страну.
Германо-чешское войско осадило польскую крепость Нимч, но вскоре было вынуждено отступить в Чехию. 1 октября 1017 г. Болеслав предложил Генриху начать переговоры о мире и отправил послов в город Мерзабург, где находилась ставка императора. Переговоры затянулись, и лишь 30 января 1018 г. в городе Будишине (Баутцене) был подписан мир между Польшей и Германской империей. Польша получила земли, принадлежавшие ей еще до начала войны 1015–1017 гг.: Лужицкую марку и Мильско (земли мильчан). Однако если раньше Болеслав владел ими на правах имперского лена, то теперь они прямо включались в состав Польского государства.
Генрих дал согласие на брак с Одой. Бракосочетание состоялось с фантастической для того времени быстротой – всего через четыре дня после заключения Будишинского мира.
Между тем, в 1017 г. Ярослав с войском двинулся к Берестью (нынешнему Бресту). Город Берестье к 1015 г. входил в состав Туровского княжества, и там мог находиться как русский гарнизон, преданный Святополку, так и польское войско. Взял ли Ярослав Берестье или нет, неизвестно, но хронист Титмар Мерзебургский кратко написал, что Ярослав, «овладев городом, ничего [более] там не добился». Итак, войско Ярослава вернулось назад. Возможно, это было связано с нападением печенегов, ведомых Борисом Владимировичем. Летом 1017 г. Болеслав двинулся с войском навстречу Ярославу. Помимо поляков у него было 300 наемных немцев, 500 венгров и 1000 печенегов. С поляками шла и русская дружина Святополка.
Рати встретились 20 июля 1017 г. на Волыни на реке Буг. Два дня противники стояли друг против друга и начали обмениваться «любезностями». Ярослав велел передать польскому князю: «Пусть знает Болеслав, что он, как кабан, загнан в лужу моими псами и охотниками». На что Болеслав ответил: «Хорошо ты назвал меня свиньей в болотной луже, так как кровью охотников и псов твоих, то есть князей и рыцарей, я запачкаю ноги коней моих, а землю твою и города уничтожу, словно зверь небывалый».
На следующий день, 22 июля, воевода Ярослава некий Буда начал насмехаться над польским князем, крича ему: «Вот мы проткнем тебе палкою брюхо твое толстое!»[12] По словам летописца Болеслав был крупным и толстым, так что с трудом мог сидеть на лошади. Он не вытерпел насмешки и сказал своим дружинникам: