С Олегом соглашался Святополк, который уже не особенно считался со Всеволодом Ярославичем, видя, что киевское боярство горой стоит за него. Кто-то из доброжелателей Святополка посоветовал ему сочетать браком сестру Евдокию и Мешко, сына Болеслава Смелого. Таким образом юный Мешко неминуемо выйдет из тени, куда его норовит упрятать новая супруга Германа. Жена же Мешко станет олицетворением его союза с будущим великим киевским князем, и польской знати придётся считаться с сыном Болеслава Смелого. Этот брак лишний раз подтвердит уже высказанное Владиславом Германом намерение сделать Мешко своим преемником на польском троне.
Всеволод Ярославич сказал Святополку, что по его мнению русская княжна вряд ли станет залогом польского трона для Мешко. Таким залогом может быть лишь русское войско. Но тогда русичам придётся воевать не только с поморянами, но и с теми польскими магнатами, которые не приемлют вмешательство Руси в их дела.
- Сей польский узел развязать невозможно, его сподручнее разрубить, - молвил Всеволод Ярославич в боярской думе, - но сделать это должен сильный польский князь. У поляков же такого князя нет. Герман слабоволен и дряхл, а Мешко юн и неопытен.
- Значит, нужно разрубить польский узел русским мечом, - заявил Святополк, который непременно желал видеть свою сестру великой польской княгиней. - В своё время Ярослав Мудрый прибрал Польшу к рукам, помогая Казимиру победить мазовшан. Пойдём и мы по стопам Ярослава.
Боярская дума согласилась со Святополком. Всеволоду Ярославичу ничего не оставалось, как известить послов о том, что русское войско придёт на помощь польскому князю.
Покуда шла подготовка к походу, Олег и Владимир отправились в Чернигов. Дело в том, что лишь присутствие Олега могло помочь Владимиру убедить черниговцев принять участие в войне с поморянами. К Чернигову же подошли и Олеговы полки, пришедшие из Тмутаракани. Вместе с ними в Чернигов прибыли Ода с Хильдой. Они намеревались ехать дальше до Мурома: дело касалось брака между Ярославом и дочерью маркграфа мейсенского.
Накануне выступления войска из Чернигова Олег принял булгарских послов, которые жаловались на бесчинства ушкуйников на Волге и на бездействие муромского князя. Олег не придал особого значения жалобе, но тем не менее письменно повелел брату Ярославу обезопасить волжский торговой путь от разбойников.
В поход на поморян помимо Владимира, Олега и Святополка двинулся и Давыд, княживший на Волыни. В объединённом русском войске было тридцать тысяч пехоты и шесть тысяч конницы.
Когда грозное русское войско вступило в пределы Польши, многим польским можновладцам вспомнились уже подзабытые времена Ярослава Мудрого, который трижды ходил с полками в Польшу, выручая польского князя Казимира, изнемогавшего в войнах с мазовшанами. Ныне, как и тридцать лет назад, русские полки победоносно прошли всю Великую Польшу, неизменно обращая в бегство поморян, впервые столкнувшихся со столь сильным противником.