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