С XII века особое значение в русско-польских отношениях приобретает Галицкое удельное княжество. В 1187 г. умирает галицкий князь Ярослав Владимирович Осмомысл. Перед смертью он обратился к боярам: «Я одною своею худою головою удержал Галицкую землю, а вот теперь приказываю свое место Олегу, меньшому сыну моему, а старшему, Владимиру, даю Перемышль». Но Олег был сыном князя от наложницы Настасьи, которую в 1174 г. галицкие бояре сожгли на костре. Поэтому Олега сразу же после смерти отца изгнали из Галича, а на престол был посажен Владимир Ярославич (ок. 1151 г. – ок. 1198 г.). Но, увы, Владимир увлекался вином и бабами, по словам летописца, он «умел только пить, а не любил думы думать с своими боярами. Отнял у попа жену и стал жить с нею, прижил двоих сыновей. Мало того, понравится ему чья-нибудь жена или дочь, брал себе насильно».
Встретившись с сильной боярской оппозицией, Владимир Ярославович решил не искушать судьбу и драпанул из родного Галича в Венгрию. Галичем же овладел соседний владимиро-волынский князь Роман Мстиславич (род. после 1149 г. – ум. 1205 г.).
Венгерский король Бела III радушно встретил изгнанника Владимира Ярославича, собрал большую рать и пошел на Галич. У Романа Мстиславича не было сил для сражения с венгерским войском, и он отправился обратно на Волынь. Однако хитрый Бела III обманул Владимира и поставил галицким князем своего сына Андрея. Что же касается Владимира Ярославича, то его силой увезли в Венгрию и заточили в каменной башне.
В 1190 г. Владимиру удалось бежать из венгерской неволи. Вскоре он объявился при дворе германского императора Фридриха Барбаросса. Владимир предложил Фридриху выплачивать ежегодно по две тысячи гривен серебром, и тот отправил его при своем после к польскому князю Казимиру II Справедливому (1138–1194) с приказом, чтобы последний помог ему получить обратно галицкий престол. Казимир отправил с Владимиром своего воеводу Николая с войском. Когда галичане узнали о приближении своего бежавшего князя с польским войском, то вышли ему навстречу, провозгласили своим князем, а венгерского королевича Андрея изгнали.
В Польше после смерти Болеслава IV Кудрявого в 1173 г. великокняжеский престол перешел к следующему брату Мешко III. Но тот умудрился восстановить против себя вельможных панов, и вскоре был изгнан ими. Князем провозгласили самого младшего Болеславича – Казимира II Справедливого[10]. После смерти Казимира великим князем был избран его сын – несовершеннолетний Лешко Белый (1186–1227). Однако еще был жив отставной князь Мечеслав III, которого именовали Старым. Старый начал усобицу против племянника.
В это время в Кракове объявился уже знакомый