Згодом, коло 970 року регіон, ймовірно потрапив у орбіту впливів ранньо-польської держави Мєшка І, а у 981 році, увійшов до складу Київської держави після походу князя Володимира «до ляхів». Перша згадка про місто від 1150 року міститься в Іпатіївському літописі: «Король же прошедъ Гору и взѧ Санокъ городъ и посадника его ꙗша и села оу Перемъıшлѧ многа взѧ». Згадується також у Суздальському літописі під 1152 роком та у Галицько-Волинському літописі в 1202 та 1231 роках.