Казалось бы, конфликт был улажен, однако владимирский князь, в свою очередь, передал Торческ своему зятю, сыну киевского князя Ростиславу Рюриковичу124. Это вызвало недовольство Романа Мстиславича, посчитавшего, что между Рюриком Ростиславичем и Всеволодом Большое Гнездо имел место сговор, направленный на то, чтобы лишить его волостей в Киевской земле и передать их Ростиславу Рюриковичу125. Никакие доводы киевского князя на Романа Мстиславича не подействовали, и он, «ловя извета на тесте своемъ и не хотя съ нимъ любви, и поча думати с моужи своими, слася къ Олговичу…»126
Союз Романа Мстиславича и черниговского князя Ярослава Всеволодича († 1198), владения которых граничили с Киевской землёй с запада и востока, представлял серьезную угрозу для Рюрика Ростиславича. Роман Мстиславич отправился в Польшу, надеясь на поддержку своих двоюродных братьев по матери, сыновей Казимира Справедливого – Лешка Белого и Конрада127. Однако из-за внутреннего конфликта в Польше между Казимировичами и их дядей Мешко III Старым (который приходился дядей и Роману Мстиславичу), волынскому князю пришлось вступить в эту борьбу на стороне Казимировичей. В результате его неумеренной активности 13 сентября 1195 г. в сражении на р. Мозгаве польско-русские войска под его командованием потерпели поражение от сил Мешка III128. Неудача и ранение в этом бою заставили Романа Мстиславича отправить послов к Рюрику Ростиславичу и киевскому митрополиту Никифору с просьбой о мире129. Мир был заключен, Роман Мстиславич получил г. Полонный и «полъ търтака Корьсоуньского»130.
Рюрик Ростиславич умело воспользовался сложившейся ситуацией и направил послов к черниговскому князю Ярославу Всеволодичу от своего имени, а также от имени Всеволода Большое Гнездо и смоленского князя Давыда Ростиславича, выдвинув совершенно неприемлемое условие: восстановить «ряд Ярослава» (соглашение 1026 г. между киевским князем Ярославом Владимировичем Мудрым и его братом, черниговским князем Мстиславом Владимировичем Храбрым), по которому владения черниговских князей ограничивались Днепром, а Киев, таким образом, сделать исключительным владением Мономашичей131. Ярослав Всеволодич этих условий не принял, ответив, что «при вашемъ (Рюрика, Всеволода и Давыда – А. П.) животе не ищемъ его (Киева – А. П.), ажь по вас, кому Богъ дасть»132. Этот ответ не удовлетворил Мономашичей, и Всеволод Большое Гнездо решил организовать поход на Ольговичей зимой 1195/96 г. Ярослав Всеволодич хорошо понимал, что справиться только черниговскими силами