During the 9th century a fortified castle changed into a fortified early feudal town-settlement, which became the center of a new Slavic principality, at the head of which was a mythical prince Laborec, who was vassal of Great Moravia.