В начале 1087 года в печенежских кочевьях за Балканами и далее — в половецких вежах около Днепра и Дона собиралась новая гроза для несчастных подданных византийского императора. Венгерский король Шоломон, сын Андрея, лишенный (в 1074 году) престола своими двоюродными братьями Гезой II (правил до 1077 года) и Лас-ло I (правил с 1077 по 1095 год), отвергнутый своей женою (Юдиф, сестра Генриха IV Германского), после неудачной попытки воротить себе королевский престол при помощи половецкого хана Кутеска задумал — вместе с печенежским князем Челгу — нападение на Византию, может быть, с целью основать новое царство взамен утраченного. Челгу с печенегами, с половцами и Шоломон со своими мадьярскими приверженцами, ушедшими вместе с ним в кочевья дикарей, — целая 80-тысячная орда нахлынула по весне 1087 года на Македонию и, не встречая нигде сопротивления, прошла мимо Адрианополя; страшный поток, наводнив долину реки Марицы, спускался к Мраморному морю. Население сел и деревень в страхе бежало в укрепленные города, думая найти в них безопасное убежище. Напрасная надежда. Города были разоряемы точно так же, как и села. Печенеги взяли уже Хариуполь, в суточном расстоянии от Родосто (при Мраморном море). Только здесь и теперь военные силы империи подали признак своего существования. Двое воевод византийских заняли укрепленное место Памфил, думая в нем защищаться. Но приближение печенегов и половцев, перед которыми все бежало, принудило их спуститься к городку Куле, по дороге от Эноса к Константинополю. Печенеги шли сзади по пятам, как гончие собаки. Николай Маврокатакалон, главный воевода, после нескольких колебаний решился дать отпор врагам, которыми начальствовал сам Челгу. Блестящий, неожиданный успех увенчал его смелое решение. Челгу пал в сражении; здесь же, по-видимому, сложил свою голову и Шоломон[47]. Печенеги бежали, много из них было убито, да немало потонуло в двух речках, между которыми они очутились. Победоносное войско византийское, вместо того чтобы преследовать врагов, которых, впрочем, нагнать было нелегко, воротилось в столицу, дабы получить достойную награду за свой подвиг.
Печенеги, оставив Фракию и Македонию, ушли за Балканы, где они уже давно хозяйничали, как у себя дома, на всем пространстве до реки Дуная. Византийское правительство не могло, однако, примириться окончательно с мыслью о потере такой обширной области, и если бы могло, то все-таки невыносимо было оставаться под угрозой постоянных набегов на Филиппополь, Адрианополь, чуть не на самый Константинополь. Все усилия византийской политики посеять раздор в печенежских вежах и привлечь на свою сторону влиятельных ханов до сих пор оказывались тщетными. К удивлению греков, хорошо понимавших силу золота, ни один важный перебежчик не являлся к императору Алексею. Печенеги находили более выгодным дружно делиться добычей и брать огромные суммы с казны императорской за выкуп пленных. Так, за одного из своих вельмож Алексей заплатил 40000 монет
