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