På den samme reisen utropte Otto III Gniezno erkebispesete og insatte Radzim Gaudenty, en bror av Sankt Adalbert, som den første erkebiskop her. Otto III etablerte også tre nye underordnede bispedømmer under erkebiskopen av Gniezno: den bispedømmet Kraków (tildelt biskop Poppo), bispedømmet Wrocław (tildelt biskop Jan) og bispedømmet Kołobrzeg i Pommern (tildelt biskop Reinbern).