Efter Bolesław I den Modiges død førte hans ekspansive politik til et pres på den tidlige polske stats ressourcer, hvilket kulminerede med et sammenbrud af monarkiet.Genopretningen blev indledt af restauratoren Casimir I, som regerede fra 1039 til 1058. Hans søn, Bolesław II den Generøse, stod imidlertid over for betydelige udfordringer under sin regeringstid fra 1058 til 1079, herunder en berygtet konflikt med biskop Stanislaus af Szczepanów.Biskoppens mord af Bolesław, efter hans ekskommunikation på grund af beskyldninger om utroskab, ansporede til et oprør fra de polske adelsmænd, hvilket resulterede i Bolesławs afsættelse og eksil.Fragmenteringen af ​​Polen blev yderligere forværret efter 1138, da Bolesław III i sit testamente delte sit rige mellem sine sønner, hvilket førte til formindsket monarkisk kontrol og hyppige interne konflikter gennem det 12. og 13. århundrede.I løbet af denne æra forsøgte bemærkelsesværdige personer som Casimir II den Retfærdige i 1180 at styrke deres styre ved at slutte sig tættere til kirken, mens krønikeskriveren Wincenty Kadłubek gav yderligere historisk indsigt omkring 1220.De interne splittelser gjorde Polen sårbart over for ydre trusler, eksemplificeret ved de teutoniske ridders invasion på foranledning af Konrad I af Masovien i 1226, oprindeligt for at bekæmpe baltiske preussiske hedninger, men resulterede i langvarige konflikter om territorium.De mongolske invasioner , der begyndte i 1240, destabiliserede regionen yderligere, med det betydelige nederlag i slaget ved Legnica i 1241. På trods af disse udfordringer var perioden også præget af økonomisk vækst og byudvikling, hvor Wrocław blev den første indarbejdede polske kommune i 1242 og talrige byer oprettes under Magdeburg-loven.Bestræbelserne på at genforene Polen vandt indpas i slutningen af ​​det 13. århundrede, hvor hertug Przemysł II's korte regeringstid som konge i 1295 markerede en kortvarig genoprettelse af monarkiet.Det var først, da Władysław I den Albuehøje steg op i 1320, at der blev gjort større fremskridt hen imod genforening.Hans søn, Casimir III den Store, der regerede fra 1333 til 1370, styrkede og udvidede kongeriget Polen betydeligt, selvom tab som Schlesien fortsatte.Casimir III fremmede også integrationen af ​​forskelligartede befolkninger og bekræftede i 1334 privilegierne for det jødiske samfund etableret af Bolesław den fromme i 1264 og opmuntrede dermed jødiske bosættelser.Hans regeringstid så også begyndelsen på erobringen af ​​Røde Ruthenia i 1340 og etableringen af ​​det, der skulle blive Jagiellonian University i 1364, hvilket understregede en periode med betydelig kulturel og territorial ekspansion på trods af vedvarende udfordringer.