Мономах к этому времени заручился согласием Святополка на большой поход зимой или ранней весной 1111 года. Потом братья снова съехались на Долобское озеро и там продолжали совещание вместе со своими боярами и воеводами. Они сидели в тех же местах, как и в, счастливом для них 1103 году, и снова в одном шатре. Горячо спорили. Одни стояли за то, чтобы снова двинуться на Донец в ладьях и на конях. Мономах же и Дмитр Иворович, который только что побывал в тех краях, ратовали за зимний санный поход. Донец теперь Мономаха уже не привлекал. Он понимал, что все основные силы половцев стоят на Дону, туда и надо двигаться и, конечно, прямо через степь. Водой же можно потерять время, не дойти до Дона, наступит лето, и половцы в эту нору могут уже откочевать на юг, кроме того, в подсохшей степи на сытых конях они будут уже неуловимы.
Договорились идти в конце зимы, когда уже нет тех морозов, которые погубили прошлый поход, но когда снег ещё лежит в поле и можно использовать санный путь.
Отсюда же, с Долобского озера, послали они гонцов к Давыду Святославичу в Чернигов с наказом готовить дружину и пешцев к близкому зимнему походу и поднимать с собой своих сыновей и сыновцов, детей Олега Святославича, если сам Олег не отойдёт от болезни.
Мономах рассказал Святополку о хождении игумена Даниила, о крестоносном рыцарстве, о том, как папа римский, все архиепископы и епископы помогали крестоносцам в борьбе с неверными, как благословляли их и шли в Иерусалим вместе с войском, помогали деньгами. И в предстоящем походе Мономах предложил брату взять в подмогу святой крест и идти в степь с крестом и попами и тем самым подвигать воинство на мужество и бесстрашие. Когда Святополк стал смеяться, улыбнулся и Мономах, но от своей мысли не отказался. Он пояснил брату, что их крестовый поход в степь придаёт всему делу особый смысл и слава о нём пойдёт по всем русским землям и дальше, до западных стран и до Византии, Рима, дойдёт она до Иерусалимского королевства, до короля Болдуина. «Ведь нам, брат, тоже важно, чтобы западные владыки знали и о наших победах над погаными. Будут остерегаться тогда идти к нашим границам и немцы, и ляхи, и твои любезные угры».
Мономах говорил о том, что легче будет поднять в поход и простых людей — смердов и ремесленников, которые чтут церковь и молятся на крест.
— А кроме того, придёт случай, крестим половцев, оставим у них своих попов, сделаем их не врагами, а друзьями, как ханов Аепу и другого Аепу. Ведь и Византия через крест находила себе союзников и друзей.
Здесь же, в шатре, перед отъездом в свои города братья на виду у всех своих бояр и воевод обнялись, поцеловались и громко поклялись стоять в походе друг за друга. Оба хорошо понимали, что весть об этом тут же пойдёт по Руси, укрепляя в воинстве веру в успех похода и крепость духа.
К концу февраля в Переяславль подошли все рати. Шли в поход Святополк с сыном Ярославом, с киевской дружиной и пешцами, Владимир Мономах с сыновьями Вячеславом, Ярополком, Юрием и девятилетним Андреем, с ними шли переяславская и смоленская дружины и пешцы из всех Мономаховых земель; Давыд Святославич пришёл с сыновьями Святославом, Всеволодом, Ростиславом и с сыновьями Олега — Всеволодом, Игорем, Святославом. Шли с ними дружины и пешцы из Чернигова, Новгород-Северского и других подвластных Святославичам городов.
Митрополит Никифор, как и просил Мономах, прислал епископов и попов с крестами, со всей церковной утварью, со всеми ризами, приказал и другим попам храмов Чернигова и Переяславля всячески помогать князьям в этом самом большом для Русской земли походе в степь. Ехал с Мономахом и игумен Даниил, которому переяславский князь наказал составить позднее запись о первом походе вглубь половецкого поля.
Из Переяславля вышли во второе воскресенье великого поста, 26 февраля 1111 года. Уже здесь Мономах постарался и воинству, и всему люду выказать священный смысл похода. Из Епископских ворот попы вынесли крест, а потом мимо креста с пением двинулся весь клир во главе с епископами. Все воины, в том числе и князья, проезжая и проходя мимо креста, получали благословение переяславского владыки и долго ещё, целых одиннадцать вёрст, до реки Альты впереди ратей шли церковные люди.
На Альте войско остановилось, отдыхало. Здесь князья дождались дружины из других мест и затем уже двинулись в сторону Суды. Перейдя реку Сулой, миновав городок Воин, 3 марта рати вышли на Сулу, за пять дней пройдя 138 вёрст. Дружинники двигались по тридцать вёрст в день, пешцы при этом заметно поотстали. С войском шёл большой санный обоз. В санях везли брони, копья и щиты, котлы для пищи, сетку и питьё. Сидели на санях и ноны.