En la alta Edad Media, la región estaba poblada por las tribus eslavas de los y , y a veces por nómadas túrquicos como los pechenegos y los cumanos.