Древнейшие государственные структуры славянских племен на территории Львовской земли начали зарождаться в VI в. в эпоху легендарных братьев Руса, Ляха, Чеха. Предполагают, что в Стольско близ города Николаева находился в VIII - IX вв. один из племенных центров Белых хорватов. Не менее значительным славянским поселением этого же периода был Плеснеск недалеко Брод-Олеська. К середине IX в. эти земли вошли в Великоморавского государства, что распалась после разгрома его войска 907 мадьярскими племенами в битве у Братиславы. Того же 907 года хорваты принимали участие в походе князя Олега на Константинополь, возможно, ища у него защиты от агрессивных кочевых племен. После разгрома венгров 955 на реке Лех немецким войском императора Оттона чешский князь Болеслав Жестокий присоединил моравские земли. В правление его сына Болеслава II Набожного Краковской землей лишь в 986/89 годах завладел польский князь Мешко и, поэтому маловероятно, что князь Владимир I Великий в походе 981 занял земли ляхов, ведь Нестор летописец писал, что в поход 992 ходил против хорватов. Возможно, признаком примирения князя с местной аристократией были два брака князя (980-1015) с двумя чешками, чьи имена неизвестны. Также "Чешская хроника" подавала 1086 восточные границы Пражской епархии по рекам Буг и Стир.