Затем императрица Адельгейда прислала посланника с печальным известием, что ее дочь, регентша императора, аббатиса Матильда Кведлинбургская, скончалась 6 февраля 999 года. Одновременно Адельгейда просила признать наследницей ее одноименную внучку, сестру императора. Император охотно последовал ее желанию. Со смертью Матильды Кведлинбургской из окружения императора Оттона III ушла одна из наиболее значимых в его жизни личностей. Она всегда, еще со времен правления ее брата, императора Оттона II, и ее невестки, императрицы Феофано, имела огромный политический вес в рейхе и почиталась как одна из самых умных, лояльных и искусных представительниц династии Оттонов. Матильда Кведлинбургская после смерти Феофано стала для Оттона III – возможно, много больше, чем для его трех сестер, – человеком, способным заменить ему мать.
А вскоре, в ночь с 16 на 17 декабря 999 года, в Зельце умерла императрица Адельгейда, вдова Оттона I Великого и бабка императора Оттона III. Одна из немногих представителей семьи Людольфингов, она достигла после смерти Оттона I Великого сравнительно преклонного возраста, почти семидесяти лет. Она прожила чрезвычайно интересную и полную приключений жизнь. В первый раз она вышла замуж за итальянского короля, и дочь от этого брака стала французской королевой. После смерти мужа Адельгейда оказалась в заключении в крепости Гарда на берегу одноименного озера, откуда при драматических обстоятельствах бежала, после чего посчастливилось выйти замуж за Оттона I Великого. Будучи его женой, она получила императорскую корону. В последний год жизни Адельгейда совершила поездку в страну, где прошло ее детство, – в Бургундию. Там Адельгейда посетила могилы родителей: отца, похороненного в монастыре Святого Маврикия в Ронетале, и матери, похороненной вместе с братом, королем Конрадом III Бургундским, в монастыре Петерлин. Императрицу, без сомнения, можно отнести к выдающимся представительницам слабого пола X века. Ее смерть означала, кроме всего прочего, еще и то, что герцог Генрих остался самым старшим из представителей рода.
В голове императора созрел план паломничества на могилу своего друга, епископа Адальберта Пражского, погребенного в Гнезно и причисленного к лику святых. Незадолго до Рождества Оттон III отправился в это путешествие, и снова ему пришлось преодолевать перевал Бреннер зимой. В конце января 1000 года император прибыл в Регенсбург. Герцог Генрих находился в ближайшем окружении императора и в походе через Цейтц и Мейсен. В Эулау на Бобере князь Болеслав Храбрый торжественно встретил Оттона III и сопроводил императора в Гнезно и оттуда обратно до самого Магдебурга. Герцогу Генриху представилась прекрасная возможность во время путешествия как следует узнать своего будущего противника – князя Польши.
В Польше Оттон III принял решения, имевшие далеко идущие последствия, за которые его осуждали потом во все времена. Польские князья как христианские правители (князья) подчинялись саксонскому королевскому дому, а за это получали свои области, где правили, как ленники немецкого рейха. Основав архиепископство Гнезно и назначив Болеслава Храброго патрицием Великой Римской империи, что вполне сравнимо с возведением в королевский чин, Оттон III фактически избавил Польшу от подчинения немецкому рейху. Получив статус королевства, Польша стала напрямую подчиняться римскому императору и обрела правовое положение, равное тому, что имели Верхняя Бургундия и даже Франция. Аналогичный процесс повторился позднее с королевством Венгрия. Здесь критика герцога Генриха оказалось не столь острой, ведь его сестра Гизела была замужем за Стефаном I, королем Венгерским. Решения, принятые в Гнесене Оттоном III, критиковались не только его современниками, но и историками более поздних времен и до сих пор оцениваются весьма неоднозначно в исторических кругах.
Но нельзя не принимать во внимание новые имперские идеи, которые легли в основу политики Оттона III и которые император вместе с Гербертом фон Ауриллаком сам и разрабатывал. Монарх чувствовал себя причастным к возрождению Великой Римской империи по христианскому образцу. Политика, проводимая Генрихом после возвышения в королевский сан на востоке империи, однозначно свидетельствовала – позиции Оттона III он ни в коей мере не разделял.
В марте Оттон III вернулся в Германию и созвал в Кведлинбурге рейхстаг. В последний раз император следовал традиции Оттонов праздновать Пасху в Кведлинбурге. Конечно, таким образом он доставал своей сестре Адельгейде, аббатисе Кведлинбурга, радость и оказал особую честь.