Mieszkos og Dobrawas sønn, hertug Bolesław I av Polen, fikk i 1000 oppfylt sitt ønske om en egen polsk kirkeprovins. Dette skjedde da den tysk-romerske keiseren Otto III besøkte graven til sin nære venn, misjonæren Adalbert av Praha, som hadde lidd martyrdøden tre år tidligere og blitt begravd i den polske hovedstaden Gniezno. I anledning dette besøket, og med pave Sylvester IIs velsignelse, opprettet keiseren Gniezno erkebispedømme som Polens metropolitanbispedømme samt suffraganbispedømmene Kołobrzeg, Kraków, Włocławek og Wrocław. 1075 ble Płock bispedømme grunnlagt og sammen med Poznań bispedømme lagt til Gnieznos kirkeprovins.