Не имея устойчивых отношений ни с Польшей, ни с Венгрией, Галицкая Русь естественным образом тяготела также к союзу с Византией, берущему начало уже в 1104 г., когда дочь Володаря Перемышльского была выдана замуж за одного из сыновей императора Алексея I Комнина (1081–1118 гг.). Исходя из свидетельства осведомлённого византийского историка Иоанна Киннама (писавшего, вероятно, в начале 1180 гг.), который именует Юрия Долгорукого «союзником», а Владимирка «вассалом» Византии, исследователи иногда даже предполагают существование договора о каком-то сюзеренитете Византии над Галичем, быть может, связанном с признанием со стороны Константинополя власти Галича как своего «вассала» над какими-то областями в районе дунайского устья. Так или иначе, территории между Днестром и Карпатами (так называемое Понизье) находились в политической зависимости от галицких князей, хотя конкретные формы этой зависимости и время, когда она устанавливается, не поддаются точному определению. Во многом это связано с давно идущей в науке полемикой вокруг подлинности датированной 1134 годом грамоты князя Иоанна Ростиславича Берладника (сына Ростислава Володаревича Перемышльского). Она представляет Иоанна князем Малого Галича (при впадении Серета в Дунай), упоминая также якобы подвластные ему города (Берладь, Текуч) в междуречье Прута и Серета. В сохранившемся виде грамота исследователями не может быть признана подлинной, но является ли она фальсификатом или предпринятой в молдавской канцелярии XIV–XVI вв. переработкой более раннего аутентичного документа, остаётся для них спорным. Дальнейшее усиление Галича имело место при единственном сыне и преемнике Владимирка Володаревича Ярославе Владимировиче Осмомысле (1153–1187 гг.), названном в «Слове о полку Игореве» (вторая половина 1180 гг.) одним из наиболее могущественных князей Древней Руси, который, с одной стороны, «подпирает» своими полками «горы Угорскыи» (Карпаты), а с другой – «затворил Дунаю ворота» и «рядит» «суды (древнерусское обозначение административно-государственной власти) до Дуная». Как полагают исследователи, в княжение Ярослава, в 1156/1157 г., была учреждена Галицкая епархия (другой возможной датировкой является первая половина 1140 гг.). Длительный политический кризис, в который Галицкая земля вступила после смерти Ярослава Владимировича, был обусловлен причинами как собственно династического (оба сына Ярослава, Владимир и Олег, оказались политически мало дееспособными), так и общеполитического порядка. Среди последних были факторы и внутренние – экономическая и, как следствие, политическая сила галицкого боярства, различные группировки которого старались так или иначе влиять на перемены на княжеском столе; и внешние – вмешательство в галицкие дела со стороны Венгрии, Польши, князей различных древнерусских земель (Волыни, Киева, Чернигова, Смоленска). Попытка Владимиро-Волынского князя Романа Мстиславича, следуя призыву одной из группировок галицкого боярства, уже в 1188 г., через год после смерти Ярослава, сместить Владимира Ярославича и занять галицкий стол не удалась, т.к. бежавший в Венгрию Владимир навёл на Галич венгерского короля Белу III.