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