Вероятно, уже в IX в. печенеги занимали степной регион междуречья Дона и Днепра. Испытывая давление с востока, они, о чем уже шла речь, отвоевывали себе жизненное пространство на западе за счет венгров.