Помимо Владимира и Святополка в походе 1103 года приняли участие Давыд Святославич, Давыд Всеславич (сын Всеслава Полоцкого) и другие князья. Отказался лишь Олег Святославич, сославшийся на нездоровье. Князья спустились по Днепру «на коних и в лодьях» и от острова Хортица двинулись в глубь Половецкого поля. 4 апреля в битве на реке Сутень была одержана победа — одна из самых крупных в истории русско-половецкого противостояния. В сражении пало двадцать половецких «князей» и множество простых половцев. Летопись сообщает о знаменательном эпизоде, произошедшем после битвы, когда русские праздновали победу. В плен к ним попал половецкий хан Белдюзь, посуливший за себя золото, серебро и скот. Раньше русские князья наверняка отпустили бы его за выкуп, ибо богатая добыча и составляла главную цель их походов. Но теперь речь шла о борьбе не на жизнь, а на смерть. Святополк отослал пленника к Владимиру — очевидно, признавая его право решать судьбу половецкого «князя». Владимир же приказал казнить Белдюзя. «И тако расекоша и на уды», — констатирует летописец. Это — почти ритуальное убийство, символизировавшее в глазах русских их победу над извечным врагом.
За первой победой последуют другие. Наибольший успех будет достигнут весной 1111 года, когда Владимиру вновь удастся организовать совместное выступление против половцев. Помимо самого Владимира и Святополка в походе примут участие Давыд Святославич и младшие князья — сыновья Владимира, Святополка и Давыд а. Полки выступят 26 февраля и двинутся к Северскому Донцу. 21—22 марта будут заняты половецкие города Шарукань и Суфов, причем жители первого из них добровольно признают власть русских князей. 24 марта «на потоци Дегея» (по-видимому, каком-то небольшом притоке Северского Донца) русские нанесут поражение передовым частям половцев, а 27 марта разобьют их основные силы на реке Сальне.
Так будет достигнут решающий перелом в войне с половцами. Военные действия будут перенесены в Степь. Русским удастся выявить слабое место своего врага. Нападая весной на половецкие становища и городки и разоряя их, они подорвут военный и экономический потенциал противника, истребят его живую силу, лишат возможности совершать набеги на русские земли. Больше того, страшась русской угрозы, значительная часть половцев вынуждена будет покинуть свои кочевья и переселиться подальше от русских границ.
Главным творцом этих побед летопись называет Владимира Мономаха. Редчайший случай — не будучи киевским князем и уступая в иерархическом отношении своим двоюродным братьям, он в ходе совместных военных действий объединенных сил русских князей безоговорочно выдвинулся на первое место. И это не преувеличение летописца, не его тенденциозное стремление приукрасить или возвеличить Мономаха, как иногда полагают. В представлении и современников, и потомков первенствующая роль князя Владимира Всеволодовича не вызывала сомнений. Победа 1111 года, согласно летописному рассказу, была одержана русскими благодаря помощи ангелов, которые невидимо побивали половцев «пред полком Володимеровом»: «се бо ангел вложи в сердце Володимеру Манамаху пустити братью свою на иноплеменникы». Слава об этой великой победе дошла «ко всим странам далним, рекуще к Греком, и Угром (в Венгрию. — А. /Г.), и Ляхом (в Польшу. — А.К.), и Чехом, дондеже и до Рима», и именно после нее Владимир сделался «наипаче же… страшен поганым», как выразился автор его летописной похвалы. «Его имене, — пишет другой летописец, — трепетаху вся страны и по всем землям изиде слух его».