Через неделю поезд императора прибыл в Кёльн. Будущую императрицу поместили в замке короля Генриха Птицелова, в том замке, где завершила свой земной путь императрица Берта. Правда, Евпраксии отвели другую половину замка, где уже изрядно потрудились мастера и в покоях всё сверкало чистотой и манило уютом. Спальня Евпраксии была просторна, светла и отделана красивыми шёлковыми тканями. В замке ещё царила тишина, было безлюдно. Бывшие придворные Берты, вся прислуга разошлись, разъехались по своим гнёздам и замкам. Никто из них не желал служить императору, который свёл в могилу их госпожу. Лишь капеллан, стражи и несколько работных людей оставались при замке.
В последнюю неделю перед венчанием у Евпраксии нашлось время написать отцу и матери весточку о том, что она готовится стать императрицей. Она сочла, что батюшке будет важно знать об этом событии. Оно во многом изменит отношения как с Германией, так и с другими соседними державами. Так оно и было.
Однако нести из Кёльна о венчании и короновании княгини Евпраксии в Киеве были приняты по-разному. Глава православной церкви митрополит Иоанн отнёсся к тому неодобрительно. Знал он, что за минувшие три года Византия порвала всякие отношения с Германией и вступила в переговоры с заступившим недавно на престол Римской церкви папой Урбаном II, ярым противником Генриха IV.
Брак Евпраксии и Генриха IV, считал митрополит Иоанн, подрывал добрые отношения Византии и Руси. Великий князь Всеволод одобрил супружество любимой дочери. Он счёл, что она поступила мудро, по заветам отцов. Вето сердце проснулась гордость: его дочь — императрица великой державы. По этому поводу в Киеве прошло вече, где Всеволод донёс до горожан весть о породнении с Германией. Горожане приняли эту весть похвально. За это Всеволод отблагодарил их многими бочками медовухи и браги. Одержимый жаждой порадовать каждого, он не забыл и о Евпраксии. От щедрот своих князь собрал немало добра ценного: мехов, рыбьего зуба, жемчуга и золота с серебром. И отправил всё это с попутными купцами, дав им в сопровождение десять воинов под началом сотского Тихона.
К тому времени торжества по случаю коронования и венчания завершились. Они были пышными и красочными. На них повеселились как горожане Кёльна, так и многие гости. Собрались на торжество и члены ордена николаитов. Они прибыли в Кёльн по личному приглашению императора, и были среди них те, кто надругался над императрицей Бертой. Не забыл Генрих пригласить и барона Хельмута, который одним из первых опозорил маркграфа Генриха. Здоровяк Хельмут восторгался на пиру юной императрицей и в кругу своих друзей говорил всякие пошлости в её адрес: «О, я ещё потешусь над этой королевой, когда придёт мой час».
Хронисты той поры пространно писали о втором супружестве императора. «Коронование новой императрицы, а потом и венчание исполнялись порядком, заведённым при короновании германских императриц, — были совершены в Кёльне упомянутым магдебургским епископом Гартвигом, хотя в Кёльне был и свой епископ, Гариманн, но он был ещё только назначен, и сделали это по протекции Гартвига, его родственника. Но, главное, Генрих пожелал, чтобы торжественная ординация его новой супруги была совершена именно архиепископом Гартвигом, этим новым его „другом”, недавно перешедшим на сто сторону из враждебной партии».
Чего добивался император, приближая Гартвига, осталось никому не ведомо, но он дал повод своим врагам отрицать законность коронования и венчания, потому как архиепископ Гартвиг находился под отлучением синода.
Генрих IV посмеялся над тщетными усилиями врагов разлучить его с обретённой прекрасной княгиней россов и в августе 1089 года издал манифест о своём вступлении в брак с повелением молиться за новую императрицу Адельгейду.
После венчания прошло три дня и три ночи. Генрих был неутомим и всюду поспевал, всюду бражничал, при этом вовсе забыл на это время о своей молодой супруге, о своём супружеском долге. Евпраксия, однако, не очень переживала его отсутствие в спальне дворца Конрада II, но сожалела лишь о том, что рядом с нею нет Милицы и Родиона. Они оставались в замке Генриха Птицелова.
На четвёртый день император наконец появился в покоях супруги. Он был весел, беззаботен и нисколько не смутился тем, что Евпраксия не обращает на него внимания. Он нашёл нужным извиниться.
— Ты меня прости, государыня, что пропал на эти дни. Я готовлю собрание николаитов. Это так важно, так важно! А теперь должен сказать тебе самое главное. Мы сегодня же отправляемся в Бамберг. Это маленький, тихий городок, где мы обретём покой и радость супружества.
— Как сочтёшь нужным, государь, а я покорна твоей воле, — ответила Евпраксия равнодушно.
Сборы были недолгими, потому? как уезжали налегке. Император торопил Евпраксию и даже уговорил её пока оставить в замке Птицелова Милицу и Родиона, которых она хотела взять с собой.
— Ты не переживай за них, государыня. Они тремя днями позже приедут вместе со всеми придворными, — успокаивал Генрих молодую супругу.