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