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