Первые два выхода из Ростова окончились ничем. Суздальский воевода-наместник по приказу Мономаха обошёл с войском окрестные леса и тоже не нашёл мятежных вятичей.
Лишь во время третьего выхода Владимир настиг в одном из лесных сёл воев Ходоты. Они храбро дрались с дружинниками, шли с рогатинами и дубинами против копий и мечей, гибли молча, а пленники лишь смотрели на князя мрачным взглядом, было видно, что они уже готовы к переходу в иной мир и никакими увещеваниями угрозами и даже пытками не вырвать у них речей о том, где обретается Ходота, где скрывается его основное войско.
Такую войну Мономах не принимал. Здесь нет сеч, нет возможности показать военную сноровку, удаль, здесь нет добычи, нет славы, которая ждёт победителей, а есть лишь непроходимые лесные чащобы, одетые в звериные шкуры, хмурые люди, вятичские смерды, которые ненавидели его и которых ненавидел и презирал он.
В эту зиму Мономах так и не сумел поймать Ходоту. Летом же, когда вятичи могут укрыться в любом лесном логове, когда им открыты все водные и сухие пути, знакомы каждая протока, каждая гать на болоте, каждая тропинка, достать их совсем трудно.
Ко второй зиме Мономах готовился по-иному. Прежде всего заслал своих лазутчиков в вятичские поселения, занял основные из них и завёз туда всякого припаса. И когда уже ударили морозы и Ходота со своими людьми не мог долго сидеть в открытом лесу и должен был отогреваться по избам и землянкам, Мономах настиг к вечеру его в одной из зимовок. В кромешной темноте дружинники вырубили всех, кто попался им под руки в этом селении.
Но долго ещё бунтовали и ратились вятичи, пока ростовские и суздальские воеводы не перехватали и не перевязали всех их зачинщиков и не казнили их на глазах у поселян лютой казнью.
В это время на южных рубежах Руси затевались дела, распутывать которые вскоре также надлежало Владимиру Мономаху.
Недолго жили князья-изгои Давыд Игоревич, средний сын Ростислава Володарь при Ярополке Изяславиче во Владимире-Волынском. Весной 1081 года они кинулись в Тмутаракань. В то время Тмутаракань осталась без князя. После убийства половцами Романа и пленения хазарами Олега там сидел Всеволодов посадник Ратибор. Но мятежные мысли постоянно бродили в головах тмутараканцев. Здесь жили люди Романа, здесь обреталась Олегова дружина, бояре и дети боярские, служившие ещё Святославу; никогда Всеволодов дом не имел крепких и глубоких корней в Тмутаракани, да и сами местные жители не жаловали Киева, тяготились властной рукой киевского наместника.
Давыд и Володарь быстро овладели Тмутараканью, захватили там Ратибора, и казалось, что теперь Тмутараканское княжество прочно будет захвачено Ростиславичами и Давыдом. Но они продержались там только год.
В 1083 году по Руси от города к городу понёсся слух, что вновь появился в Тмутаракани исчезнувший некогда Олег Святославич. Прошло лишь небольшое время, и вслед за этим слухом выкатились из Тмутаракани князья-изгои и снова появились с повинной при Ярополковом дворе во Владимире-Волынском.
Олег действительно вышел из Византии, и не один, а с красавицей женой, знатной гречанкой Феофанией Музалон.
Женитьба молодого князя на знатной гречанке круто изменила судьбу пленника. Он приобрёл свободу, богатство. Но жизнь в изгнании тяготила Олега Святославича. Он рвался на родину, кипел от ненависти к предателям-хазарам, которые захватили его и выдали грекам. Все помыслы его были там, в Тмутаракани, и далее, в родном Чернигове. Олег не смог смириться с вечным изгойством, потерей всего, что имел он по княжескому рождению и княжескому закону.
В Тмутаракани его уже ждали друзья и приспешники, и едва Олег появился в городе, как Давыд и Володарь были схвачены и заточены в темницу. Город перешёл в руки Олега. Тут же немедля он послал своих дружинников к пленившим его хазарам, и вскоре повинные хазарские жители были казнены на главной площади города. Тмутаракань отпала от Всеволодова дома и перешла в руки Святославичей. Уже через некоторое время наряду с указами Олега, запечатанными его именной печатью, в Тмутаракани появились и грамоты за подписью его жены Феофании с греческой печатью, на которой греческими же буквами, многим знакомыми в Тмутаракани, было написано: «Господи, помози рабе твоей Феофании Музалон, архонтессе Руси».
И Давыд, и Володарь, отпущенные Олегом на свободу, придя во Владимир, не смирились со своим изгойством и стали готовиться к захвату города, который Ростиславичи считали своей законной отчиной. Из Перемышля, где жил Давыд, к Ростиславичам, обретавшимся в Теребовле, зачастили гонцы. Люди Ярополка советовали князю остерегаться выхода Ростиславичей и их измены.
Беспокойно было в те дни во владимиро-волынской земле.
Всеволод и Мономах сидели на сенях в загородном великокняжеском дворце, пили лёгкий, охлаждённый в погребе мёд, говорили про русские дела. Всеволод постарел, ссутулился, стал будто бы меньше ростом, теперь стройный, сухой Владимир казался рядом с ним выше, значительней. За плечами у Мономаха были уже многие военные походы и одни победы, о которых на Руси стали уже слагать песни. Всеволод же давно не садился на боевого коня, передоверил военные дела полностью сыну, киевская дружина великого князя стала в последнее годы частью дружины черниговской; облепился великий князь, не хотел больше ничего. Киевский престол за ним. Никто, не грозит его благополучию, дети также сидят на крупных русских столах, враги частью погибли, частью — в ссоре друг с другом. Правда, есть ещё несгибаемый и несговорчивый Олег, да бог с ним, пусть сидит в своей Тмутаракани. Ростиславами — те передерутся с Ярополком, и будет снова выгода великокняжескому дому. Правда, худо, что умер хан, отец Анны. В половецкой орде пришли к власти чужие люди, но всё равно с половцами союз давний и прочный; надо послать новому хану золота и ткани, вина и русское узорочье.
Мономах не прекословил отцу. Он, не слезавший в последние годы с боевого коня, видел, что Русь стоит на пороге новых невзгод. Слишком частыми стали выходы половцев. Приводимые на Русь враждующими князьями, они давно уже превратили русские земли в постоянное место для получения добычи. До тех пор пока Русь будет расколота на враждующие столы, покой не придёт в русские земли.
Он понимал, что жизнь на Руси запутывается всё больше, но ему казалось, что вот пройдёт ещё один поход, придёт ещё одна победа, исчезнет ещё один изгой-соперник, сгинет ещё один половецкий хан — ненавистник Руси, и наступит желанный покой, к которому он тянулся всей душой. Но покой не приходил, нужно было вновь садиться на коня. Что-то надо было делать, война шла нескончаемая. Но отец молчал. Он старел, но сидел в Киеве неколебимо, и ему было покойно. Пусть дерутся Ростиславичи с Изяславичами, усмехался он, когда ему доносили о распрях во владимиро-волынской земле. А если наступит большая брань, то у него есть Мономах — лучший ныне на Руси меч. Он был доволен, что при нём Русь жила в дружбе и любви с окрестными странами и каждой из них, кажется, была нужна.
В Византии престол захватил Алексей I Комнин, который пытался спасти италийские владения империи от натиска норманнов Гюискара, но дважды был разбит ими. В подвластной Болгарии постоянно зрели бунты, на Балканском полуострове против власти Византии поднимались другие славянские народы, мятежи потрясали критские и кипрские владения империи. Печенеги, теснимые половцами, проникли во Фракию и даже заняли Филиппополь. С востока продолжали наседать турки-сельджуки, а половцы всё теснее смыкали кольцо вокруг северо-черноморских и крымских владений Византии. Постоянная угроза исходила и из русской Тмутаракани, где один за другим появлялись беспокойные и смелые князья. Комнин в согласии со Всеволодом — давнишним другом Византии — на время обезопасил Тмутаракань, а половцы подходили всё ближе и ближе к границам империи, и с севера над Византией нависла новая страшная опасность, в борьбе с которой Русь была желанным союзником. Митрополит Иоанн чуть не каждодневно говорил великому князю о пользе дружбы с великой империей. Митрополичий двор кишел греками. В Печёрском монастыре это давление Византии вызывало всё большее недовольство.
Занятая междоусобной борьбой Польша на время забыла о русской границе, и новый польский властелин Владислав старался заручиться поддержкой если не Киева, то хотя бы Волыни, где всегда сидели князья, дружественные Польше. Его сыновец Мешко женился на сестре Ярополка Евдокия, и это ещё более укрепило мир и любовь между Волынью и Польшей.
Искал дружбы Всеволода и германский император Генрих IV. Он не прекратил борьбы против папы Григория VII, но готовился к ней более основательно, и вскоре в Равенне был провозглашён новый папа, или, как его называли в западных странах, антипапа, — Климент III. Генриху IV и Клименту III нужен был союз с сильными окрестными странами, и вот уже легат нового папы появляется в Киеве при митрополичьем дворе. Но Иоанн II, преданный Византии и подозрительно относящийся к русско-немецкому сближению, холодно встретил папского посланника.
Всеволод думал по-иному. Со времён Оды киевский двор был тесно связан с немецкими землями. При Изяславе эта связь не утратилась, а после женитьбы Ярополка на Кунигунде ещё более укрепилась. Ода давно уже прочила Евпраксию Всеволодовну замуж в немецкие земли. Генрих IV слал к Всеволоду грамоты, в которых жаловался на римскую курию, на не поддерживавший его византийский двор, на венгерских королей Гёзу, а потом Ласло I, которые стремятся захватить исконные имперские земли.
Из Киева к германскому императору шли ответные любезные грамоты. Но Всеволод не спешил вмешаться в дела окрестных стран, пусть увязнут, пусть подерутся, между собой. У Руси свои трудности, и нечего ей влезать в чужие беды. А Генрих всё беспокоил и беспокоил Киев.
В 1084 году здесь появился епископ Адальберт из Олмуца, который привёз Всеволоду многие дары, изъявил киевскому князю любовь и дружбу императора и просил направить войско против угорского короля. В речах, переданных через Адальберта, Генрих извещал Всеволода, что угры давно посягают на имперские земли, мешают императору в борьбе с папской курией, только и ждут удобного случая, чтобы захватить земли русской Волыни. Поначалу Всеволод встрепенулся — так заманчиво было вмешаться в иноземные деда. Он было уже решил послать к Карпатам войско во главе с Мономахом, придав ему волынскую рать Ярополка и Давыда Игоревича. И Владимир даже начал собираться в новый поход. Но потом Всеволод заколебался: поход предполагался дальний, исход длительной борьбы империи и Венгрии был вовсе не ясный. К тому же Русь и Венгрия испокон века, со времени прихода угров под Киев, ещё при Олеге Старом, жили в мире и любви, и было неведомо, что Русь получит взамен от Генриха IV. Для начала в Венгрию отправился боярин Всеволода Чудин. Он должен был уговорить венгерского короля жить в мире с Генрихом.
Обратно Чудин вернулся с венгерским послом, баном короля, который привёз великому князю многие дары от Ласло I. После большого приёма во дворце в присутствии киевского митрополита, князей Ярославова корня, бояр и выслушивания посольских речей бана Всеволод и Владимир приняли посла во внутренних хоромах, без людей, лишь с одним толмачом.
Посол подробно рассказал, какие обиды чинил и чинит Генрих IV Руси, напомнил, как он поддерживал Изяслава против него, Всеволода, как теперь хочет втянуть Русь в далёкие от неё дела, использовать её войско для укрепления своей власти, захвата новых земель. Угры же, вечные соседи и друзья Руси, и ссориться им из-за имперских интересов Генриха IV вовсе незачем, а что до счетов угров к немцам, так они разберутся сами.
Всеволод и Владимир слушали бана, молча переглядывались, а потом, когда посол ушёл, долго ещё сидели, говорили, взвешивали его слова, судили о том, с кем Руси более выгодно быть в мире. Владимир говорил отцу; у Руси свои заботы: половцы, Олег в Тмутаракани, торки; не наше это дело лазать по чужим горам. Рассоримся с уграми, а они ведь рядом с нами.
Всеволод соглашался: нет сейчас у Руси кровных дел на Западе, все русские заботы поворачивались в степь.
Через несколько дней бану был дан ответ: русские князья не станут помогать Генриху против угров, пусть мир и любовь между Венгрией и Русью будут вечны и недвижимы.
Время показало, что ответ был верным. На велик день, на пасху этого же года, в Киев прибежал Ярополк Изяславич, изгнанный из Владимира-Волынского Володарем и подросшим Василько Ростиславичами и Давыдом Игоревичем, которые вот уже который год действовали заодно против Ярополка. Он рассказал, что вначале Ростиславичи и Давыд куда-то бежали из волынской земли, вернулись обратно уже с дружинами, учинили в волынской земле смуту, нашли себе приспешников и в самом Владимире, презрели княжескую лествицу и покусились на Ярополков стол.
И вновь Всеволод посылает восстанавливать порядок первого воина Руси Владимира Мономаха, дав ему свою киевскую дружину.
Со временем для Мономаха стало привычным делом идти на брань то с одной дружиной, то с другой. Он ходил в походы с дружинами ростовской и суздальской, переяславской, смоленской, черниговской, киевской. Князь знал в лицо почти всех дружинников и даже простых воев в городских полках, и они знали его не издалека, а близко. Когда он шёл с ними во главе рати — всегда спокойный, с негромким голосом, умным взглядом светлых глаз, — его войску было надёжно и уверенно. И ещё они знали, что Мономах к своим тридцати с лишним летам не проиграл ни одной битвы. И на этот раз одно его появление на Волыни повергло тамошних мятежных князей в страх и уныние. Он без боя занял Владимир и погнался за ними к Теребовлю и Перемышлю, и они бежали от него за дальний город Микулин, и он ходил за ними к Микулину и не настиг их.
Ярополк пришёл вместе с Мономахом и снова сел на владимирском столе, а Мономах вернулся назад в Киев — его ждали на Руси новые заботы: половцы взяли городок Горошин, и Мономаховы дружинники, не рассёдлывая коней, погнались за ними к городку и дальше, за реку Хорол, и прогнали половцев прочь.
Но лишь месяц провёл дома в Чернигове Мономах. В Киев пришли вести, что Всеслав Полоцкий замышляет новый выход, и Всеволод решил предупредить его. Союзные половцы опять подходят к Чернигову, и Мономах отравляется с ними и своей черниговской дружиной знакомой дорогой в Полоцкое княжество.
На этот раз Мономах не оборонялся, как прежде, не мстил врагу за разорение своих земель, а наносил удар первым. И сразу он понял выгоду этого первого удара.
Позднее он напишет в «Поучении» об этом походе: «На ту осень ходили с черниговцами и с половцами читеевичами к Минску, захватили город, не оставили в нём ни челядина, ни скотины».
Минск был снова разграблен и сожжён дотла. Всеслав в те дни сидел недвижно за стенами Полоцкой крепости, ожидал выхода Мономаха к своему стольному городу, но Мономах не пошёл на Полоцк: враг был предупреждён и наказан, теперь полоцкий князь не посмеет двинуться на Всеволодовы и Мономаховы города.
На развалинах Минска Владимир вспомнил свой первый поход на этот город. Теперь всё было иное. Если раньше он много думал о смысле войны, о гибели людей, о тщете жестокости и насилия, то теперь сердце его билось спокойно при виде горящего города, ничто не шевельнулось в его душе: он уже стал привыкать к тому, что соперник должен быть наказан, может быть, даже уничтожен, иначе теряется смысл войны, смысл потерь, лишений, гибели своих, близких ему людей. Что такое был для него сегодня Минск? Один из многих взятых на щит городов.
А на юге продолжали бушевать князья-изгои. Едва Владимир ушёл с Волыни, как вновь забегал Давыд Игоревич. С небольшой дружиной он появился в днепровском устье, у городка Олешье, где отдыхали перед дальней дорогой, чинились иноземные и русские купеческие караваны, и ограбил греческих торговых людей.
Получив об этом известие, Всеволод послал гонцов к Давыду и приказал им догнать его, где бы он ни был, и сказать, чтобы прекратил разбой на торговых путях, а шёл бы в Киев с повинной к великому князю, который обещает ему стол.
И вот через несколько недель Давыд Игоревич сидит перед Всеволодом и Мономахом — короткошеий, с большой тяжёлой головой, быстрым взглядом небольших тёмных глаз — слушает, как князья выговаривают ему за ссоры и неспокойное бытьё.
Потом Всеволод отдал; Давыду там же, на Волыни, Дорогобуж и велел сидеть тихо. В тот же день Давыд Игоревич отбыл на юг, а вскоре оттуда в Киев и Чернигов пришли новые плохие вести. Теперь побежал Ярополк Изяславич, князь владимиро-волынский, недовольный тем, что один из его городов киевский князь отдал врагу — Давыду.
Ярополка давно уже поднимали против Киева волынские бояре, стремившиеся отделиться от киевской земли, а также ляхи, которых мною было при волынском князе. Здесь сидели и те, кто ещё с Изяславом ходил на Киев, и те, кто приходил сюда из Кракова, от Ярополковой сестры Евдокии, и люди Ярополковой матери, польки Гертруды. Жена-немка Кунигунда также подогревала честолюбие Ярополка, шептала мужу о прелестях собственного Волынского королевства. Польский король мечтал восстановить старый волынско-польский союз, направленный как против Киева, так и против германского императора.
Но и у Всеволода и Мономаха были на Волыни свои люди, особенно у княжившего здесь прежде Владимира. После того как Мономах оставил Владимир-Волынский, бывшая его дружина не вся ушла с ним на север, многие из тех, с кем он делил военные невзгоды в западных странах, помнили его и по-прежнему смотрели на себя как на Мономаховых слуг. И Владимир не забывал их, одаривал богатыми дарами, призывал их детей в свою черниговскую дружину. И теперь они послали весть в Киев и Чернигов, что Ярополк собирает большую рать, чтобы повторить вместе с ляхами путь своего отца и Всеволод не стал ждать выхода Ярополка. Мономаху было наказано быстро идти во Владимир и привести в повиновение волынскую землю.