В дальнейшем киевским князьям было уже не до решения польских вопросов, да и сам киевский стол перестал олицетворять власть на Руси. Некогда единая Русь разделилась на самостоятельные великие княжества, князья которых вели между собой бесконечные войны. Центр взаимоотношений Руси с Польшей сместился непосредственно на пограничье этих государств, а точнее, к границам Галицкого и Волынского княжеств с русской стороны и Малой Польши, Сандомирской и Люблинской земель с польской стороны.
В 1187 г. после смерти галицкого князя Ярослава Владимировича Осмомысла (1117–1187), согласно его завещанию, княжество с г. Галичем досталось младшему сыну Олегу, а старшему сыну Владимиру – г. Перемышль. Это не соответствовало лествичному праву, согласно которому власть передавалась по старшинству в роду, да и галицкие бояре, тяготевшие к Венгрии (эта часть Галиции два века назад принадлежала венгерским князьям), испугавшись мести Олега боярам за свою мать, наложницу князя Ярослава, по какой-то причине сожженной боярами на костре, изгнали Олега из Галича. Но и посаженный боярами на галицкий стол Владимир не ужился с ними. Через несколько лет он вынужден был бежать в Венгрию, а Галич захватил соседний волынский князь Роман Мстиславич (1169–1205).
Венгерский король Бела III решил не столько помочь соседу, сколько сам захватить этот стратегически важный город на речном торговом пути по Днестру в Черное море. Собрав большую рать, взяв с собой сына Андрея и бывшего галицкого князя Владимира, король Бела пошел через Карпаты в Галич. Князю волынскому воевать с венгерским королем без должной подготовки и союзников было не по силам, и Роман Мстиславич уступил Галич без боя. Однако и Владимиру Галич не достался – король посадил в городе своего сына Андрея, а князя Владимира Ярославича увез с собой в Венгрию, где тот был заточен в башню.
То ли Владимира плохо охраняли, то ли королю Беле было выгодно его бегство, но бывшему галицкому князю удалось бежать в Германию. Он явился ко двору германского императора Фридриха I Барбароссы (1122–1190) и попросил всесильного императора помочь ему возвратить Галич, пообещав за это выплачивать по две тысячи гривен серебром в год, т. е. практически предлагал стать вассалом германского императора вместе с Галицким княжеством. Но германскому императору присоединение к своим владениям этого маленького княжества было ни к чему, да и некогда ему было оказывать личную помощь князю Владимиру – Фридрих I Барбаросса отправлялся в Третий крестовый поход в далекую Палестину. Поэтому император отправил Владимира в сопровождении своего посла к великому князю Казимиру II Справедливому (1138–1194) с приказом оказать помощь русскому князю в возвращении ему Галицкого княжества.