В конце 1040-х годов они форсировали Дунай и попали в византийские земли, где им тоже не были рады. Началась полувековая жестокая борьба, печенеги дошли до самих стен Константинополя. Но победителями остались греки. Император Алексей Комнин договорился с половцами и совместными усилиями печенегов практически извели под корень. Битва при Левунионе можно считать концом печенегов как этноса. Анна Комнина, дочь императора, писала так: "Можно было видеть необычайное зрелище: целый народ, считавшийся не десятками тысяч, но превышавший всякое число, с женами и детьми, целиком погиб в этот день". Остатки печенегов (погибли все-таки не все) бежали в Венгрию, где стали верно служить тамошним монархам, постепенно растворяясь среди венгров.