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