Віднайдені городища доруської епохи (Стільсько, Пліснесько) були, ймовірно, столицями племінних князівств. Угорські хроніки згадують, що під час переходу через Карпати вождь угрів (мадярів) Алмош у 898 році гостював у неназваного галицького князя.