Тут же братья послали гонцов ко всем князьям со строгим наказом вести к концу марта рати к Переяславлю, чтобы оттуда уже идти в степь. Братья распрощались и разъехались по своим городам ждать вестей от князей. Первым откликнулся Давыд черниговский, сказав, что явится сам со всею дружиной; впервые с 1060 года откликнулся Полоцк — сын Всеслава Давыд прислал гонца с вестью, что полоцкая дружина уже двинулась к Переяславлю. Сообщили о согласии принять участие в походе Мстислав, племянник Давыда Игоревича, Вячеслав Ярополчич, племянник Снятополка, Подходили к Переяславлю дружины и пешцы из Смоленска, Ростова, над которыми должен был взять начало пятый по счёту сын Мономаха — Ярополк Владимирович. Самый последний ответ пришёл от Олега Святославича из Новгорода-Северского. Он передал с гонцом лишь одно слово — «нездоров». Так старинный друг половцев ещё раз уклонился от похода в отель.
К концу марта все рати были уже в Переяславле. Особое внимание, как никогда прежде, Мономах уделил пешцам. Их было собрано великое множество, и шли они в поход не как ранее — кто с чем мог; все были снаряжены и луками, и топорами, и копьями, и щитами. На берегу Днепра для пешцев готовили многие ладьи. В Переяславле запасали хлеб, полти мяса, крупы, сусло, мёд, другую еству. Поход ожидался далёким и долгим, в самую глубь владений донских половцев, откуда в последние годы начиналось большинство походов на Русь.
Двинулись в путь, едва течение Днепра очистилось ото льда. Впервые чуть ли не со времени походов на Византию Олега и Игоря Старого русское войско шло на юг на конях и в ладьях. Берегом Днепра двигались княжеские конные дружины, а водой во главе с тысяцкими и сотскими плыли пешцы. На многие вёрсты впереди войска шли многие русские сторожи. Оружие не везли в возах или в ладьях: каждый воин готов был вступить в бой в любую минуту — Мономах вовсе не исключал, что половцы не попытаются, остановить руссов ещё в пути, где-нибудь на берегу Днепра.
Несколько выше острова Хортицы, у самых порогов войско остановилось. Ладьи здесь пристали к берегу, и пешцы сошли на берег. Здесь же были выгружены ества и питьё, прочие тяжести. День стояло войско в Протолчех, в приднепровском урочище, убиралось; воеводы ставили около ладей сторожи, а уже на другой день рати двинулись на Сутень, к реке Молочной, что впадала в Азовское море.
Наконец-то осуществилась мечта Мономаха — чуть не десяток князей, в том числе самые старшие из них на Руси — киевский, переяславский, черниговский, вой из многих городов — кроме стольных — Полоцка и Смоленска, Ростова и Суздаля, Турова и Минска двинулись на устрашение степи.
А в это время половецкие ханы, уведав о выходе русского войска через свои сторожи, сошлись на совет и начали думать.
Среди ханов не было единства. Старейший и опытнейший из них, Уруссоба, уговаривал остальных немедля, как и в 1101 году, заключить с руссами мир, отдать им выкуп и тем спасти свои вежи. «Кони наши не кормлены, как будем биться?» — спрашивал Уруссоба ханов. Другие же, и среди них Алтунопа, стыдили Уруссобу; «Если ты боишься Руси, то мы не боимся. Перебив этих, пойдём в землю их и завладеем их городами, и кто избавит их от нас?» Ханы решили принять бой и в стороже послали Алтунопу, который славился своим мужеством, воинским умением и хитростью.
Четыре дня шло русское войско по степи и на четвёртый день вышло к Сутени. Половцы должны были быть где-то неподалёку.
После небольшого отдыха руссы изготовились к сече. Но вначале по обычаю воздали молитвы всевышнему и богоматери и обещали принести на алтарь и в монастыри разное воздаяние — и кутью, и милостыню убогим, и вклады. А потом Владимир Мономах выслал вперёд большую сторожу во главе со своим сыном Ярополком со многими пешцами из Смоленска и Ростова. Мономах предупредил Ярополка, чтобы тот постарался устеречь половцев, не поддавался на их уловки, и если будут они бежать после первой стычки, то не преследовал бы их сломя голову, а поостерёгся и не нарвался бы на засаду. Лучше же всего, если завидят руссы половецкую сторожу, то сразу же обошли бы её сзади, отрезали от остальной рати и потом уже вступили с ней в бой.
Осторожно, оглядывая далеко степь впереди себя, двигался сторожевой полк Ярополка Владимировича. Воины прятались за небольшими холмами, укрывались в логах и лишь когда убеждались, что путь был чист, переходили к другому укрытию.
На рассвете следующего дня, в ещё синей дали руссы завидели всадников Алтунопы. Их было несколько десятков человек. Половцы двигались неторопливо, часто останавливались и озирали степь. Руссы в это время залегли по логам, спрятались за холмами. Ярополк приказал пропустить половцев, а потом со всех сторон обступить их. И когда степняки поравнялись с руссами, те выскочили из-за своих укрытий и стали стягивать пешее кольцо вокруг всадников. Пешцы действовали спокойно: выставляли вперёд копья, прикрывались щитами и ждали натиска половецких всадников. А те по своему обычаю прямо на скаку засыпали руссов стрелами, теснили конями, пытаясь разорвать их строй. Руссы прогибались, но не размыкали свои ряды. Конные дружинники из-за их спин вели обстрел половцев из луков, нанося им изрядный урон, а пешцы медленно, шаг за шагом, подвигались вперёд, смыкаясь всё теснее вокруг редеющей половецкой сторожи. Алтунопа, уже поняв, что он проиграл сечу, попытался вырваться в степь из этого железного кольца, но всюду его встречали пики русских пешцев и когда, наконец, горстке половецких всадников удалось прорваться в степь, их притомлённые, отвыкшие за зиму от быстрого бега кони недалеко унесли своих всадников. Руссы догнали их и зарубили всех до единого, в живых не осталось теперь ни одного половца, который мог бы подать своим весть о подходе со стороны Сутени русского войска.
Не прошло ещё полдня, а Ярополк Владимирович уже вернулся с победой к старшим князьям, и было большое ликование в стане руссов, особенно когда узнали они о гибели Алтунопы — хана, который отличался большой храбростью и удачливостью в войне и который не знал до этого поражений. Мономах предложил князьям идти навстречу главному войску половцев немедленно, а если уйдут они от сечи, то взять их вежи, разорить их гнёзда и идти дальше по их станам до самого Дона, пока не выйдет их войско на брань. Теперь ликующие князья согласились на предложение Мономаха.
Мономах рассчитывал, что, не зная о гибели сторожи Алтунопы, половецкая рать идёт следом за ним и руссы смогут внезапно напасть на врага, как и Ярополк. И вправду, опять же на рассвете, 4 апреля, когда руссы после краткого ночного отдыха, который они провели, не зажигая огней и не варя себе пищи, двинулись снова вперёд, сторожи донесли, что несметные полчища половцев идут им навстречу. Писал позднее летописец о начале этого сражения: «И двинулись полки половецкие, как лес, конца им не было видно; и Русь пошла им навстречу». Многие половецкие ханы вели сейчас против руссов свои конные рати, и впервые воевали они не в русских пределах, а в глубине степи, в своей родной земле, в переходе от своих веж. Но и руссы давали половцам первый настоящий бой на их собственной земле. Ярость, гнев и страх вели в бой степняков. В русском же стане царило веселье и радостное удивление, и не испугала руссов тёмная волна всадников, которая заливала степь от края и до края. И видно было уже издалека, что нет в беге, этой конницы былой быстроты, свежести; оголодавшие за зиму копи тяжело несли своих всадников по вязкой, непросохшей ещё земле, теряя в этом беге последние силы. Медленно колыхались над головами всадников в сыром воздухе стяги половецких ханов.
Мономах хорошо знал, что половцы страшны своим первым ударом, что они долго не могут держаться единым сомкнутым строем и рассыпаются в стороны при упорном сопротивлении, теряют свою страшную силу; дотом они отходят назад и либо заманивают врага в ловушку, наводя его на мощную засаду, либо поворачивают своих коней и вновь наносят противнику тяжёлый удар всей копной лавиной. Алтунопа победил угров после того, как завлёк их на засаду, но теперь было очевидно, что половцы решили смять руссов всей своей силой. Знал Мономах и о том, что степняки, как это бывало уже не раз в прежних сечах, как это было и на берегу Стугны, вначале бросают в бой конных лучников и те засыпают дружины руссов тучами тяжёлых калёных стрел, которые при прямом попадании пробивают русские кольчуги, разносят в щепы лёгкие щиты всадников, сметают с пути первые ряды руссов; а вслед за лучниками скачет основная половецкая облава с копьями и саблями в руках, со свистящими арканами над головой.
Всё это Мономах знал, как понимал и то, что не часто идут половцы вот в такую прямую атаку, не виляя, не заметая следы, не уходя от погони. Отчаяние и страх погнали их в бой против руссов, которые навязали им эту сечу вблизи родных веж. И надо было использовать эту редкую возможность.
При первом известии сторожи о приближении половцев руссы остановились и построились в боевой порядок. В челе войска Мономах поставил не дружины киевскую, черниговскую или переяславскую, а пешцев-смердов и ремесленников, собранных с разных городов Руси. Плечом к плечу стояли киевляне и черниговцы, смоляне и ростовцы, переяславцы и полочане. Конные же дружины поставил он на крыльях.
Пешцы приняли на себя удар тяжёлой половецкой конницы. И снова, как и день назад, выстояли под градом стрел и конного натиска. Укрывшись за большими, окованными железом щитами, они оберегались от стрел и лишь слышали, как те тяжело били в листы железа, дробили дерево. Когда же половцы подскакали почти вплотную, то пешцы приняли их коней и их самих на копья, задержали передние ряды степняков, нарушили их страшный бег, а когда новые волны всадников всё накатывали и накатывали на руссов, прогибая их строй, дробя его, смешивая в большую кучу сражавшихся и своих и чужих, — руссы взялись за топоры. И тут уже половцы смешались окончательно. Они не смогли рассеять пешцев и теперь сами бесцельно крутились по полю. А в это время с крыльев ударили русские конные дружины. Половцы окончательно смешались и повернули вспять, но пешцы их не преследовали, а лишь вновь устроили свои ряды и стали ждать нового натиска половцев, зато конные русские дружины понеслись вдогонку уходящим половцам и быстро стали настигать их. Половецкие кони, вконец уставшие во время сечи, окончательно потеряли свою быстроту. Летописец писал: «И бог вселил ужас великий в половцев, и страх напал на них и трепет от лицезрения русских воинов, и сами они впали в оцепенение, и у коней точно сковало ноги».
А дальше руссы уже добивали сломленного врага, рубили половцев и брали их в полон. В сече было убито двадцать половецких ханов и среди них Уруссоба, Кчия, Арсланопа, Китанопа, Куман, Асупа, Куртх, Ченегрепа, Сурьбан и прочие, а хана Белдюзя дружинники Святополка взяли в плен.
Они привели его к киевскому князю и поставили перед ним. Белдюзь, хотя и был изранен и грязен, без коня и оружия, держался, как и подобает хану, гордо. Глаза его сверкали на смуглом лице, он не боялся за свою участь, так как мог предложить русскому князю много золота, серебра, коней и скота. Откупали ханы и прежде свою жизнь, откупит он её и сейчас, а там, если будет угодно богам, вернёт с помощью сабли, лука и аркана всё потерянное. Он так и сказал Святополку через толмача: «Скажи, князь, сколько тебе надобно за меня имения, — всё тебе будет дано». Однако Святополк покачал головой: не тот это был поход, чтобы покупать золотом головы врагов. Он только сказал «Отправьте хана к брату Владимиру, пусть он решит его участь», потому что Мономах был во главе руссов в этом походе и руководил в этой битве всем русским войском. При имени Мономаха Белдюзь опустил, голову. То было страшное имя для половцев, и он понимал — в сече, где сложили головы многие ханы и многие русские воеводы и дружинники, трудно ждать от противника пощады. И всё-таки, когда люди Святополка привели его к Мономаху, Белдюзь повторил свои слова, предложил переяславскому князю много имения. И Мономах, как пишется в летописи, ответил ему: «Это ведь не мы одолели вас, это клятва одолела вас. Ибо сколько раз, дав клятву, вы всё-таки воевали Русскую землю? Почему ты не наставлял сыновей своих и род свой не нарушать клятвы, но проливали вы кровь христианскую? Да будет теперь кровь твоя на голове твоей!»
Мономах дал знак своим дружинникам, и те с обнажёнными саблями бросились к половецкому хану и изрубили его. И слышали это и видели всё русское войско и согнанные к холму, на котором стоял князь, пленённые половцы. И ни один мускул при этом не дрогнул на лице Владимира. Он строго, прищурившись смотрел как бы вдаль, голова его была поднята, и апрельский ветер шевелил поредевшие рыжеватые волосы на голове, свободной от боевого шлема. Потом он сказал войску о том, что нынешний день — это великий день и потому надо возрадоваться, потому что избавилась Русь от многих своих врагов и сокрушила их змеиные головы и захватила всё их достояние.
Дав воинам немного отдохнуть, Мономах повёл войско дальше в степь, туда, где стояли половецкие вежи, где хранилось имение ханов и были их стада и кони. Он с самого начала решил: если победа в битве будет на стороне Руси — идти дальше в самую глубь степи: ведь не ради одного сражения два года он собирал князей, готовил дружины и пешцев, снарядил для них многие ладьи и выбрал для русского войска ради этого новый путь — не через раскисшие после снегов весенние степи, а по днепровской воде до порогов, до переправы на левый берег Днепра у Хортицы. Теперь всё, что он задумал, сбывалось, надо было немедля двигаться дальше.
Через одни дневной переход, разметая по пути небольшие половецкие сторожи, стоявшие на охране вежей, русское войско пошло по станам, забирая всё, что там имелось ценного: брали и шатры с добытком, и челядь; сгоняли в огромные стада овец, верблюдов, скот, коней. Здесь же походя захватили и дружественных половцам печенегов и торков со всем их имением.