Завдяки підтримці місцевого населення Ростиславичі змогли втриматися при владі: Ян Длугош згадує про масові повстання проти польської влади в Галичині біля 1090 року. В 1099 році у битві на Рожному Полі об'єднана галицька армія Володаря та Василька Романовичів перемогла військо київського князя Святополка Ізяславича, і того ж року в битві над Вягром, неподалік від Перемишля угорське військо на чолі з Коломаном І.