Евпраксию ещё двенадцатилетней девочкой предназначили выдать замуж за саксонского графа. Она родилась от второй жены Всеволода, половчанки Анны. С приездом молодой ханши в великокняжеском доме стало несколько меньше пахнуть церковным фимиамом. Две её дочери, Евпраксия и Екатерина, белотелые и рыжеволосые красавицы, не любили ходить к утреням и вечерням, а предпочитали нежиться в пуховых постелях и болтать с любимыми рабынями о красивых княжичах. Их брат Ростислав, позднее утонувший в реке Стугне, тоже не отличался благочестием и вечно ссорился с монахами.
Дядя Евпраксии, князь Святослав, великий книголюб и собиратель серебряных сосудов, был женат на саксонке Оде, дочери графа Литпольда Штаденского и графини Иды Эльсторп, племянницы по отцу императора Генриха III, а с материнской стороны — папы Льва X. Но когда князь умер, Ода возвратилась с малолетним сыном Ярославом в Саксонию, закопав в землю до лучших дней сокровища мужа. Очутившись снова в Саксонии, вдова завела знакомство с одним своим родственником, маркграфом Уданом Штаденским. Однако вскоре этот властитель умер, и его марку унаследовал сын Удана Генрих, по прозванию Длинный. За него-то и собиралась Ода выдать прелестную Евпраксию, о которой гусляры и скальды слагали песни на Руси.
Великий князь Всеволод, дальновидный правитель и человек широких взглядов на жизнь, ничего против такого брака не имел. Одну из своих дочерей он уже выдал за греческого царевича Леона, другую, по имени Янка, девицу с предприимчивым характером, что совершила позднее трудное путешествие в Царьград, просватал за царского брата Константина Дуку. Родство с германским кесарем тоже обещало важные связи. Запад мог пригодиться для отпора греческим домогательствам.
Евпраксии было двенадцать лет, когда её отправили с приближёнными женщинами и караваном верблюдов, нагруженным греческими тканями, парчой, ценными русскими мехами, в Саксонскую землю, где она очутилась в непривычной обстановке. В холодных каменных церквах звенели непонятные латинские молитвы. Люди здесь носили странные одежды и следовали незнакомым обычаям, хотя графы и епископы с такой же жадностью пожирали на пирах мясо, заправленное перцем, как и киевские бояре, и так же много пили вина и мёда. Евпраксии надлежало изучить язык будущего мужа и его страну.
Саксонские графы жили в хорошо укреплённых замках, построенных из камня и дубовых брёвен, а пахари — в жалких хижинах. Когда Евпраксия выезжала на охоту с соколами, она проносилась порой на коне мимо этих хибарок, на пороге которых стояли простодушные женщины с кучей ребят, цеплявшихся ручонками за материнское платье. Молодая княжна посвящала своё время не только развлечениям. Она прилежно изучала немецкий язык и латынь. Занятия происходили в школе Кведлинбургского монастыря, где аббатиссой состояла сестра самого императора, по имени Адельгейда, образованная женщина, одна из тех, что читали не только Псалтирь, а и стихи Вергилия и Горация.
Молодой маркграф Генрих Длинный вскоре умер. Евпраксия уже собиралась возвратиться в родные пределы и так бы, вероятно, и поступила, если бы кведлинбургская аббатисса не удержала её возле себя, лелея какие-то тайные планы. Постепенно западный воздух и всеобщее преклонение отравили молодую женщину. Она осталась в Германии, под покровительством Адельгейды, в монастыре, где она имела случай встретить однажды кесаря Генриха IV. Император стоял в рефектории, облачённый в чёрное бархатное одеяние, с тяжёлой золотой цепью на груди, и за его спиной теснились придворные и епископы. Адельгейда уже успела наговорить ей об уме брата, о древности его рода и величественных предприятиях. Евпраксия успела рассмотреть, что это был человек невысокого роста, но стройный, с огненными глазами и красиво подстриженной чёрной бородой. Она видела порой императора, когда он выезжал на охоту в сопровождении своих графов и сокольничих или появлялся перед народом во время рыцарских состязаний, верхом на коне. Красная мантия Генриха, так называемая славоника, была такой длины, что закрывала круп белого императорского коня, а на ногах у кесаря поблескивали позолоченные шпоры. Евпраксии ещё не приходило в голову, что за этой торжественностью таилась душевная растерянность и судорожная борьба за власть, основанная на призрачных правах. Империя была непрочна, как сон, хотя люди, свободно изъяснявшиеся по-латыни, и убеждали Генриха, что он является центром мироздания и хранит божественный римский закон среди варварской тьмы. Кесарь охотно верил им, хотя его царство могло рухнуть каждый час, как дом, построенный на песке.
Видимо, император оценил своеобразную красоту молодой вдовы — её рыжеватые косы, нежный румянец на щеках, миндалеобразные, как бы слегка поднятые к вискам глаза и свежий маленький рот.
— Кто эта женщина? — спросил он у сестры, когда увидел впервые маркграфиню.
— Вдова маркграфа Генриха.
— Благочестивая чужестранка?
— Она прибыла к нам из русской страны.
— Как же она намерена теперь поступить?