Etter Bolesławs ønske opprettet pave Sylvester II i 999 et erkebispedømme i Gniezno og bispedømmer i Kraków, Wrocław og Kołobrzeg (hittil fantes et bispedømme kun i Poznań).