После непродолжительной поездки в Эльзас император 8 сентября 1023 года встретился с графом Одо в Вердене. Им удалось в целом положительно разрешить споры Одо с герцогом Верхней Лотарингии и вопросы наследства, но отношение Одо к королю Роберту лишь ухудшилось. Крепости, построенные Одо на территории Лотарингии, снесли. Формально герцог Дитрих и граф Одо помирились.

В вопросе посредничества в отношениях между королем Франции и графом император Генрих II, однако, как было замечено выше, не преуспел. Лишь два года спустя у графа с королем возник общий интерес: необходимо было совместно противостоять немецкому рейху. А еще позднее сын короля Роберта II, король Франции Генрих I, заключил с императором Конрадом II союз против графа Одо.

Пока император Генрих II находился в Лотарингии, умер герцог Нижней Лотарингии Готфрид (точная дата его смерти неизвестна). Его похоронили в монастыре Святого Витона в Вердене. Преемником Готфрида император назначил его брата, Гоцело.

Из Вердена император и императрица через Эльзас направились в Базель. В Базеле император передал епископу Адальберту в собственность земли, относившиеся к монастырю Мурбах в Эльзасе. Возможно, император хотел задобрить епископа, с тем чтобы тот повлиял на короля Рудольфа III Бургундского в вопросах реформы монастырей и присоединения к франко-немецкому договору о дружбе.

Император еще оставался в Лотарингии, а архиепископ Майнца, Арибо, 13 августа 1023 года собрал в Зелигенштадте-на-Майне местный собор, где, за исключением находившихся вместе с императором священников, присутствовали все архиепископы и аббаты рейха. Решения собора в основном касались унификации церковной службы, но удалось согласовать также и некоторые специфические вопросы. Теперь, чтобы совершить паломничество в Рим, требовалось сначала получить разрешение соответствующего епископа, а отпущение грехов, данное папой, тоже вступало в силу только после подтверждения его соответствующим пастором.

Распоряжения, принятые на соборе, относились конкретно к графу и графине Хаммерштейнским, принадлежавшим к роду Конрадинов. Граф Оттон Хаммерштейнский был женат на Ирмгард, дочери графа Готфрида, находившегося в плену в Вердене. Против брака по причине близкого родства мужа и жены в свое время очень строго высказался Генрих II, из-за чего обоих супругов уже в 1018 году отлучили от церкви, а брак официально признали расторгнутым. Оттон и Ирмгард тем не менее не хотели расходиться. Осенью 1020 года Генрих II даже осадил замок Хаммерштейн и принудил Оттона во второй раз отказаться от брака с Ирмгард.

Однако возлюбленная графа в одиночку совершила паломничество в Рим, добиваясь у папы отмены решения архиепископа Арибо о незаконности ее брака с Оттоном. Ее прошение побудило папу Бенедикта VIII вновь признать уже отмененный брак, несмотря на отправленные в Рим апелляции Арибо. Тяжба о законности брака Оттона Хаммерштейнского тянулась до тех пор, пока уже император Конрад II не повелел считать ее законченной, разрешив несчастным супругам и дальше жить в браке.

Решения собора в Зелигенштадте примечательны прежде всего тем, что впервые посягнули на права папы римского как высшей церковной юридической инстанции. Подобного император стерпеть не мог: он хотел проводить реформу церкви вместе с папой, а не против него. Ссора между императором и архиепископом Арибо казалась неизбежной. Генрих II направил архиепископа Кельна, Пилгрима, в Рим проинформировать папу.

Борьба за значимость архиепископства Майнц в империи из-за решений в Зелигенштадте и в конечном счете из-за отмены запрета на брак графа Оттона велась всерьез. Архиепископ Майнца Арибо попытался привлечь на свою сторону императрицу, прося ее ходатайствовать за него в Риме, что ему и удалось. Однако, прежде чем этот спор благополучно завершился, в Риме 9 апреля 1024 года умер папа Бенедикт VIII. То, что архиепископ Арибо обратился за помощью к императрице Кунигунде, свидетельствует о несомненно высоком ее авторитете в империи, даже в сравнении с мужем.

Еще осенью 1023 года императору пришлось задержаться в Трире, чтобы осуществить некоторые преобразования в монастыре Святого Максима. Он приказал лишить монастырь части имущества, передав ее местной мирской знати. Вскоре умер аббат этого монастыря. Император назначил на его место аббата Штабло, Поппо, преобразовавшего монастырь в строгом соответствии с требованиями реформы.

Для празднования Рождества 1023 года император и императрица перебрались в любимый Бамберг.

И вновь из-за целого ряда смертей встал вопрос о необходимости замещения освободившихся епископских мест. Император посвятил большое количество времени ряду важных консультаций, в которых принял участие архиепископ Майнца Арибо. Очевидно, Арибо удалось убедить императора в назначении нескольких отобранных им кандидатов на епископские посты, тем самым немного укрепив свое положение, – в ожидании решающего собора 13 мая 1024 года в Хехсте он ведет себя вполне сдержанно.

Во втором послании императрице Кунигунде Арибо подчеркивает то спокойствие, с которым он ожидает заседание в Хехсте. Его письмо к императрице, где он столь доверительно делится с ней своими планами и надеждами, показывает, насколько глубоко конфликт в Риме затронул императорскую семью.

Собор в Хехсте, куда вновь собрались почти все епископы страны, стал красноречивой демонстрацией могущества немецкого духовенства. Немецкие епископы в составленном ими манифесте сообща потребовали от папы изменить его решение в отношении епископа Майнца Арибо. Манифест не достиг папы Бенедикта VIII. Брат Бенедикта, Романо, ставший преемником, оказался слишком неопытным и не счел документ, подписанный епископатом Германии, достойным внимания. Дело епископа Арибо понемногу забылось, чему способствовали начавшиеся вскоре события. История с графом Оттоном Хаммерштейнским тоже совершенно не беспокоила нового папу Иоанна XIX.

1024 год начался для императора в высшей степени нерадостно. Его очевидная, бросающаяся в глаза бездеятельность в самый тяжелый час раздора немецкого епископата с Римом означала, что и для императора последний итальянский поход не прошел бесследно, подорвав и без того слабое здоровье Генриха. Почти три месяца Генриху II пришлось провести в постели в Бамберге, прежде чем он, достаточно окрепнув, смог покинуть город.

Все же и тогда он находил в себе силы прорабатывать поступавшие из канцелярии изменения в уголовный кодекс для епископства Вормс и монастырей Лорш, Фульда и Герсфельд.

Санкции, угрожавшие упомянутым единицам, в целом соответствовали характеру императора, то есть являлись бескомпромиссно строгими и жесткими. Наряду со смертной казнью могли быть применены и иные средства устрашения: сдирание кожи, выжигание на лице клейма, сбривание волос на голове, а также денежные штрафы, в один момент способные превратить знатного и богатого человека в ничтожнейшего из нищих.

В середине марта 1024 года император покинул Бамберг, намереваясь отпраздновать Пасху вместе с архиепископом Гунфридом Магдебургским, недавно назначенным на свой пост. Путешествие для еще слабого после болезни императора проходило мучительно. Императорский караван двигался чрезвычайно медленно. 29 марта 1024 года кортеж прибыл в Альштедт. Во всех поселениях, через которые проезжал император, приходилось сдерживать народ, желавший лицезреть монарха. Очевидно, Генрих чувствовал себя очень плохо. В субботу 4 апреля 1024 года император достиг цели своей поездки – Магдебурга. Ему все же посчастливилось еще раз отпраздновать Пасху в саксонской метрополии.