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