Tras siglos de luchas con todos sus vecinos (bizantinos, búlgaros, rusy de Kiev, jázaros y magiares), los pechenegos fueron aniquilados en la batalla de Levounion por un ejército combinado de bizantinos y cumanos que mandaba el emperador Alejo I Comneno en 1091.