Начиналось все неплохо. Войско под рукой князя было сильное, сытое и хорошо вооруженное. Земля, по которой шли воины, знакомая и проводники не требовались. Лето стояло сухое, а киевская дружина находилась в Суздале. Поэтому Владимирко Володаревич и его ромейские советники были уверены, что цель похода будет достигнута, и Изяслав Мстиславич проиграет войну, которую он не сможет вести на два фронта.
Однако несколько дней назад передовой полк княжеского войска, который состоял из европейских кондотьеров и кавалерии галицких бояр, был атакован степняками и черными клобуками. Легкие конники противника шли в бой под небесно-голубым знаменем, на коем была вышита голова хищного сокола в языках пламени, и с этого момента все пошло не так, как рассчитывал князь.
Сразу после того как юркие степняки, обстреляв авангард, откатились, германский рыцарь Иоганн фон Свальде, который привел в войско князя две сотни бывалых вояк, вернул Владимирко деньги и сказал, что драться с венедами он не станет и возвращается в Венгрию, откуда его отряд пришел в Галич. Затем примеру рыцаря последовали некоторые польские шляхтичи, которых никто не мог назвать трусами, и всего за один день князь лишился трехсот пятидесяти бывалых воинов. На общем фоне эта потеря невеликая, ибо у Владимирко Володаревича было двадцать тысяч бойцов, но поступок лихих поляков и германцев вселил в сердца некоторых галичан и европейских наемников неуверенность. И напрасно князь говорил очевидные вещи. Мол, степняки никакие не варяги и в Волынском княжестве, по которому шла армия Владимирко, просто неоткуда взяться венедскому воеводе. Однако это не помогало и слухи о диком и жестоком вожде Соколе, расползались по полкам, а потом они стали дополняться неожиданными ночными нападениями на обозы княжеского войска. Вражеские воины очень умело вырезали часовых, после чего подкрадывались к возам с припасами и кидали в них небольшие кувшинчики с «греческим огнем», а днем постоянно крутились перед авангардом, обстреливали галичан из луков и прямого боя принимать не хотели.
Это становилось проблемой, которую требовалось решить. Следовало немедленно разгромить противника, преграждавшего князю путь к Киеву, и Владимирко не медлил. Он собрал в авангарде армии своих самых лучших и быстрых бойцов, наемных лукоморских половцев и собственных дружинников, коих возглавил его сын Ярослав. Черные клобуки киевлян и степняки, судя по повадкам, тюрки, должны были снова напасть на войско и галичане с половцами собирались догнать налетчиков и разгромить. И вот знамя Сокола снова реет впереди, на другом берегу безымянной речушки в пятнадцати верстах от волынской крепости Межибож. Однако противник нападать не спешил, он караулил переправу, и если искать другую, то войско князя потеряет весь день. Владимирко Володаревич это видел и понимал, и хотя не все шло так, как он рассчитывал, Рюрикович не унывал и по-прежнему твердо верил в свою победу.