Граф Шампани, Одо, сын старшей дочери короля Конрада III Бургундского, Берты Бургундской, являлся кузеном Генриха II. Генрих II приходился сыном Гизеле, второй дочери Конрада III. Граф Одо благодаря родству с королем Рудольфом III Бургундским, который был его дядей, имел наследственное право претендовать на королевство Бургундия. Будучи сыном старшей из дочерей короля Конрада III, он, пожалуй, обладал большими наследственными правами, чем император.
Графство Шампань граничило с герцогством Верхняя Лотарингия, входившим в состав империи. Герцог Верхней Лотарингии, Дитрих, неоднократно вынужден был защищаться от посягательств графа на свои территории. Кроме того, граф Одо умудрился построить в Лотарингии несколько крепостей. То есть у Генриха имелся и собственный интерес вступить с Одо в диалог.
После непродолжительной поездки в Эльзас император 8 сентября 1023 года встретился с графом Одо в Вердене. Им удалось в целом положительно разрешить споры Одо с герцогом Верхней Лотарингии и вопросы наследства, но отношение Одо к королю Роберту лишь ухудшилось. Крепости, построенные Одо на территории Лотарингии, снесли. Формально герцог Дитрих и граф Одо помирились.
В вопросе посредничества в отношениях между королем Франции и графом император Генрих II, однако, как было замечено выше, не преуспел. Лишь два года спустя у графа с королем возник общий интерес: необходимо было совместно противостоять немецкому рейху. А еще позднее сын короля Роберта II, король Франции Генрих I, заключил с императором Конрадом II союз против графа Одо.
Пока император Генрих II находился в Лотарингии, умер герцог Нижней Лотарингии Готфрид (точная дата его смерти неизвестна). Его похоронили в монастыре Святого Витона в Вердене. Преемником Готфрида император назначил его брата, Гоцело.
Из Вердена император и императрица через Эльзас направились в Базель. В Базеле император передал епископу Адальберту в собственность земли, относившиеся к монастырю Мурбах в Эльзасе. Возможно, император хотел задобрить епископа, с тем чтобы тот повлиял на короля Рудольфа III Бургундского в вопросах реформы монастырей и присоединения к франко-немецкому договору о дружбе.
Император еще оставался в Лотарингии, а архиепископ Майнца, Арибо, 13 августа 1023 года собрал в Зелигенштадте-на-Майне местный собор, где, за исключением находившихся вместе с императором священников, присутствовали все архиепископы и аббаты рейха. Решения собора в основном касались унификации церковной службы, но удалось согласовать также и некоторые специфические вопросы. Теперь, чтобы совершить паломничество в Рим, требовалось сначала получить разрешение соответствующего епископа, а отпущение грехов, данное папой, тоже вступало в силу только после подтверждения его соответствующим пастором.
Распоряжения, принятые на соборе, относились конкретно к графу и графине Хаммерштейнским, принадлежавшим к роду Конрадинов. Граф Оттон Хаммерштейнский был женат на Ирмгард, дочери графа Готфрида, находившегося в плену в Вердене. Против брака по причине близкого родства мужа и жены в свое время очень строго высказался Генрих II, из-за чего обоих супругов уже в 1018 году отлучили от церкви, а брак официально признали расторгнутым. Оттон и Ирмгард тем не менее не хотели расходиться. Осенью 1020 года Генрих II даже осадил замок Хаммерштейн и принудил Оттона во второй раз отказаться от брака с Ирмгард.
Однако возлюбленная графа в одиночку совершила паломничество в Рим, добиваясь у папы отмены решения архиепископа Арибо о незаконности ее брака с Оттоном. Ее прошение побудило папу Бенедикта VIII вновь признать уже отмененный брак, несмотря на отправленные в Рим апелляции Арибо. Тяжба о законности брака Оттона Хаммерштейнского тянулась до тех пор, пока уже император Конрад II не повелел считать ее законченной, разрешив несчастным супругам и дальше жить в браке.
Решения собора в Зелигенштадте примечательны прежде всего тем, что впервые посягнули на права папы римского как высшей церковной юридической инстанции. Подобного император стерпеть не мог: он хотел проводить реформу церкви вместе с папой, а не против него. Ссора между императором и архиепископом Арибо казалась неизбежной. Генрих II направил архиепископа Кельна, Пилгрима, в Рим проинформировать папу.
Борьба за значимость архиепископства Майнц в империи из-за решений в Зелигенштадте и в конечном счете из-за отмены запрета на брак графа Оттона велась всерьез. Архиепископ Майнца Арибо попытался привлечь на свою сторону императрицу, прося ее ходатайствовать за него в Риме, что ему и удалось. Однако, прежде чем этот спор благополучно завершился, в Риме 9 апреля 1024 года умер папа Бенедикт VIII. То, что архиепископ Арибо обратился за помощью к императрице Кунигунде, свидетельствует о несомненно высоком ее авторитете в империи, даже в сравнении с мужем.
Читать дальше