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