Efter århundreder med strider, som omfattede alle deres nabofolk, det byzantinske rige, Kijev-rus. khazarer og magyarer, blev petjenegierne udslettede som uafhængig magt i slaget ved Levounion ved et kombinert angreb fra den byzantinske og den kumanske hær under ledelse af den byzantinske kejser Alexios 1.