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