Med grunnleggelsen av erkebispedømmet Gniezno og bispedømmene Kołobrzeg, Kraków, Włocławek og Wrocław i år 1000 samt av Płock i 1075 ble bispedømmets størrelse kraftig redusert. Landskapet Masovia inkludert Warszawa i det østlige Polen forble imidlertid hos Poznań, slik at bispedømmet var todelt. 1075 ble også Poznań bispedømme lagt til Gnieznos kirkeprovins, etter å ha vært immediat. Først i 1798 ble den østlige delen av bispedømmet, dvs. Masovia, skilt ut som Warszawa bispedømme.