Святополку, как киевскому князю, хотелось, подобно своим предшественникам, власти над Новгородом, и для этого желал он посадить в Новгороде своего сына, между тем там уже был князем сын Мономаха Мстислав. Владимир уступил Святополку, а вместо новгородского княжения Святополк обещал Мстиславу Владимирское.
Мономах призвал Мстислава из Новгорода в Киев, но вслед за Мстиславом приехали новгородские послы и повели такую речь Святополку:
"Приславшие нас велели сказать: не хотим Святополка и сына его; если у него две головы, то посылай его. Нам дал Мстислава Всеволод, мы его вскормили, а ты, Святополк, уходил от нас".
Святополк не мог их переспорить и не в состоянии был принудить новгородцев исполнить его волю. Мстислав опять вернулся в Новгород. Новгород, по своему местоположению за неприступными болотами и дремучими лесами, чувствовал свою безопасность. Туда нельзя было навести ни половцев, ни ляхов; нельзя было с иноземною помощью овладеть Новгородом.
С тех пор Владимир непрерывно обращал свою деятельность на ограждение русской земли от половцев. В 1101 году Владимир поднял князей против них, но половцы, услышав о сборах русских князей, одновременно от разных орд прислали просьбу о мире. Русские согласились на мир, готовые наказать половцев за первое вероломство. В 1103 году этот мир был нарушен половцами, и Мономах побудил русских князей предпринять первый наступательный поход на половецкую землю соединенными силами. В летописи этот поход описан с большим сочувствием, и видно, что он сделал впечатление на современников. Киевский князь со своею дружиною и Владимир со своею сошлись на Долобске (на левой стороне Днепра близ Киева). Князья совещались в шатре. Святополкова дружина была против похода.
Тогда раздавались такие голоса: "Теперь весна, как можно отрывать смерда от пашни; ему надобно пахать".
Но Владимир на это возразил: "Удивительно, что вы не жалеете смерда, а жалеете лошадь, на которой он пашет. Начнет смерд пахать, прибежит половчин и отымет у него лошадь, и его самого ударит стрелою, и ворвется в село, и жену и детей его возьмет в полон".
Дружина Святополкова ничего на это не могла возразить, и Святополк сказал: "Я готов".
"Ты много добра сделаешь", - сказал ему на это Мономах. После долобского совещания князья стали приглашать черниговских князей принять участие в походе, а за ними и других князей. Давид послушался, а Олег отговорился нездоровьем. Он неохотно ссорился с половцами, которые помогли ему взять Чернигов, и, быть может, рассчитывал, что дружба с ними пригодится ему и его детям. Прибыл со своей дружиной полоцкий князь Давид Всеславич, прибыли и некоторые другие князья. Русские шли конные и пешие: последние на ладьях по Днепру до Хортицы.