Первым ответил на новый раздел Руси Роман Святославич, князь тмутараканский. Он вышел в конце июля 1079 года к Воиню-днепровской пристани, откуда тянулись пути в Киев, Чернигов, Переяславль. Вместе с ним снова шли половцы. Теперь без их вмешательства не обходилась уже ни одна междукняжеская русская усобица. Пока Роман собирался решить свой старый спор с Всеволодом и Владимиром Мономахом, кочевники, как и прежде, разоряли русские земли, но делали это теперь на законных началах.

Роман ещё только подходил к Воиню, а гонцы Всеволода — половцы из окружения жены Анны — уже скакали навстречу половецким союзникам Романа. Сам великий князь встал с войском у Переяславля, прикрывая город от захвата.

«Великий князь даст вам без боя что захотите, — передали гонцы хану Всеволодовы речи, — золотые и серебряные сосуды, паволоки, узорочье и чернь, ковры и прочее, что пожелаете, покиньте Романа, не то принесёт он неисчислимые бедствия Русской земле, да и вам в степи не будет от него покоя».

Половцы согласились. И когда Роман двинулся со своей небольшой дружиной на Всеволодово войско, то половцы даже не шелохнулись. Тихим и сонным выглядел их стан в жаркий августовский полдень.

Киевское войско спокойно ждало подхода неприятелей, не предпринимая никаких военных действий, и Роман дрогнул. Остановив тмутараканцев, он бросился с несколькими дружинниками в половецкий стан, ворвался в ханский шатёр. Хан возлежал на коврах и неторопливо прихлёбывал из золотой чаши охлаждённый в земле кумыс. Округлым движением руки он показал Роману на место возле себя, но Святославич не принял приглашения хана. Он остановился у входа и закричал:

— Твои люди спит, а ты пьёшь кумыс, когда киевское войско уже выстроилось для боя!

Хан ещё раз пригласил Романа сесть и тихо сказал:

— Отныне наше колено учинило с великим князем киевским мир и любовь.

Роман снова закричал на хана, обвиняя половцев в измене, напомнил, сколько золота он передавал им, сколько имения они награбили в русских землях. Хан сделал знак неподвижно стоящим у входа телохранителям. Сверкнули в полутьме шатра кривые половецкие сабли, и Роман, обливаясь кровью, рухнул на пушистый ковёр.

— Уберите эту бешеную собаку, — сказал хан, — бросьте его в поле, пусть кости его рассыплются там прахом.

Это было 2 августа 1079 года, а уже в сентябре месяце в Тмутаракань прибыл Всеволодов наместник Ратибор. Тмутаракань стала частью Всеволодова удела.

Вот уже несколько месяцев жил Владимир Мономах в Чернигове.

Когда он впервые приехал туда после войны с Олегом, то ужаснулся. Его встретил мёртвый, обугленный город. В воздухе стоял мрачный запах гари, лишь печные трубы с сидящими на них воронами неколебимо высились в этом царстве уныния и запустелости. С чего начинать? За что хвататься? Владимир начал с главного — с устройства пострадавшего от пожара храма Спаса. Но не успели каменщики закончить свою работу, как пришло известие, что Всеслав снова вышел из Полоцка и идёт на Смоленск.

Мономах бросил Чернигов и с конной дружиной, держа в запасе поводных свежих коней для перемены, помчался на север.

Когда он подошёл к Смоленску, то увидел издали огромное пожарище: Смоленск, подожжённый полочанами, горел со всех четырёх концов. Черниговская дружина бросилась по следу отходившего Всеслава и на плечах у него вошла в полоцкую землю. Мономах прошёл вслед за полоцким князем Логожск, Друцк, сжигая встречные города в отместку за Смоленск, грабя и разоряя полоцкие земли. Теперь Владимир больше не опасался Всеслава, он давно уже постиг его волчью повадку — нападать стаей на беззащитного, слабого противника и бежать, заметая следы, при первой большой опасности, не колебался он больше при мысли, жечь ли, разорять ли земли соперника. На удар он научился отвечать ударом.

