Но Олег был сыном князя от наложницы Настасьи, которую в 1174 г. галицкие бояре сожгли на костре. Поэтому Олега сразу же после смерти отца изгнали из Галича, а на престол был посажен Владимир Ярославич (ок. 1151 — ок. 1198). Но увы — Владимир увлекался вином и женщинами. По словам летописца, он «умел только пить, а не любил думы думать с своими боярами. Отнял у попа жену и стал жить с нею, прижил двоих сыновей. Мало того, понравится ему чья-нибудь жена или дочь, брал себе насильно».

Встретившись с сильной боярской оппозицией, Владимир Ярославич решил не искушать судьбу и бежал из родного Галича в Венгрию. Галичем же овладел соседний владимиро-волынский князь Роман Мстиславич (р. после 1149–1205).

Венгерский король Бела ІІІ радушно встретил изгнанника Владимира Ярославича, собрал большую рать и пошел на Галич. У Романа Мстиславича не было сил для сражения с венгерским войском, и он отправился обратно на Волынь. Однако хитрый Бела ІІІ обманул Владимира и поставил галицким князем своего сына Андрея. А Владимира Ярославича силой увезли в Венгрию и заточили в каменной башне.

В 1190 г. Владимиру удалось бежать из венгерской неволи. Вскоре он объявился при дворе германского императора Фридриха Барбароссы. Владимир предложил Фридриху выплачивать ежегодно по две тысячи гривен серебром, и тот отправил его при своем после к польскому князю Казимиру II Справедливому (1138–1194) с приказом, чтобы тот помог ему получить обратно галицкий престол. Казимир послал с Владимиром своего воеводу Николая с войском. Когда галичане узнали о приближении своего бежавшего князя с польским войском, то вышли ему навстречу, провозгласили своим князем, а венгерского королевича Андрея изгнали.

В Польше после смерти Болеслава IV Кудрявого в 1173 г. великокняжеский престол перешел к следующему брату — Мешко ІІІ, но тот умудрился восстановить против себя вельможных панов и вскоре был изгнан ими. Князем провозгласили самого младшего Болеславича — Казимира II Справедливого.