astern ▁Gal icia ) ▁was ▁known ▁as ▁Red ▁Ruth enia . ▁ ▁It ▁was ▁settled ▁by ▁tribes ▁of ▁Western ▁S lav s ▁- ▁L end ians . ▁According ▁to ▁the ▁N est or ▁- ▁Primary ▁Chron icle ▁tribe ▁of ▁L end ians ▁were ▁' L ach y ' ▁( Le ch ites ) ▁and ▁their ▁Duke ▁W l od z is lav ▁took ▁part ▁in ▁dealing ▁with ▁By z antine ▁emp ire ▁together ▁with ▁the ▁Rus . ▁It ▁is ▁first ▁att ested ▁in ▁AD ▁ 9 8 1 , ▁when ▁Vladimir ▁the ▁Great ▁of ▁K ie van ▁Rus ▁conquer ed ▁the ▁Red ▁Ruth en ian ▁strong holds ▁in ▁his ▁military ▁campaign ▁on ▁the ▁border ▁with ▁the ▁land ▁of ▁L end ians . ▁N est or ▁reports ▁in ▁his ▁chron icle ▁that : ▁" V lad imir ▁march ed ▁upon ▁the ▁Ly ak hs ▁( k ▁Ly ak bot ri ) ▁and ▁took ▁their ▁cities : ▁Per emy sh l ▁( mod ern ▁Prz emy ś l ), ▁Cher ven ▁( mod ern ▁Cz erm no ), ▁and ▁other ▁towns ." ▁ ▁In ▁the ▁following ▁century , ▁the ▁area ▁shift ed ▁to ▁Poland ▁in ▁ 1 0 1 8 – 1 0 3 1 , ▁then ▁back ▁to ▁K ie van ▁Rus ' ▁and ▁in ▁ 1 0 6 9 – 1 0 8 0 ▁back ▁to ▁Poland . ▁From ▁ 1 0 8 0 ▁until ▁ 1 3 4 9 ▁this ▁region ▁was ▁part ▁of ▁K ie van ▁Rus ▁or ▁the ▁Kingdom ▁of