После четырехдневного пути степью от Хортицы на урочище, называемом Сутень, русские 4 апреля встретили половцев и разбили их наголову. Половцы потеряли до двадцати князей. Один из их князей Белдюзь попался в плен и предлагал за себя большой выкуп золотом, серебром, лошадьми и скотом, но Владимир сказал ему:
"Много раз поставляли вы с нами договор, а потом ходили воевать русскую землю; зачем ты не учил сынов своих и род свой не преступать договора и не проливать христианской крови?" Он приказал затем убить Белдюзя и рассечь по членам его тело. Русские набрали тогда много овец, скота, верблюдов и невольников.
В 1107 году воинственный Боняк и старый половецкий князь Шарукан задумали отомстить русским за прежнее поражение, но были разбиты наголову под Лубнами. В 1109 году Владимир посылал воеводу Димитрия Иворовича к Дону: русские нанесли большое разорение половецким вежам. За это на другой год половцы опустошили окрестности Переяславля, а на следующий Владимир опять с князьями предпринял поход, который более всех других облекся славою в глазах современников. Предание связало с ним чудодейственные предзнаменования. Рассказывают, что февраля 11 ночью над Печерским монастырем появился огненный столб: сначала он стал над каменною трапезою, перешел оттуда на церковь, потом стал над гробом Феодосия, наконец поднялся по направлению к востоку и исчез. Явление это сопровождалось молнией и громом. Грамотеи растолковали, что это был ангел, возвещавший русским победу над неверными. Весной Владимир с сыновьями, киевский князь Святополк со своим сыном, Ярослав и Давид с сыном на второй неделе поста отправились к Суле, перешли через Псёл, Ворсклу и 23 марта пришли к Дону, а 27 в страстной понедельник разбили наголову половцев на реке Сальнице и воротились обратно со множеством добычи и пленников. Тогда, говорит летопись, слава о подвигах русских прошла ко всем народам: грекам, ляхам, чехам и дошла даже до Рима. С тех пор надолго половцы перестали тревожить русскую землю.
В 1113 году умер Святополк, и киевляне, собравшись на вече, избрали Владимира Мономаха своим князем; но Владимир медлил; между тем киевляне, недовольные поборами своего покойного князя, напали на дом его любимца Путяты и разграбили жидов, которым потакал Святополк во время своего княжения и поверял собрание доходов. В другой раз послали киевляне к Владимиру послов с такой речью: "Иди, князь, в Киев, а не пойдешь, так разграбят и княгиню Святополкову, и бояр, и монастыри; и будешь ты отвечать, если монастыри ограбят". Владимир прибыл в Киев и сел на столе по избранию киевской земли.