С другой стороны, на Византию наседали печенеги, с которыми в 1086 г. началась война на Балканах. Император Алексей I Комнин (1081–1118) пытался справиться с печенегами самостоятельно, и первые шаги, предпринятые им в этом направлении, были достаточно успешны. В 1088 г. печенежский князь Татуш был вынужден бежать к кипчакам и просить у них помощи против наседающих греков. До этого момента такие союзы заключались неоднократно, поскольку печенеги так же, как и кипчаки, находились во враждебных отношениях с огузами. Кипчакские ханы откликнулись и в этот раз.
Однако печенегам удалось справиться с этой угрозой самостоятельно. В битве под Дристрой (Силистрией) византийская армия была полностью разгромлена. Сам император Алексей, который частенько повторял, что «лучше умереть в мужественном бою, чем спасти жизнь ценой позора», был вынужден бежать и по возвращении в Константинополь стал мишенью для авторов язвительных куплетов.
Кипчакское войско вместе с Татушем не успело лишь на один-два перехода и появилось уже тогда, когда печенеги вовсю делили захваченную в ходе битвы добычу. Раздосадованные опозданием кипчакские вожди, по сообщению Анны Комнин, обратились к своим союзникам со следующими словами: «Мы оставили родину, проделали столь длинный путь и пришли к вам на помощь, чтобы делить с вами как опасности, так и победы. Мы выполнили свой долг, и вы не можете отправить нас назад с пустыми руками. Ведь мы непреднамеренно явились после окончания битвы, и виноваты в этом не мы, а император, поспешивший начать бой. Поэтому, если вы не разделите с нами добычу, то мы станем вашими врагами, а не союзниками». Но у печенегов были свои соображения, и делиться захваченным добром с людьми, не пролившими и капли крови, они не хотели. В результате ссора быстро перешла в битву. Печенеги, понесшие тяжелые потери во время сражения с греками, оказались разбиты.
Так было положено начало враждебным отношениям между кипчаками и печенегами. Последние оказались вынуждены наладить отношения со старыми врагами – огузами, через посредство которых сумели заключить соглашение с сельджуками, которые продолжали совершать набеги на южные и восточные рубежи Византии. Вскоре восточно-европейские огузы и печенеги фактически слились в один народ, который стал для кипчаков самым лютым врагом. Исходя из подобного положения дел кипчакские ханы решили было заключить союз с византийским императором, но Алексей после Манцикерта и Дристры вообще боялся иметь дело с кочевниками и отверг все предложения.