В 1096 году гибнет один из сыновей Мономаха от руки Олега Святославича, как бы сейчас сказали — беспредельщика. Олег постоянно претендовал на земли соседей, грабил, водил на Русь половцев, расплачиваясь с ними грабежом земель. Родовой обычай и сила на стороне Мономаха… Но поддержи он кровную месть, с идеей заменить старый закон новым можно забыть — а заменить надо так, чтобы Мономах стал единоличным наследственным правителем по образцу базилевсов. Мономах вместо мести обратился к Олегу с письмом. Он звал Олега на переговоры о Чернигове, предлагал Олегу прекратить «дружбу» с кочевниками и присоединиться к его борьбе с половцами. «Письмо к Олегу» произвело настолько огромное впечатление на современников, что оно дошло до нас в многочисленных списках.
В 1097 году, на съезде князей в Любече, состоялся долгий разговор Мономаха и Олега. Можно предположить, что Мономах поставил родственнику выбор: или отныне тот становится цепным псом, союзником и исполнителем грязных дел при Мономахе, или его отдадут на съедение остальным. Слишком многие имели зуб на Олега. Олег принимает предложение и становится «вернейшим из сподвижников». Ведь именно на Любеческом съезде князья принимают реформу Мономаха. Вводилось вертикальное наследование от отца к сыну: «каждый сидит на своей земле и за неё отвечает». То есть князья и бояре перестали переезжать с места на место и из города в город «на кормление», а стали классом феодалов, заинтересованных в процветании своей личной вотчины. Многие в этой реформе увидели великодушие Владимира Мономаха — он был в шаге от Киевского престола, но отказался навеки по новому закону. Ведь сам он числился князем переяславским. Мономах умел ждать…
В 1003 и 1007 годах Мономах наносит ряд поражений половцам, придумав и подготовив новую тактику. Она станет основной для войска русов до изобретения огнестрельного оружия. Войска теперь строятся не в одну линию, ополчение в центре, дружина на флангах. Теперь за первым строем пехоты стоит вторая линия из профессионалов, готовая выделить отряды на «цементирование» пробоин первой линии. Вторая же линия защищает тылы от возможного обхода. А когда враг измотан, именно вторая свежая линия наносит контрудар, вместе с конницей смыкая окружение. Противостоять половцы не смогли, тем более что Мономах придерживался тактики «пленных не брать даже за выкуп». В 1111 г., потеряв армию, ощутив на своей шкуре прелести встречных набегов и выжженной земли, после чего оставались только пепел и пустыня (пала даже столица кыпчаков Шарукань), половцы запросили мира. До самого нашествия Батыя половцы станут типичными феодальными соседями. В отличие от хазар и печенегов, с ними не только воевали, но и мирились, даже роднились. На Калке против монгольских войск русы тоже оказались «в помощь родне».