В штурме Оломоуца ослабевший от ран Олег не участвовал. Город был взят после двухдневного приступа. Поляки повели себя очень странно, сначала отказываясь карабкаться на стены и предпочитая обстреливать защитников города из луков и катапульт, затем, не желая преследовать отступающее войско Братислава, которое благополучно ушло за реку Мораву.
Недовольный Перенег созвал военный совет, дабы упрекнуть Владислава и его воевод в бездействии, в том, что те перекладывают тяготы войны на плечи русичей. Однако до упрёков дело не дошло: Владислав объявил, что он прекращает войну с Вратиславом и уводит войско домой. Владислав сказал также, что помощь русов полякам больше не требуется, мол, он отпускает их обратно на Русь.
- Обещанную плату вы сможете получить в Кракове, - сказал Перенегу воевода Сецех.
Русские воеводы недоумевали. Было ясно, что поляки чего-то недоговаривают.
Олег не присутствовал на совете и узнал обо всем от Владимира, который пришёл к нему сразу после совета.
- Поляки за нашей спиной договорились с чехами о мире, - мрачно сказал Владимир. - Вратислав дал Владиславу отступное в тысячу гривен серебра. Нам же велено убираться обратно на Русь.
- Что решил Перенег? - поинтересовался Олег.
- Перенег заявил Владиславу, что негоже тайком от союзников сговариваться с врагами. Ещё он потребовал, чтобы и нам чехи заплатили тысячу гривен отступного, поскольку не будь в Моравии русских дружин, чешский князь вряд ли пошёл на замирение с поляками.
- И что же Владислав?
- Прикинулся простачком, - Владимир усмехнулся. - Мол, я выполняю волю старшего брата и сверх полученного серебра с чехов требовать не могу. Владислав предложил уладить все недоразумения в Кракове. Перенег с этим не согласился. Он так сказал: коль полякам угодно прекратить войну с чехами - это их дело. А русичи будут продолжать войну до тех пор, пока чешский князь не запросит мира и у них.
- Ай да воевода! - восхитился Олег. - Ну, теперь несдобровать чехам!
- Перенег правильно поступил, - заметил Владимир. - Надо заставить поляков и чехов считаться с нами.
На другой день польское войско ушло к реке Одре.
Перед уходом Владислав попытался припугнуть Перенега, сказав как бы между прочим, что в войне с русичами Вратислав может прибегнуть к помощи германского короля, войско которого гораздо сильнее чешского.