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