Вдове Святослава Ярославича, родного брата Всеволода, саксонке Оде удалось подобрать ключик к сердцу великого князя киевского. Оговорил он непременное условие женитьбы, и вскоре богатый караван отправился из Киева на Запад, в страну Германию, где трудился на государственном поприще в поте лица своего еще ни о чем не знавший Генрих IV. Да и не ему везли невесту, каких свет белый не видел, а маркграфу Генриху Штаденскому. Да и не сразу под венец – сначала Евпраксия должна была пройти обучение в Кведлингбургском саксонском монастыре.
Княжну обручили с Генрихом Штаденским, и она стала обучаться западным наукам под руководством настоятельницы монастыря Адельгейды, родной сестры императора Генриха IV, который иной раз наведывался к родственнице. Через три года состоялась законная свадьба. Все были счастливы, все были рады. Евпраксия получили новое имя – Адельгейда.
Но счастье Адельгейды было кратким. Через год муж ее скончался, и она, не родив за это время наследника, стала чужой в доме графа, земли которого перешли к его брату. Вдова стала навещать аббатку Адельгейду, свою учительницу. Было дочери Всеволода Ярославича в ту пору шестнадцать лет. Из них она три года обучалась в саксонском монастыре. Чему ее учили там добрые люди? А чему ее учили в доме сына Ярослава Мудрого?!
В конце того же года умерла жена Генриха IV, уже влюбленного в русскую княжну пламенно и слишком страстно. После некоторых формальностей (Генрих IV, естественно, отправил в Киев послов за благословением Всеволода дочери) летом 1089 года магдебургский архиепископ Гартвиг венчал Адельгейду и Генриха IV в Кельне, и внучка Ярослава Мудрого стала германской императрицей. И жить бы им, да поживать, как говорится, да страной управлять, да русско-германских наследников императорского престола рожать на радость тем и другим соотечественникам, ан нет!
Через некоторое время Аделгейда с ужасом узнала, что ее новый супруг является активным членом известной еще со II века н. э. секты николаитов, которая практиковала религиозную проституцию и подобные ей языческие обряды. Супруг ее, человек энергичный и принципиальный, заставлял ее принимать участие в этих «религиозных» обрядах, что, естественно, никак не могло понравиться молодой женщине, мечтавшей о доброй семейной жизни. Жена наотрез отказалась стать «религиозной проституткой».
