ханы Боняк и Тугоркан откликнулись на предложение Алексея заключить союз, но вели себя крайне заносчиво, и при личной встрече со степными владыками в г. Энос императору пришлось пережить несколько крайне неприятных для себя и своего достоинства эпизодов.
И хотя союз был заключен, выяснилось, что Алексей боится своих союзников ничуть не меньше, чем печенегов, и под всевозможными предлогами избегает генерального сражения. В результате кипчакские ханы заявили: «До коих пор мы должны будем откладывать битву? Знай, что мы не будем ждать более; завтра с восходом солнца мы будем есть либо волчье мясо, либо баранье». После таких слов встревоженный византийский император, вовсе не желавший оказаться в роли «барана», наконец, решился перейти от слов к делу.
В битве при Лебурне объединенные силы греков и кипчаков нанесли полное поражение печенегам. Но то, что произошло после сражения, шокировало, казалось бы, ко всему привычных кипчаков, которых византийцы обычно презрительно именовали скифами. Празднуя победу, «цивилизованные» греки просто растерзали попавших в плен 30 тысяч печенежских женщин и детей. Напуганные невиданным зрелищем кипчаки, прихватив свою часть добычи, поспешили вернуться в родные кочевья. При возвращении домой кипчаки подверглись нападению венгров и были разбиты. Кипчакские ханы пытались уладить дело миром и потребовали от венгерского короля Владислава вернуть пленников, но были разгромлены еще раз.
Такая агрессивность короля Владислава объяснялась давними дружественными отношениями печенегов и венгров. В течение X века в Венгрию переселилось огромное количество печенегов, которым во владение был даже отдан г. Пешт. Мигранты охотно принимали католичество и оседали, но при этом поддерживали тесную связь со своими кочевыми соплеменниками и близко к сердцу восприняли поражение при Лебурне.
Помощь кипчаков спасла Византию, и этот факт обычно признают даже историки, чрезвычайно негативно оценивающие роль кипчаков в мировой истории. Устранив печенежскую угрозу, Алексей путем интриг сумел перессорить между собой и сельджукских вождей, благодаря чему можно было забыть о недавнем отчаянии. Империя вновь шаг за шагом стала возвращать утраченные территории.
Кипчакские ханы нуждались в Византии как в союзнике и торговом партнере, но их не устраивала двуличность и бессмысленная жестокость византийского императора. Потому, когда в 1094 г. в ставке хана Тугоркана объявился некий авантюрист, выдававший себя за сына императора Романа IV Диогена, и попросил оказать содействие для восстановления «законных прав» на константинопольский престол, помощь была предоставлена без колебаний.
Кипчакское войско, выступившее в поход на Константинополь, получило активную поддержку со стороны народов, находящихся под византийским игом. Влахи (предки румын и молдаван) и болгары с воодушевлением стекались под знамена самозванца. Именно благодаря проводникам-влахам кипчаки сумели быстро