А помимо обязательных предметов, Евпраксия, как утверждают русские летописцы того времени, «переняла от матушки знатное искусство боя без оружья». Что это было за искусство, остается только догадываться, но известно, что сама княгиня научилась ему от иранской рабыни еще в половецком плену.
Красивой и рослой девочке исполнилось двенадцать лет, когда в 1083 из Германии на Русь пришло свадебное посольство от саксонского дома фон Штаденов. Свахой была овдовевшая княгиня Ода, супруга одного из умерших братьев князя Всеволода. В Германии у княгини была большая родня, вот и постаралась она сосватать одному из своих племянников богатую невесту княжеских кровей. А чтобы сватовство не сорвалось, послала на Русь самого племянника – маркграфа Генриха фон Штадена из Саксонии, обладавшего, как единодушно пишут летописцы, «ангельским ликом и чрезмерно высоким ростом». Предполагаемый жених был старше Евпраксии на четыре года и не мог похвалиться богатырским здоровьем; тетушка Ода надеялась, что сильная русская кровь позволит воспрять древнему германскому роду.
Уже давно так повелось на Руси, что княжеские дети женились на иноземках и замуж выдавались за знатных отпрысков из других стран. Династические интересы, конечно, но к тому же и забота о том, чтобы не выродились княжеские роды на Руси, как это постепенно происходило в Европе, где папа римский даже вынужден был запретить браки между родственниками до седьмого колена. И все равно сплошь и рядом женились на близких родственниках, отчего потомство появлялось не самое здоровое.
А мир крещеный велик: невест и женихов российские князья искали и в Византии, и в Венгрии, и в Германии, и в Польше, и в Норвегии и даже во Франции. Старший брат Евпраксии, сын гречанки Марии, женился на саксонской принцессе Гите, сестра самого князя Всеволода, Елизавета, была сперва норвежской королевой, а овдовев, вышла замуж за короля Дании. Младшая сестра, Анна, стала королевой французской. Евпраксии же выпал жребий идти под венец с маркграфом саксонским, ибо старшая ее сестра уже была просватана за сына византийского императора.
Однако неожиданно воспротивилось киевское духовенство. За тридцать лет до сватовства саксонского маркграфа к дочери киевского князя произошло окончательное разделение православия и католицизма, и священники постепенно стали настраивать своих князей против «иноверцев». Но князя Всеволода было невозможно заставить отказаться от принятого решения.
Тем более, что личная жизнь старшей дочери