Заключив мир с Русью, половцы занялись организацией нового похода на Византию. Туда привлекала их богатая и сравнительно легко доставшаяся добыча. Нашелся и повод для этого: к половцам за помощью и поддержкой обратился политический авантюрист — претендент на византийский престол, выдававший себя за давно убитого Константина, сына императора Романа-Диогена. Русский летописец в записи 1095 г. писал: «...идоша половце на грекы с Девгеневичем и воеваша на грекы, а царь я Девгеневича и ослепи» (ПСРЛ, II, 217).
Поход не принес половцам никакой выгоды. Б нем погибли более половины отправившихся в Византию воинов, а вся добыча была отнята у них в одном из сражений с преследующим их императорским войском. Об этом с большим удовольствием написала в своем жизнеописании царевна Анна. Однако половцы, несмотря на неудачу и потери, не утратили своей боеспособности. Остались живы и их военачальники — ханы Боняк и Тугорка гг. Ясное представление о силе возглавляемых этими ханами военных соединений дает нам летописный рассказ о событиях 1095—1096 гг.
Пока Боняк и Тугоркан воевали, грабили и интриговали в Византии, у них дома стряслась беда: весной 1095 г. два половецких «владетеля» Итларь и Китай пришли в Переяславль к Владимиру Всеволодичу для заключения мира и были убиты по приказу князя, еще даже не начав переговоров. Сначала Владимир склонялся к миру и в залог дал Кятану, который вместе с военным отрядом разбил лагерь у переяславских валов, своего сына Святослава. Итларь без опасения вошел в город. Два дружинника Владимира — Славята и Ратибор уговорили князя уничтожить обоих послов. Сначала Владимир направил своих дружинников с небольшим отрядом торков к Китану. Они выкрали маленького Святослава, уба-ли Китана и всю его дружину. Наутро убили и ночевавшего в городе Итларя. После этого Владимир и Святополк «идоста на веже и взяста вежи и полониша скоты и кони, и вельблуды, и челядь и приведоста в землю свою» (ПСРЛ, II, с. 219). Это был первый поход русских в степь, закончившийся к тому же удачно. Очевидно, вежи Итларя и Китана вместе со своими хозяевами подошли близко к русским границам. Без своих глав и ушедших с ними воинов оставшееся в вежах население не смогло сориентироваться: ни отбить нападение, ни уйти от врагов в глубь степи. В описании этого события интересен тот факт, что Итларь и Китай ни разу не названы летописцем с упоминанием титула. Отсутствует даже приставка «опа», типичная, как мы предполагаем, для глав куреней. Видимо, оба они были главами больших богатых семей — «кошевыми», принадлежавшими к знатным родам (куреням). О последнем свидетельствуют претензии Итларя и Китана на самостоятельную внешнюю политику, в частности на заключение сепаратного мира с Русью, а также пребывание в гостях при дворе князя Олега Святославича сына Итларя. Владимир и Святополк требовали выдать его.
«...Се у тебе есть Итларевич, любо убий, любо дай нама, то есть ворог нам а и Русьской земле»,—говорили они (ПСРЛ, II, с. 219). Олег отказался выполнить требование двоюродных братьев. «...И бысть межи ими ненависть»,— заключает летописец.
Вернувшиеся из далекого похода Боняк и Тугоркан узнали о «коварстве» Владимира и столкнулись с паникой, охватившей кочевья в связи с проникновением русских дружин в степи и захватом ими полона. Неудача в Византии не способствовала поднятию духа. Ханы встали перед необходимостью решительных действий, которые прежде всего должны были восстановить их пошатнувшийся престиж. Нужно было также показать своим сородичам, что их кровно касается смерть Китана и Итларя и что они намерены отомстить за нее. Началась настоящая война. В то лето половцы подошли к Юрьеву, все лето осаждали его, потом направились к Киеву, вернулись и дотла разорили и сожгли Юрьев. В апреле следующего года Боняк направил свой удар сначала на Поросье, прошел его огнем и мечом и бросился к Киеву. Города он не взял, но ограбил окрестности и сжег княжеский двор в Берестове. Одновременно с Боля ком, но на левом берегу Днепра, начал действовать и Тугоркан: в мае окрестности Переяславля были разорены отрядом половцев под главенством Кури, в том же месяце, 31-го, подошел к Переяславлю и сам Тугоркан. Почти семь недель переяславцы выдерживали осаду. Только 19 июля Святополк и Владимир смогли организовать оборону города, подойдя к нему с полками со стороны Днепра. Вторично за два года одержали победу русские под руководством князя Владимира.