В IX столетии на просторах Восточной Европы появился новый грозный противник оседлых государств - печенеги. Этот тюркоязычный народ, прежде обитавший в степях между Волгой и Уралом, был вытеснен оттуда объединенными силами хазар и торков. Покинув родные кочевья, печенеги двинулись на запад, сметая все на своем пути.
Захватив обширные территории от Дона до Дуная, печенеги быстро стали доминирующей силой в причерноморских степях. Их общество строилось на родоплеменных принципах. В X веке печенеги делились на 8 крупных племен, каждое из которых включало 5 родов. Столетие спустя число племен возросло до 13, что свидетельствует о значительном росте населения.