Горели полоцкие селения, полнились телеги имением местных поселян, а позади лежал сожжённый Смоленск, а ещё позади сожжённый им же самим в жестокой войне Чернигов.

На первых порах мирно текла жизнь в Чернигове. Борис и Роман убиты, Олег сгинул в неизвестности — после гибели Романа хазары захватили его неподалёку от Тмутаракани и отправили в Византию. Одни говорили, что сделано это было по наущению византийского императора, который опасался иметь рядом со своими крымскими владениями столь предприимчивого князя. Поговаривали, что к заговору хазар был причастен и Всеволод, заплативший: им за поимку Олега немало золота. Тихо сидели под надзором Ярополка и Ростиславичи с Давыдом во Владимире-Волынском.

После возвращения из Смоленска Мономах принялся отстраивать свои города. Из подгородных сёл и слобод потянулись в Чернигов, Смоленск, Ростов, Суздаль тележные обозы с кирпичом, известью, деревянным и железным припасом. Надорванные изнурительными междоусобными войнами, пожарами, грабежами, бесконечными правежами, хозяйства смердов и ремесленников уже не выдерживали новых, строительных повинностей. Они отказывались давать лошадей и телеги, прятались от княжеских тиунов, которые гнали их на каменную и деревянную работу. Свои нивы стояли неубранными, сгоревшие дома неотстроенными. Но Мономах бы неумолим. Вначале надо достроить храм божий, где можно было бы преклонить колени, затем надлежало обновить, отстроить заново крепостные стены, башни, ворота: затишье в усобицах — дело временное, к тому же с каждым годом половцы, чувствуя слабость Руси, усиливают свой натиск на русские земли. Следовало возобновить и княжеские хоромы, отстроить дворцы бояр и дружинников, потом можно и отпустить вожжи, пусть смерды и ремесленники пекутся и о своём жилье, о своём бытии, без них, без оратаев, работников нет ни воинов, ни кормильцев на Руси.

После окончания строительства храма Спаса, починки крепостных стен, возведения всяких новых строений в Чернигове Мономах самолично повёз лучших каменосечцев, древоделов и других работников в Смоленск и Суздаль. По всем землям Мономаха тюкали топоры, пели пилы, разливался в воздухе терпкий запах извести. Отстраивались города и городки, высились новые крепостные стены, стояли подновлённые неприступные детинцы. На исходе 70-х годов во время большого строительства в Чернигове у Владимира появилась мысль о возведении неприступного города-замка, где князю можно было бы отсидеться в тяжкую годину от врагов внутренних и внешних, откуда можно было бы грозить своим недругам.

Такие замки он видел на береговых кручах у чехов и моравов. И взять их врагу было очень трудно.

Во время своих частых походов по Руси Мономах давно уже заприметил старинный город Любеч, что стоял на берегу Днепра, на полпути между Смоленском и Киевом и неподалёку от Чернигова. Теперь Любеч тянул к черниговским землям и попадал под прямое управление Мономаха.

Всем был богат этот город. Здесь приткнулась к берегу удобная корабельная пристань, неподалёку высилась сосновая роща; из этих могучих сосен рубились русские однодерёвки, вокруг города простирались поля, лесные угодья со звериными ловами, бортными ухожеями. Над городом круто поднималась Замковая гора со стареньким на ней детинцем, который брал боем ещё князь Олег Старый. Вот здесь-то Мономах, и замыслил построить новый неприступный замок.

Лучших каменосечцев, древоделов, кузнецов и прочих ремесленников отобрали его тиуны из княжеских сёл и стольных городов. Тяжкой повинностью легло строительство замка и на любечан. От них требовались телеги с лошадьми, землекопы и люди на всякую другую работу.

Старые, обветшалые стены любе чекой крепости и детинца были разобраны, и началось строительство новых стен. Огромные дубовые брёвна укладывали в могучие срубы и забивали их глиной, притискивали её тяжёлыми колодами, которые едва поднимали четверо человек. Между срубами вкапывали в землю сторожевые башни из камня и дубовых же брёвен.