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