Po smrti Boleslava I. Chrabrého vedla jeho expanzivní politika k namáhání zdrojů raného polského státu, což vyvrcholilo kolapsem monarchie.Obnovu inicioval Kazimír I. Obnovitel, který vládl v letech 1039 až 1058. Jeho syn Boleslav II. Štědrý však během své vlády v letech 1058 až 1079 čelil významným výzvám, včetně nechvalně známého konfliktu s biskupem Stanislavem ze Szczepanówa.Biskupova vražda Boleslavem po jeho exkomunikaci kvůli obvinění z cizoložství podnítila vzpouru polských šlechticů, která vyústila v Bolesławovu sesazení a exil.Fragmentace Polska se dále zhoršila po roce 1138, kdy Boleslav III. ve svém Testamentu rozdělil svou říši mezi své syny, což vedlo ke zmenšení monarchické kontroly a častým vnitřním konfliktům v průběhu 12. a 13. století.Během této éry se významné osobnosti jako Kazimír II. Spravedlivý v roce 1180 snažily posílit svou vládu tím, že se těsněji spojily s církví, zatímco kronikář Wincenty Kadłubek poskytl další historické poznatky kolem roku 1220.Vnitřní rozdělení způsobilo, že Polsko bylo zranitelné vůči vnějším hrozbám, ilustrovaným invazí Řádu německých rytířů na příkaz Konráda I. z Masovia v roce 1226, původně za účelem boje s baltskými pruskými pohany, ale výsledkem byly dlouhodobé konflikty o území.Mongolské invaze začínající v roce 1240 dále destabilizovaly region s významnou porážkou v bitvě u Lehnice v roce 1241. Navzdory těmto výzvám bylo toto období také poznamenáno hospodářským růstem a rozvojem měst, přičemž Wrocław se stala v roce 1242 první začleněnou polskou obcí a četná města byla zřízena podle magdeburského práva.Snahy o znovusjednocení Polska nabraly na síle na konci 13. století, kdy v roce 1295 krátce vládl vévoda Přemysl II jako král, což znamenalo krátkodobou obnovu monarchie.Teprve když Władysław I. Loket vystoupil v roce 1320, došlo k výraznějšímu pokroku směrem ke znovusjednocení.Jeho syn Kazimír III. Veliký, vládnoucí v letech 1333 až 1370, výrazně posílil a rozšířil Polské království, i když ztráty jako Slezsko přetrvávaly.Kazimír III. také podporoval integraci různorodých populací, když v roce 1334 potvrdil privilegia židovské komunity zřízené Boleslavem Pobožným v roce 1264, čímž podpořil židovské osídlení.Jeho panování také vidělo začátek dobytí Rudé Rusi v roce 1340 a založení toho, co se v roce 1364 stalo Jagellonskou univerzitou, což podtrhlo období významné kulturní a územní expanze navzdory přetrvávajícím výzvám.