Через год объединенное войско ведущих половецких ханов Боняка и Шарукана опять появилось на Руси, разоряя киевские и переяславские земли. Объединенное войско русских князей неожиданным встречным ударом опрокинуло их на реке Хорол. Русы зарубили брата Боняка, едва не пленили Шарукана, захватили огромный половецкий обоз. Но основные силы половцев ушли восвояси.

И снова затихли половцы. Но теперь русские князья не стали ждать новых набегов. Дважды русские дружины наносили удары по половецкой территории. С ближними же, дружественными, половцами закреплялись мирные отношения. В эти годы Мономах и Олег женили своих сыновей, Юрия Владимировича (будущего Юрия Долгорукого) и Святослава Ольговича, на дочерях союзных половецких ханов. Так в семье Рюриковичей кроме славян, шведов, греков, англичан появилась и половецкая династическая линия.

В 1111 г. Русь организовала против половцев грандиозный поход, который достиг сердца их земель — города Шарукань вблизи Дона.

Этот поход начался необычно. Когда в конце февраля войско подготовилось к выходу из Переяславля, то впереди него выступили епископ, священники, которые с пением вынесли большой крест. Его водрузили неподалеку от ворот города, и все воины, в том числе князья, проезжая и проходя мимо креста, получали благословение епископа. А затем на расстоянии 11 верст представители духовенства двигались впереди русского воинства. В дальнейшем они шли в обозе войска, где находилась и вся церковная утварь, вдохновляя русских воинов на ратные подвиги.

Мономах, бывший инициатором этой войны, придал ей характер крестового похода — по образцу крестовых походов западных властелинов против мусульман Востока.

Вскоре русское войско подошло к городу Шарукань, представлявшему собой сотни глинобитных домов, кибиток, опоясанных невысоким земляным валом. Ни хана Шарукана, ни его войска в городе не было. Перед приступом Мономах снова выдвинул вперед духовенство, и оно освятило русскую рать. Но депутация горожан вынесла русским князьям на огромных серебряных блюдах рыбу и чаши с вином. Это означало сдачу города на милость победителей и желание дать выкуп за сохранение жизни горожан.

Жители города Сугров, к которому русское войско подошло на следующий день, отказались сдаться. Тогда под прикрытием подвижных «веж» русы подошли к городу и забросали его горящими факелами, засыпали стрелами с подожженными смоляными наконечниками. Пылающий город был взят приступом. Пленных в этом бою не брали: Мономах хотел надолго выбить орду хана Сугрова из общеполовецких воинских сил.

27 марта основные силы сторон сошлись на реке Сольница, притоке Дона. По словам летописца, половцы «выступиша, яко борове (лес) велиции и тмами тьмы», они со всех сторон обступили русское войско.