Между тем печенеги, оставленные на свободе половцами, опять требовали внимания. Они снова прошли через балканские проходы и расположились лагерем между Голоей и Ямболи (Диамполем), где недавно стоял император Алексей. Расставшись с графом Фландрским, неутомимый византийский венценосец отправился к своей армии, которая собралась в Адрианополе. Здесь он получил известие о планах, созревших в половецких вежах. Половцы намерены были, как уже сказано, преследовать печенегов где бы то ни было и готовились к походу за Дунай и Балканы. Мало хорошего обещали Византии эти известия. Половцы были теперь естественными союзниками империи против печенегов, но неприятно было бы иметь таких союзников слишком близко. Благоразумие требовало не пускать их по крайней мере на юг Балканских гор — в коренные греческие провинция, не давать им случая познакомиться с путями к Адрианополю и столице.
Император Алексей отправил своего посла к печенежским князьям с золотыми грамотами и щедрыми обещаниями, предлагая мир и союз. Печенеги, сами неспокойные насчет своих прежних задунайских друзей, пошли на мир, брали подарки и не отказывались, на словах, дать заложников. Между тем половцы не заставили долго себя ждать. Приблизившись к Балканам и увидев здесь византийские отряды — следствие соглашения с печенегами, — они потребовали себе пропуска и проводников.
Половецкие ханы объясняли, что им необходимо сразиться с печенегами, их смертельными врагами, которые к тому же были всегда врагами греческого императора. Византийцы благодарили половцев за дружеское расположение, но учтиво просили их воротиться назад. Им было сказано, согласно Анне Комнине: «В настоящее время мы не нуждаемся в вашей помощи; получите дары и возвращайтесь домой». Степные хищники были на этот раз сговорчивы, нашли подарки удовлетворительными и ушли с миром. Такая смиренная покорность заставляет думать, что не без тайного наущения из Константинополя они поспешили из своих степей припугнуть печенегов.
Половцы ушли, а печенеги начали грабить города и села, лежащие поблизости к Балканам. Освобожденные византийским золотом от страшного столкновения с половецкими единоплеменниками, варвары вовсе не думали соблюдать мирного договора с империей. Расточивши множество казны на выкуп пленных и на умиротворение половцев и не имея достаточно военных сил, император очутился в самом затруднительном положении. Он мог противопоставить печенегам частную, так сказать, партизанскую войну — нападать на печенежские отряды в городах, ими занятых, когда они отдыхали после грабежа и попойки. Это не помешало вероломным наездникам занять Филиппополь, куда их уже давно звали богомилы, и рассыпаться мелкими загонами по всей долине реки Марицы. Они захватили Кипселлу и беспокоили самую столицу. Не видя никаких средств остановить этот бедственный разлив диких орд, Алексей принужден был искать мира. Анна Комнина с необычной у нее скромностью пишет, что ее отец просил мира у печенегов. Из другого источника мы узнаем, что, несмотря на всю безысходную опасность положения, византийские приличия были соблюдены и дело было поведено так, как будто сами печенеги, грозившие Константинополю, умоляли о мире.
