Генрих решился снять осаду и начать отступление; главное войско с императором отступало через Чехию, маркграф Генрих с лютичами шел другим, северным путем, через страну мильчан и гломачей. Отступление соединено было с величайшими затруднениями как потому, что нужно было отбиваться от преследовавших врагов, так и вследствие внутренних раздоров между союзниками, которые могли повести к важным последствиям. Болеслав преследовал отступающих в том и другом направлении: более шестисот пешего войска отправлены были затруднять путь императорскому войску к Чехии, конный отряд рыцарей пустился в погоню за лютичами и маркграфом Германом и произвел опустошительный наезд на страну между Лабой и Мульдой. Титмар воздерживается входить в подробности описания тяжелых утрат, но и в том, что он говорит, весьма сильно проглядывает униженное чувство патриота: «Можно ли описать тяжести этого похода и в состоянии ли кто изобразить утраты, понесенные всеми? Непреодолимые трудности представляло вступление в Чехию, но еще хуже был выход из нее… чего враги не могли сделать нам при вступлении в Чехию, то позже допущено им было за грехи наши!» Неудовольствие союзников, готовое перейти во враждебное чувство к немцам, произошло вследствие дурных обстоятельств, которыми сопровождалось отступление. Лютичи были в походе со своими жрецами, на своих знаменах они носили изображение богини. Один из друзей маркграфа Германа по неосторожности прорвал изображение лютичской богини брошенным камнем; с огорчением жаловались на это жрецы императору и получили в удовлетворение двенадцать талантов. Когда затем они переправлялись около Вурцина череа Мульду, потеряли в реке и другое изображение своей богини, причем потонуло 50 их лучших воинов. При таких знамениях гнева богов они возвратились домой и намеревались, изменив императору, войти в соглашение против немцев с Болеславом Польским, который уже давно указывал им на выгоды такого союза. Немалого труда стоило императору привлечь на свою сторону старшин их и таким образом удержать лютичей от союза с Болеславом.
Таким образом, поход, от которого много ожидали, кончился печально. Немецкое войско потерпело тяжелые утраты, страна была открыта врагу, верность лютичей колебалась, и саксонские графы требовали мира. Союз с Русью не принес немцам ожидаемой пользы: только по возвращении из похода узнал император, что князь Ярослав действительно напал на восточные границы Польши и долго задержан был осадой Бреста. Все заставляло его искать прекращения опасной игры; но были также причины, заставлявшие и польского короля желать мира. Как ни геройски ведена была им последняя война, но он должен был видеть, что нельзя в одно и то же время выдерживать напор двух сильных врагов на востоке и западе своего обширного государства; он стал искать благоприятных обстоятельств, чтобы начать переговоры с немецким императором и потом обратить свои силы на восточного врага.
Первый шаг к переговорам сделал Болеслав. Когда император был в Межиборе, в первых числах октября сюда прибыл польский посол с предложением разменяться пленными. Ему было дано поручение выведать, удобно ли теперь будет начать переговоры о мире; так как император многими обстоятельствами побуждаем был к этому, то вскоре начались переговоры, а потом 30 января 1018 г. заключен был мир. Для этого по настоянию Болеслава, не желавшего заключать мира вне границ своего государства, епископы Геро и Арнульф, графы Герман и Тидрих и секретарь императорский Фридерик отправились в город Будишин, во владения Болеслава Польского. Об условиях будишинского договора умалчивают и Титмар, и летописцы; Болеслав скрепил этот мир своим браком с дочерью графа Эккарда, сестрой мишенского маркграфа Германа, своего зятя. Это был пятый брак польского короля, который, по выражению Гизебрехта, с переменой политики менял и своих жен. К условиям этого договора относилось обязательство немцев дать Болеславу вспомогательный отряд для его войны с русскими.