Дружины Киевского, Переяславского и Черниговского княжеств частично верхом, частично на лодках спустились по Днепру до Хортицы, а затем двинулись в степь. Через четыре дня пути на берегах реки Сутени русские встретились с половцами. Те заранее узнали о подходе русских и смогли собрать огромную армию. Но в их рядах не было единства. Хан Урусоба считал, что стоит начать переговоры и заключить мир с Мономахом, но молодые ханы требовали битвы, считая, что легко разгромят русских, а затем обрушатся на беззащитные города Руси. Всегда безрассудная молодежь даже обвинила старого хана в трусости.
4 апреля началось сражение. В самом начале половецкий авангард во главе с ханом Алтунопой оторвался от основных сил, попал в окружение и был полностью уничтожен. Ни один из его воинов не смог вырваться. Ободренные этим успехом русские перешли в наступление на основные силы степняков. При этом пешие дружины, построенные в плотные ряды, вооруженные копьями и прикрытые щитами должны были принимать на себя удар половецкой кавалерии и останавливать врага. Это была наша сдерживающая сила. Княжеские конные дружины должны были наносить удар, окружать врага, прижимать его к русской пехоте, а затем преследовать бегущих, не давая им остановиться и перестроиться.
Никогда еще русские не одерживали столь убедительной победы над половцами. Почти вся половецкая элита осталась лежать на поле боя. Погиб Урусоба и еще девятнадцать ханов. Хана Белдюзя захватили живым. Он пытался договориться о выкупе, но князья решили иначе. Князь Владимир обратился к нему с упреком: «Сколько раз, дав клятву, вы все-таки воевали Русскую землю? Почему не учил ты сыновей своих и род свой не нарушать клятвы, но проливали кровь христианскую? Да будет кровь твоя на голове твоей!». Затем, не слушая оправданий, приказал убить степняка для того, чтобы остальные кочевники прониклись пониманием необходимости держать слово.
В результате похода русские князья освободили много пленников и взяли богатую добычу. Кроме того, под власть русских князей перешли несколько печенежских и торческих родов, ранее бывших вассалами половцев.
Удар половцам был нанесен страшнейший, но пока еще не смертельный. Не участвовала в битве орда прославленного хана Боняка, который в 1097 году спас Византию от печенегов, а затем вместе с Даниилом Игоревичем победил венгерского короля Коломана. Зимой 1105 года он совершил успешный набег на Русь. Спустя два года он и хан Шарукан совершил новый набег на Переяславское княжество, но на реке Суле половцы были разгромлены. В этом бою погиб брат Боняка. Русские дружины преследовали кочевников до реки Хорол. Много половцев попало в плен. Интересно, но после этой битвы Владимир Мономах и Олег Святославич взяли в жены для своих сыновей дочек половецких ханов. Это должно было примирить Степь с Русью, но для достижения мирной жизни пришлось еще немало повоевать.
В 1109 году небольшой конный русский отряд воеводы Дмитра Иворови- ча совершил рейд вглубь степи и дошел до Дона, где нанес стремительный удар по половецким кочевьям. Серьезных боев этот отряд не вел, но зато он разведал пути и выяснил положение половецких центров. В 1010 году в степь ходил сам Мономах, но это скорее было демонстрацией силы.
В 1111 году Мономах совершит самый главный поход в своей жизни. Поход был организован с размахом, которого Русь не знала со времен Святого Владимира. В нем принимал участие Великий князь, но реальным предводителем был Владимир Мономах. Хоть он и не был формальным лидером всех князей, но его слово значило гораздо больше, чем любой титул, а авторитет был непререкаем. Практически все княжества прислали воинов. Русские дружины должны были ворваться в самое сердце степи и там не только истребить основные силы врага, но и подорвать экономическую базу половцев.
Выступили дружины еще по снегу из-за чего пехоту и припасы везли на санях. Когда началась оттепель, сани были брошены, и войско продолжило путь. До Дона дошли лишь через месяц, на шестой неделе поста. Точный маршрут похода неизвестен, точно так же как не ясно какую реку имел ввиду летописец: собственно Дон или его приток, сегодня известный как Северский Донец. Впереди дружины ехал Мономах и священники, которые непрерывно пели молитвы. Так войско дошло до города Шарукань. Этот город был основан задолго до прихода в Причерноморье половцев. Возможно, это была одна из аланских крепостей, оставшихся с раннего средневековья. Город имел смешанное население и служил зимним убежищем для половцев. Возможно, часть его домов была из дерева и камня, но большую часть составляли юрты кочевников. Как сами жители называли город - неизвестно, наши летописцы называли его по имени хозяина - половецкого хана Шарукана. Г ород простоял до монгольского нашествия в тринадцатом веке, когда был разрушен и заброшен. До сих пор руины Шаруканя не найдены археологами, поэтому непонятно где точно он находился. Знаем лишь, что где-то между современными городами Харьковом, Чугуевым и Змиевым.