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