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