Примерно в то же время Святополк решил поменять новгородского князя. Тогда там княжил Мстислав, сын Владимира Мономаха, а по договоренностям между князьями Новгород должен был достаться сыну Святополка. Эта перестановка была согласована и всех устраивала. Мстиславу предлагалось взамен несколько менее престижное, но гораздо более спокойное Владимирское княжество. Княжение в богатой и своенравной феодальной республике делало из князей настоящих мужчин, но гробило их нервную систему, так что Мстислав и сам был не прочь отдохнуть в тихом Владимире. Но тут вдруг новгородцы решительно воспротивились этой замене. Они заявили, что сами воспитали Мстислава и никуда его не отпустят. А любому другому князю пригрозили смертью. Этого Святополк своим детям не желал и вынужден был согласиться. В те времена новгородское самоуправление могло себе позволить не считаться даже с волей великого князя.
Однако, всякому миру когда-то приходит конец.
Князья собрались в Долобске под Киевом и Владимир Мономах сделал такое заявление:
— Три года назад съезд поручил мне разработать меры по борьбе с половцами. Я эти меры разработал. Этой весной мы начинаем войну, и будем воевать до полного разгрома Половецкой Степи.
От Владимира Мономаха ожидали чего-то такого, но предложение начать войну прямо сейчас застало всех врасплох.
Святополк вопросительно посмотрел на своего воеводу.
— Не время сейчас, — сказал тот. — Весна. Нельзя у крестьян лошадей забирать. Пахать надо.
Владимир возмущенно хлопнул ладонью по колену.
— Лошадей он пожалел! А толку от того, что сейчас люди землю вспашут, если через месяц придут половцы, все разграбят, лошадей заберут, а крестьянина убьют! Крестьянина тебе не жалко или ты только об его лошади подумал?
Воевода смущенно промолчал. Весной лошади действительно нужны для полевых работ, но весна и самое лучшее время чтобы воевать с половцами, еще не вполне очухавшимися после зимней спячки и затяжного мира с Русью.
Святополк опять посмотрел на воеводу и, не дождавшись его ответа, встал и сказал:
— Я готов.
— Ты, брат, великое добро сотворишь земле русской, — сказал Владимир, обнимая кузена.
Владимир обернулся к Олегу.
— Я не могу, — неохотно сказал тот. — Нездоров.
— Что-то ты часто хворать стал, — строго заметил Владимир. — Как у братьев земли отнимать, так ты сразу в лучшей форме, а как я зову воевать с половцами, так ты сразу расклеиваешься. Может тебе доктора прислать?
— Я понимаю, у тебя с половцами свои счеты. А мне они ничего плохого не сделали. Да и мир мы сними заключили. Ты уж извини. Может, в другой раз как-нибудь. Я скажу своим братьям, может, они поучаствуют.
— Ладно, выздоравливай скорее, — проворчал Владимир.
Такой войны с половцами еще не было. Кроме Владимира, его сына Ярополка, великого князя Святополка и его племянника Вячеслава на Половецкую Степь пошел Давыд — брат Олега и Мстислав — племянник Давыда Игоревича. Даже сын покойного полоцкого князя Давыд Всеславич присоединился к русскому войску.
Старые половецкие ханы, узнав о надвигающейся рати, советовали молодым вступить с русскими в переговоры, но те их не послушали.
Решающая битва состоялась 4 апреля 1103 года. Много половцев полегло в том бою. Двадцать ханов погибли. Хана Белдюзя взяли в плен и привели к Святополку. Хан заикнулся, было, о выкупе, но Владимир решительно оборвал его: «Помнишь, я сказал тебе в Чернигове, что ты себе большие проблемы заработал. Так вот, теперь эти проблемы закончились. Не о чем нам с тобой договариваться. Вы, половцы, своего слова никогда не держите, а я свое слово держу. Считай, что ты сам себе приговор вынес. Порубите его на мелкие кусочки!»
«Головы змея сокрушены, а его добро теперь наше», — сказал Владимир, выступая перед победившим войском.
Но одной победой война не закончилась. Половцы еще были достаточно сильны, чтобы нападать на Русь. В 1106 году они напали на Зареческ, но были побеждены. В следующем году Боняк снова нападал на Русь, но потерпел сокрушительное поражение на реке Суле 12 августа 1107 года.
Тогда же сыновья Святополка и Владимира женились на дочках половецких ханов. Все-таки половцы были не столько врагами, сколько соседями. Обычными соседями по коммунальной квартире.
Война продолжилась в 1109 и 1110 годах незначительными победами русских.
В 1111 году Владимир снова уговорил князей весной пойти на половцев. Дело было во время великого поста. Войско сопровождало множество попов, певших всю дорогу молитвы. На каждом привале организовывался молебен. Это был поход не просто русских против враждебных кочевников — это был поход христиан против неверных. Конечно, это не называлось крестовым походом, православные этот термин не употребляют, но по сути это был именно он.