Юная королева оказалась в непростом положении. Став в 19 лет соправительницей громадной Священной Римской империи, она не имела возможности не только решать что-либо самостоятельно, но даже узнать о родных, о сёстрах, оставшихся в Киеве. Да и новый муж, как выяснилось, имел «необузданный характер»: с ним не ужились ни мать Агнесса, ушедшая от сына, едва он стал совершеннолетним, в монастырь, ни выросшие сыновья от первого брака. Хронисты сообщают (возможно, преувеличивая), что Генрих IV принадлежал к секте сатанистов-николаитов, тайные мессы которой сопровождались развратными действиями.
О безнравственности германского императора многим было известно задолго до его брака с Евпраксией. Жестокие издевательства Генриха IV над первой женой и сестрой («которую он своими руками держал в то время, когда другой её насиловал») дважды обсуждались на княжеских съездах 1073 года в Корбее и в Герстунгене. Немецкие хронисты Бруно и Ламберт оставили описания кровосмесительных отношений Генриха IV с его сестрой Адельгейдой (той самой, что воспитывала Евпраксию).
Охлаждение между супругами наступило быстро. После того как в 1089 стало ясно, что планам Генриха IV по вовлечению Киева в продолжавшуюся борьбу с папским престолом не суждено сбыться, император начал вымещать свою злобу на жене. Их отношения стремительно принимали скандальные формы. Вот что сообщают под 1093 годом «Анналы пастыря св. Дисибода» (источник 40-х годов XII века, отразивший не дошедший в самостоятельном виде источник, описывающий историю разрыва между Генрихом и Евпраксией):
«Конрад, сын императора Генриха (от первого брака. –
Более детальные сведения о судьбе Евпраксии Всеволодовны в Италии обнаруживаем в современной «Хронике» Бернольда (ум. в 1100), монаха в швабских монастырях св. Власия в Шварцвальде, а затем в Шафхаузене, последовательного сторонника папы:
«Супруга императора, уже в течение долгого времени жертва множества беззаконий, много лет содержавшаяся под стражей, дабы не скрылась, в конце концов бежала к итальянскому герцогу Вельфу (мужу Матильды Тосканской. –
В начале апреля в швабском городе Констанце по инициативе местного епископа собрался церковный собор.
«До Констанцского собора дошла жалоба королевы Пракседы, которая давно скрылась от своего мужа у Вельфа, герцога Италии, и сетовала на столь многочисленные и столь неслыханные и грязные блудодеяния, перенесённые ею от столь многих, что даже враги её легко простили бы ей её бегство, и все собравшиеся на синод были подвигнуты состраданием к ней».
В марте следующего, 1095 года в городе Пьяченца (в Ломбардии на реке По) папа Урбан II собрал уже общий синод епископов Италии, Бургундии, Франции и юга Германии (на котором он впервые обратился к Европе с призывом к Первому крестовому ходу). На нём присутствовало 4 тысячи духовных лиц и около 30 тысяч мирян.