Etter århundrer med strid som omfattet alle deres nabofolk, Det bysantinske riket, Kiev-rus. khazarer og madjarer, ble petsjenegerne utslettet som uavhengig makt i slaget ved Levounion ved et kombinert angrep fra den bysantinske og den Kumanske hæren ledet av den bysantinske keiser Alexios I Komnenos i 1091. Etter et nytt angrep fra kumanerne i 1094 ble mange petsjenegere drept eller assimilert. Ennå en gang ble de angrepet og nedkjempet av bysantinerne i slaget ved Beroia i 1122. For en tid fantes der fremdeles betydelige samfunn av petsjenegere i Ungarn. Men til slutt opphørte de å eksistere som eget folk og ble assimilert av nabofolk som bulgarerne, madjarene og gagauserne.