Подход, сформулированный в общих чертах императорской грамотой со специальным решением о восьми графствах Пентаполиса, император и папа практиковали применительно не только к Риму и Италии, но и к восточным соседям империи, Польше и Венгрии. При этом инициативу взял в свои руки опять-таки император, в 1000 году в исключительно демонстративной форме приобщивший к «renovatio imperii» сначала Польшу. Этой акции, которая увенчалась посещением Оттоном могилы его друга мученика Адальберта в Гнезно, предшествовало ее тщательное обсуждение императором и папой, в котором с польской стороны принял, по-видимому, участие сводный брат Адальберта Гауденций. Они договорились учредить в Гнезно польское архиепископство, которое должен был возглавить Гауденций. Последний уже в Риме был посвящен в сан «archiepiscopus S. Adalberti» («архиепископа св. Адальберта»). Затем император, сопровождаемый высокопоставленными папскими и имперскими сановниками, в декабре 999 года с большой пышностью выступил в Гнезно. Особенностью этого предприятия, которое представлялось одновременно и высокой политической акцией, и паломничеством, было то, что Оттон III на все время его проведения добавил к своему титулу апостольскую формулу набожной покорности «servus Jesu Christi» («раб Иисуса Христа»). Тем самым он возвестил, что, будучи властелином, хочет действовать в духе апостолов, и торжественно выступил в пользу реновации. Поход привел его через Регенсбург, Цейц и Мейсен к польской границе около Элау на Бубре, где он был торжественно принят князем Болеславом Польским. После этого князь сопровождал императора до Гнезно. На подступах к городу Оттон снял с себя обувь и сначала как паломник отправился к могиле канонизированного тем временем в Риме св. Адальберта. Только после молитвы над его мощами император обратился к политическим делам. По сообщению так называемого Галла Анонима, автора хотя и более поздней, но опирающейся на старую традицию «Chronica Polonorum», Оттон во время последовавших затем торжеств сделал польского князя, после того как тот вступил с ним в дружественный союз, «frater et cooperator imperii» («братом и соратником империи») и «amicus populi Romani» («другом римского народа»), передав ему при этом копию священного копья. Формулировки недостаточно определенны, однако вполне вероятно, что они могли означать возведение Болеслава в сан патриция, то есть наместника императора. В любом случае император, несомненно, ощутимо повысил польского князя в ранге и упрочил его общественное положение, что, впрочем, констатирует и Титмар Мерзебургский, откровенно критически замечая, будто Оттон произвел Болеслава из «tributaries» («податного») в «dominus» («господина»). Смысл в том, что Болеслав освобождался от подчинения германскому королевству, но приобщался к империи как «cooperator». Этому соответствует отданное тогда же распоряжение относительно польской церкви. С учреждением архиепископства Гнезно, уже подготовленным в Риме, Польша получала собственную церковную организацию, во главе которой вставал уже посвященный в сан Гауденций. Ему, как митрополиту, должны были подчиняться епископства-суффраганы
