За первой победой последовали другие, хотя и не сразу. В мае 1107 года Боняк напал на Переяславль, а затем, в августе, он же вместе с другим половецким ханом, Шаруканом Старым, подступил к Лубну (также в Переяславском княжестве). В ответ Владимир соединился со Святополком, Олегом Святославичем и другими князьями. И вновь половцы были разбиты наголову. В январе следующего 1108 года Владимир заключил мир с половецким ханом Аепой, скрепив его браком своего малолетнего сына Юрия с Аепиной дочерью. Тогда же женил своего сына на половчанке и князь Олег Святославич.
В конце 1109 года Владимир послал к "Дону" (то есть к Северскому Донцу, который на Руси и называли Доном) своего воеводу Дмитра Иворовича, и тот захватил тысячу половецких веж. Как полагают историки, этот поход, более похожий на набег, носил характер "разведки боем" и должен был подготовить условия для последующего совместного выступления русских князей. Такой совместный поход Владимира и Святополка состоялся в 1110 году, однако не принес ожидаемого результата. Князья дошли до Воиня и повернули назад — "для великой стужи и падежа конскаго", как поясняет Татищев. В ответ половцы разорили окрестности Переяславля и захватили большой полон.
Все это вынудило Владимира Мономаха поспешить с организацией нового большого похода. Ранней весной 1111 года Владимир и Святополк вновь встретились в Долобске и договорились о совместном выступлении против половцев, причем Владимиру опять пришлось уговаривать киевского князя. В походе приняли участие также Давыд Святославич и некоторые другие князья. Полки выступили 26 февраля и двинулись к Северскому Донцу. 21—22 марта были заняты половецкие города Шарукань и Сугров, причем жители первого из них добровольно признали власть русских князей. 24 марта "на потоци Дегея" (по-видимому, каком-то небольшом притоке Северского Донца) русские нанесли поражение передовым частям половцев, а 27 марта разбили их основные силы на реке Сальне.
Так был достигнут решающий перелом в войне с половцами. Военные действия были перенесены в Степь. Русским удалось выявить слабое место своего врага. Нападая весной на половецкие становища и городки и разоряя их, они подрывали военный и экономический потенциал противника, истребляли его живую силу, лишали возможности совершать набеги на русские земли. Больше того, страшась русской угрозы, значительная часть половцев вынуждена была покинуть свои кочевья и переселиться подальше от русских границ.
Главным творцом этой победы летопись называет Владимира Мономаха. Редчайший случай — не будучи киевским князем и уступая в иерархическом отношении своему двоюродному брату Святополку, он в ходе совместных военных действия объединенных сил русских князей безоговорочно выдвинулся на первое место. И это не преувеличение летописца, не его тенденциозное стремление приукрасить или возвеличить Мономаха, как иногда полагают. В представлении и современников, и потомков первенствующая роль князя Владимира Всеволодовича не вызывала сомнений. Победа 1111 года, согласно летописному рассказу, была одержана русскими благодаря помощи ангелов, которые невидимо побивали половцев "предъ полкомъ Володимеровомъ": "се бо ангелъ вложи въ сердце Володимеру Манамаху поустити братью свою на иноплеменникы". Слава об этой великой победе дошла "ко всимъ странамъ далним, рекуще къ Грекомъ, и Угромъ (в Венгрию. — А. К.), и Ляхомъ (в Польшу. — А. К.), и Чехомъ, дондеже и до Рима", и именно после нее Владимир сделался "наипаче же… страшен поганым", как выразился автор его летописной похвалы-некролога. "Его имене, — пишет другой летописец,— трепетаху вся страны и по всем землям изиде слух его".
Об этой победе помнили и спустя сто лет после смерти Мономаха. По словам галицкого книжника XIII века, сей великий князь "пил золотом шоломом Дон" и погубил "поганыя изма[и]лтяны, рекомыя половци", "и приемшю землю их всю, и загнавшю оканьныя агаряны" за Кавказский хребет. И, например, могущественный половецкий хан Отрок (между прочим, тесть знаменитого грузинского царя Давида Строителя) только после смерти Мономаха смог вернуться в Половецкую степь. Именем Мономаха половцы пугали своих детей в колыбели, писал другой древнерусский книжник, автор знаменитого "Слова о погибели Русской земли. "А литва из болота на светъ не выникываху, а угры твердяху каменые городы свои железными вороты, абы на них великый Володимеръ тамо не въехалъ, а немци радовахуся, далече будуче за Синимъ моремъ. Буртаси, черемиси, вяда (водь? — А. К.) и моръдва бортьничаху на князя великого Володимера…" Конечно же, перед нами уже фольклорный, а не исторический образ Владимира Мономаха. Но появление этого фольклорного образа, несомненно, есть следствие того вклада, который вполне реальный, исторический князь Владимир Всеволодович внес в победу над половцами и укрепление международного авторитета Руси.
При этом беспощадная борьба с половцами, борьба на истребление, представляла собой лишь одну сторону его половецкой политики. Переяславский князь хорошо понимал выгоду союзов с правителями отдельных половецких орд для сокрушения других. В своем "Поучении" Владимир Мономах с гордостью вспоминал не только о тех половецких "князьях" и "лепших кметях" (воинах), которых он "иссек" или казнил, но и о тех, которых отпустил живыми и с которыми заключил мир: "А мировъ есмъ створилъ с половечьскыми князи безъ одиного 20… А дая скота много, и многы порты свое". Отряды союзных половцев по-прежнему входили в состав его войска и участвовали в его битвах — в том числе с теми же половцами.
Несомненно, князь Владимир Всеволодович многому научился и многое уразумел за годы своих бесконечных войн и походов. В 1113 году ему исполнилось 60 лет — возраст более чем почтенный для того времени. Князь был женат уже третьим браком. Его первая супруга Гида скончалась в конце 90-х годов XI века. После этого князь женился еще раз, но на ком именно, неизвестно. Его вторая жена (сам Мономах называл ее "Гюргева мати", по имени первенца) родила ему трех сыновей: Юрия (будущего Долгорукого), Романа и Андрея (последний родился в августе 1102-го или, возможно, 1103 года) . Она скончалась 7 мая 1107 года, о чем летописец сделал особую запись. Третья жена Мономаха (ее происхождение также неизвестно) пережила супруга на год с небольшим и умерла 11 июня 1126 года.
Его имя и в самом деле было хорошо известно в соседних с Русью странах. Сын "короля" Всеволода, он находился в родстве или свойствé со многими правящими европейскими домами. Еще в 80-е годы XI века сестра Владимира Евпраксия вышла замуж за саксонского маркграфа Генриха Штаденского (ум. 1087), а после его смерти, в 1089 году, стала женой самого германского императора Генриха IV. Правда, этот брак не принес ей счастья. Спустя несколько лет Генрих воспылал к ней лютой ненавистью. "Он подверг ее заключению, — сообщает немецкий источник, — и с его позволения многие совершали над ней насилия". Сестре Мономаха удалось бежать от своего изувера-мужа; она свидетельствовала против него на церковном соборе, созванном папой Урбаном II в 1095 году, а затем, уже в начале XII века, вернулась на Русь. По свидетельству летописи, 6 декабря 1106 года Евпраксия Всеволодовна приняла пострижение в одном из русских монастырей — скорее всего, в киевском Андреевском (Янчине) монастыре, построенном некогда ее отцом, князем Всеволодом Ярославичем. Скончалась она в июле 1109 года и была погребена с честью в киевском Печерском монастыре, причем над ее могилой — едва ли не стараниями Владимира Мономаха — была поставлена часовня.
Около 1095 года Владимир женил своего старшего сына Мстислава на Кристине (Христине), дочери шведского короля Инге Стейнкельссона. Этот брачный союз продолжил давнюю традицию русско-шведских династических браков: напомним, что еще дед Владимира Мономаха Ярослав Мудрый был женат на шведской принцессе. За правителей скандинавских стран вышли замуж две дочери Мстислава от этого брака, известные в западных источниках под своими скандинавскими именами, — Мальмфрид и Ингибьёрг. Первая около 1111 года была выдана за норвежского конунга Сигурда Крестоносца (1103—1130), а после его смерти, в 1133 году, стала женой датского короля Эйрика Эймуна (1134—1137). Вторая вышла замуж около 1117 года за датского принца Кнута Лаварда, в то время герцога шлезвигского. Ее сын Вальдамар — будущий король Дании — родился в 1131 году на Руси и получил имя в честь своего прадеда, русского князя Владимира Мономаха.
В конце XI или, возможно, уже в начале XII века Владимир выдал замуж свою дочь Марию (Марицу). По-видимому, он связывал с этим браком далеко идущие планы. Супругом Марии Владимировны стал некий византийский авантюрист, выдававший себя за сына императора Романа IV Диогена (1068—1071) Льва, — Леон Девгеневич, как называют его русские источники. Схваченный около 1095 года византийцами, он был ослеплен, но сумел бежать из плена и оказался на Руси, где его права на византийский престол были признаны. Впоследствии, уже став киевским князем, Владимир Мономах окажет своему зятю помощь в борьбе за императорский трон.
Еще одна дочь Мономаха, Евфимия, в 1112 году была выдана замуж за венгерского короля Коломана (Кальмана, 1095—1114). Однако и ее судьба в замужестве не сложилась. Вскоре король отослал ее обратно к отцу, обвинив в супружеской измене. Как полагают исследователи, уже в следующем году Владимир отомстил за этот позор, совершив в отношении Венгрии какой-то недружественный акт.
Династические союзы связывали Владимира Мономаха не только с европейскими государствами, но и со Степью. Мы уже упоминали о браке его малолетнего сына Юрия с "Аепиной дчерью" в начале 1108 года. Осенью 1117 года — уже будучи киевским князем — Владимир женил на половчанке и своего младшего сына Андрея, взяв за него внучку старого врага Руси, хана Тугоркана. Годом ранее женился (скорее всего, не первым браком) один из старших сыновей Владимира Ярополк: посланный отцом в поход против половцев на Дон, он сам нашел себе жену — некую пленницу "ясыню" (осетинку), "жену красну велми, ясьскаго князя дщерь".