Против взбунтовавшихся печенегов выступила армия стратопедарха Никифора, но в сражении у Ста Холмов она была разбита врагами. Любопытно описание произошедшей битвы, сохранившее детали боя, характерного для печенежской тактики. Оградив свой лагерь вежами-кибитками, пацинаки отбили два нападения ромеев, осыпая их сверху градом метких стрел. Приведя атакующих в замешательство, они перешли в наступление и в 1050 году разгромили армию Никифора, а затем под Адрианополем – войско Константина Арианита. Сам он попал в плен и был казнен победителями. В 1053 году, в ночном сражении при Великом Преславе, они громят еще одно византийское войско. Им командовал правивший Болгарией синкелл Василий, убитый в бою. После этого поражения император Константин Мономах предпочел заключить с печенегами выгодный для них мир. Он продолжался всего шесть лет. Война возобновилась в 1059 году. Печенеги выступили в союзе с венграми. Но союзники вскоре примирились с византийцами, а кочевники были разбиты войсками императора Исаака Комнина и подчинились ему. Им снова пришлось встать под знамена Империи. В 1071 году печенежское войско в составе ромейской армии сражалось в битве при крепости Манцикерте (19 августа 1071 года). Вместе с византийцами оно было разбито сельджуками. Активно участвовали печенеги в гражданской войне середины 70-х годов XI века (выступая, как правило, на стороне претендентов на престол, набиравших войска для походов на Константинополь), выступлении Леки и Добромира, мятеже Травла.
Шанс изменить в свою пользу шедшую на Дунае не очень успешную борьбу с кочевниками власти империи получили в 1087 году, когда командовавший византийской армией Николай Маврокатакалон смог остановить вторжение объединенных сил печенегов, половцев и венгров-изгнанников короля Шаломона (Соломона). В сражении под Хариополем в марте 1087 года погибли стоявший во главе союзного войска печенежский князь Челгу («мужественно сражавшийся и приводивший в замешательство целые фаланги»[40]) и его союзник, бывший венгерский король Шаломон. Но полученный Византией шанс использован не был.
На следующий год император Алексей Комнин предпринял операцию, сулившую быстрый успех. Она в деталях воспроизводила оправдавший себя в 971 году поход против укрепившегося в Болгарии Святослава Игоревича – одновременно с наступлением главных сил через балканские перевалы византийский флот вошел в Дунай, взяв под контроль течение этой реки. Однако овладеть Дерстром (Доростолом, современной Силистрией) греки не смогли, а в решающем сражении с печенежской ордой были разбиты.
В 1090 году печенеги вновь взяли верх над отборными