В самом начале 90-х годов Византийская империя зашаталась под ударами печенежских орд, отступивших еще ранее на Балканы под напором половцев. Допущенные Византией сначала только на земли северного пограничья, печенеги, видимо не поместившиеся на отведенных для них землях, двинулись на основную территорию империи, разоряя и грабя открытые поселения и слабо укрепленные городки. Алексей Комниы обратился за помощью ко всему «христианскому миру», поскольку византийские войска даже под личным его руководством не могли справиться с печенегами. Помогли Алексею не христианнейшие государи, а только половцы, пришедшие в Византию под предводительством Боняка и Тугоркана, Император принял половецких военачальников с царской роскошью. Он осыпал их подарками, пытаясь всеми силами уверить их в своей благодарности и закрепить союзнические отношения. Характерно, что обе стороны, т. е. византийцы и половцы, не верили друг другу. Алексея при первом взгляде на половецкий лагерь охватили «отчаяние и страх», поскольку он легко предположил, что половцы соединятся с печенегами и уничтожат сравнительно небольшое войско императора. Половцы же были хорошо осведомлены о коварстве византийских правителей и поэтому некоторое время боялись вступать с ними в тесные контакты. Хан Боняк, например, сначала вообще отказался от всех приглашений Алексея посетить его в лагере византийского войска, опасаясь предательства и плена. Несмотря на то что Алексей при заключении военного союза «потребовал от куманских вождей клятв и заложников», он в течение нескольких дней не решался даже свести на поле боя печенегов и половцев (куманов), боясь, что во время битвы воины обоих народов, говорившие на одном языке, договорятся между собой и вместе бросятся на византийцев. Только после ультимативного требования половцев, заявивших, что в случае дальнейших промедлений они начнут самостоятельные действия, царь назначил день сражения. Оно закончилось полным разгромом печенегов, а в ночь после боя византийцы перебили 30 тыс. пленных (в основном женщин и детей). Устрашенные дикой жестокостью этой ночи, половцы, забрав добычу, бросили своих союзников и поспешно отступили к Дунаю. Там, на берегах Дуная, они были разбиты венгерским войском короля Ласло и ушли в ставшие уже родными приднепровские степи.
В 1093 г. умер князь Всеволод, постоянно и в целом успешно отражавший от русского пограничья половецкий натиск. Прослышав о смерти враждебно настроенного к ним князя, половцы, совсем было уже собравшиеся в очередной грабительский поход, решили заключить мир,