Настоятельницей монастыря в то время была сестра императора Германии Генриха IV Адельгейда, и Евпраксия обучалась там немецкому, латинскому языкам и иным книжным премудростям. Перед свадьбой Евпраксия перешла в католичество и получила имя своей наставницы — Адельгейды. Замужняя ее жизнь с саксонским маркграфом была недолгой: через год Генрих Штаденский скончался.
Оставшись одна, Евпраксия-Адельгейда часто навещала Кведлинбургский монастырь, куда к сестре-аббатиссе приезжал император Генрих IV, только что похоронивший жену. Он познакомился с молоденькой вдовой из русской земли и влюбился так сильно, что решил жениться. Да и отец Евпраксии, князь Всеволод, считался среди государей Европы лицом влиятельным.
Коронование Адельгейды и венчание состоялось в августе 1089 года в Кельне. Впрочем, и новый брак не был для нее счастливым, потому что Генрих IV оказался жестоким и развратным человеком, он принуждал молоденькую жену к участию в оргиях, обычных при его дворе, и был поражен тем, что она рассказала об этом своему духовнику. Немецкая легенда говорит, что «первое время она молчала по женской стыдливости, а когда величина преступлений победила женское терпение, она раскрыла это дело священникам и епископам»[2].
За разглашение семейной тайны разгневанный супруг подверг Адельгейду своего рода заключению, удалив всех ее друзей. Ярость Генриха была тем сильнее, что он ревновал жену к своему сыну от первого брака Конраду. Евпраксия имела, как свидетельствуют немецкие хроники, немало сочувствующих и преданных ей друзей. Поэтому она сумела, обманув бдительность стражи, бежать и встретилась с римским папой, который, выслушав ее рассказ, предложил ей выступить с обличением мужа на церковном соборе в марте 1095 года. По развратности и жестокости современники сравнивали Генриха IV с Нероном, и вступить с таким человеком в открытую борьбу было делом нелегким, требовавшим незаурядного мужества и личной отваги.
На собор явились епископы Италии, Франции, Германии — всего четыре тысячи человек, слушателей же было тридцать тысяч, так что заседания пришлось проводить под открытым небом, в поле. Не щадя себя, Евпраксия-Адельгейда рассказала о всех издевательствах, которым ее подверг император. Это было, по существу, ее гражданским самоубийством.
Беспощадная искренность, с которой выступила германская императрица, поразила современников. Ведь она не искала ничего, кроме правды и справедливости.
Прожив два года в Италии, при дворе Конрада, Адельгейда переехала в Венгрию. И хотя мы не знаем, была ли жива в это время ее тетка — венгерская королева Анастасия, родственные связи помогли Евпраксии чувствовать себя там хорошо. Узнав, что его жена нашла приют в Венгрии, Генрих стал требовать через своих послов ее выдачи, и Евпраксия вернулась на родину в Киев.