In the early 13th century, the ''Brodniks'', a possible Slavic–Vlach vassal state of Halych, were present in much of the region's territory (towards 1216, the Brodniks are mentioned as in service of Suzdal).