Весной 1110 года объединенные дружины князей Святополка, Владимира Мономаха и Давида выдвинулись к степному рубежу, встали у города Воиня. Туда же шли из степи половцы, но, неожиданно для себя встретив готовое к битве русское войско, повернули назад и затерялись в степях. Половецкое вторжение не состоялось.
Новый поход в степи готовился долго и обстоятельно. Снова на Долобском озере встретились русские князья, чтобы обсудить план похода. Мнение воевод разделилось: одни предлагали подождать следующей весны, чтобы двинуться на Донец в ладьях и на конях, другие — повторить зимний санный поход воеводы Дмитра, чтобы половцы не могли откочевать на юг и откормить на весенних пастбищах своих коней, ослабевших за время зимней бескормицы. Последних поддержал Владимир Мономах, и его слово оказалось решающим. Начало похода наметили на самый конец зимы, когда морозы спадут, но еще сохранится легкий санный путь.
В конце февраля в Переяславле сошлись рати из Киева, Смоленска, Чернигова, Новгорода-Северского и других городов. Прибыли великий киевский князь Святополк с сыном Ярославом, сыновья Владимира Мономаха — Вячеслав, Ярополк, Юрий и Андрей, Давид Святославич Черниговский с сыновьями Святославом, Всеволодом, Ростиславом, сыновья князя Олега — Всеволод, Игорь, Святослав. Давно не собиралось для совместной войны столько русских князей. Снова к конным княжеским дружинам присоединились многочисленные рати пешцев, так хорошо проявившие себя в прошлых походах на половцев.
26 февраля 1111 года войско выступило в поход. На реке Альте князья остановились, поджидая припоздавшие дружины. 3 марта войско вышло на реку Сулу, пройдя за пять дней около ста сорока верст. Учитывая, что вместе с конными дружинами двигались пешцы и большие санные обозы с оружием и припасами, такие темпы похода следует признать весьма значительными — тридцать верст за дневной переход!
Идти было тяжело. Началась оттепель, снег быстро таял, лошади с трудом тащили нагруженные сани. И тем не менее скорость похода почти не снизилась. Только хорошо обученное и выносливое войско было способно на такие переходы.
На реке Хороле Владимир Мономах приказал оставить санный обоз, перегрузить оружие и припасы во вьюки. Дальше шли налегке. Начиналось Дикое Поле — половецкая степь, где не было русских поселений. Тридцативосьмиверстный переход от Хорола до реки Псел войско преодолело за один дневной переход. Впереди ждала река Ворскла, на которой русские воеводы знали удобные броды — это было очень важно, так как полноводные весенние реки представляли серьезную преграду. Далеко впереди главных сил ехали конные сторожи, чтобы предупредить неожиданное нападение половцев. 7 марта русское войско вышло на берег Ворсклы. 14 марта рати достигли Донца, повторив зимний поход воеводы Дмитра. Дальше лежала «земля незнаемая» — так далеко русские дружины еще не заходили. Впереди мелькали конные разъезды половцев — орда хана Шарукана была где-то близко. Русские воины надели доспехи, приняли боевой порядок: «чело», полки правой и левой руки, сторожевой полк. Так и пошли дальше, в боевом порядке, готовые в любую минуту встретить половецкое нападение. Позади остался Донец, показался Шарукань — степной город, состоявший из сотен кибиток, шатров, невысоких глинобитных домов. Половецкая столица впервые увидела вражеские знамена под своими стенами. К обороне Шарукань явно не готовился. Вал вокруг города был низким, легкопреодолимым — видимо, половцы считали себя в полной безопасности, надеясь, что их надежно оберегают просторы Дикого Поля… Жители прислали послов с дарами и просьбами не разорять город, но взять откуп, какой русские князья назначат.
Владимир Мономах приказал половцам сдать все оружие, отпустить пленников, вернуть награбленное в прошлых набегах имущество. Русские дружины вошли в Шарукань. Это произошло 19 марта 1111 года.
Только одну ночь простояло русское войско в Шарукане, а утром пошло дальше, к Дону, к следующему половецкому городку — Сугрову. Его жители решили защищаться, выйдя с оружием на земляной вал. Русские полки со всех сторон окружили Сугров и засыпали его стрелами с горящей просмоленной паклей. В городе начались пожары. Обезумевшие половцы метались по пылающим улицам, пытаясь справиться с огнем. Тогда начался приступ. Тяжелыми бревнами-таранами русские воины пробили городские ворота и вошли в город. Сугров пал. Разбойничье гнездо, из которого в прошлые годы вылетали лихие ватаги половецких всадников для очередного набега, прекратило свое существование.