В 1093 г. умер князь Всеволод, постоянно и в целом успешно отражавший от русского пограничья половецкий натиск. Прослышав о смерти враждебно настроенного к ним князя, половцы, совсем было уже собравшиеся в очередной грабительский поход, решили заключить мир с Русью. Для этого они направили в Киев к великому князю Святополку Изяславичу послов. Однако князь явно не рассчитал своих сил, он позволил себе разгневаться на резкие речи послов и посадил их «в погреб», т.е. в подземную темницу. Узнав об этом, половцы кинулись в Поросье, осадили главный город этой пограничной области – Торческ – и начали грабить окрестности. Только после этого Святополк стал собирать войско, набрал всего 800 человек, и тогда дружина Святополка, видя явное несоответствие сил, посоветовала ему просить помощи у двоюродных братьев. Летописец так говорит об этом: «Реша ему мужи смыслени: “…почто вы распрю имата межи собою, а погании губят землю Рускую”» (ПСРЛ, II, с. 209). Дело в том, что князь Владимир Всеволодич Мономах, княживший тогда в Чернигове, отговаривал князей и воинов от столкновения с половцами: очевидно, даже соединенных сил трех князей (Святополка, Ростислава и Владимира) было мало для открытого боя с ними. Однако Святополк с киевлянами настоял на «рати». Полки двинулись к югу по приднепровской дороге, дошли до устья Стугны, миновали Треполь и, наконец, перешли через пограничный вал и там остановились между валами, ожидая половцев. Последние подошли, пустили сначала перед собой легкую конницу-стрельцов, затем заняли позиции («поставиша стяги своя») напротив русских полков и всей силой обрушились на Святополка.
Когда полки Святополка были разбиты, половцы бросились и на двух остальных князей и также буквально смяли их. Русские побежали, при переправе через Стугну (дело было весной) в наводнившейся речке Ростислав утонул. Так кончился первый этап этой длительной и губительной для Руси войны. После разгрома русских войск половцы вновь вернулись в Поросье к Торческу и «створи бо ся плачь велик у земле нашей и опустеша села наша и городе наши и быхом бегающе пред враги нашими», – горестно записал летописец. Святополк был снова разбит, Торческ взят, сожжен, а жители уведены в плен – в вежи. Святополк был поставлен перед необходимостью во что бы то ни стало заключить мир с половцами. И вот в 1094 г. он не без труда добился мира и «поя жену, дщерь Тугорканю, князя половецкого» (ПСРЛ, II, с. 216). Так впервые на страницах летописи был упомянут Тугоркан – ближайший соратник Боняка. Вполне возможно, что оба хана объединили под своей властью несколько западных орд. Недаром Анна Комнина постоянно именует их куманами и, что особенно интересно, указывает, что язык их тот же, что и у печенегов. Несомненно, что тюркские языки, как и славянские, похожи один на другой, но они все же разные у разных народов и этносов. В данном случае следует учитывать, что печенежский и половецкий языки относились даже к различным языковым группам. Тот факт, что Анна Комнина подчеркивает единство, а не схожесть языка, весьма существен: у куманов мог быть общепринят печенежский язык, поскольку, как говорилось, в западные орды влилось много печенего-гузского населения.
Заключив мир с Русью, половцы занялись организацией нового похода на Византию. Туда привлекала их богатая и сравнительно легко доставшаяся добыча. Нашелся и повод для этого: к половцам за помощью и поддержкой обратился политический авантюрист – претендент на византийский престол, выдававший себя за давно убитого Константина, сына императора Романа-Диогена. Русский летописец в записи 1095 г. писал: «…идоша половце на грекы с Девгеневичем и воеваша на грекы, а царь я Девгеневича и ослепи» (ПСРЛ, II, с. 217).
Поход не принес половцам никакой выгоды. В нем погибли более половины отправившихся в Византию воинов, а вся добыча была отнята у них в одном из сражений преследующим их императорским войском. Об этом с большим удовольствием написала в своем жизнеописании царевна Анна. Однако половцы, несмотря на неудачу и потери, не утратили своей боеспособности. Остались живы и их военачальники – ханы Боняк и Тугоркан. Ясное представление о силе возглавляемых этими ханами военных соединений дает нам летописный рассказ о событиях 1095-1096 гг.