Kasunod ng pagkamatay ni Bolesław I the Brave, ang kanyang malawak na mga patakaran ay humantong sa isang strain sa mga mapagkukunan ng maagang estado ng Poland, na nagtatapos sa isang pagbagsak ng monarkiya.Ang pagbawi ay pinasimulan ni Casimir I the Restorer, na namuno mula 1039 hanggang 1058. Gayunpaman, ang kanyang anak, si Bolesław II the Generous, ay humarap sa malalaking hamon sa panahon ng kanyang paghahari mula 1058 hanggang 1079, kabilang ang isang kilalang-kilalang salungatan kay Bishop Stanislaus ng Szczepanów.Ang pagpatay sa obispo ni Bolesław, kasunod ng kanyang pagtitiwalag sa mga paratang ng pangangalunya, ay nag-udyok ng pag-aalsa ng mga maharlikang Polish, na nagresulta sa pagkakatiwalag at pagpapatapon kay Bolesław.Ang pagkakawatak-watak ng Poland ay lalo pang lumala pagkatapos ng 1138 nang hatiin ni Bolesław III, sa kanyang Tipan, ang kanyang kaharian sa kanyang mga anak, na humantong sa nabawasan na kontrol ng monarkiya at madalas na panloob na mga salungatan sa buong ika-12 at ika-13 siglo.Sa panahong ito, ang mga kilalang tao tulad ng Casimir II the Just noong 1180 ay naghangad na palakasin ang kanilang pamumuno sa pamamagitan ng mas malapit na pagkakahanay sa Simbahan, habang ang chronicler na si Wincenty Kadłubek ay nagbigay ng karagdagang mga makasaysayang insight noong 1220.Ang mga panloob na dibisyon ay naging sanhi ng Poland na mahina sa mga panlabas na banta, na ipinakita ng pagsalakay ng Teutonic Knights sa utos ni Konrad I ng Masovia noong 1226, sa simula ay upang labanan ang mga Baltic Prussian na pagano ngunit nagresulta sa matagal na mga salungatan sa teritoryo.Ang mga pagsalakay ng Mongol na nagsimula noong 1240 ay lalong nagpapahina sa rehiyon, na may malaking pagkatalo sa Labanan ng Legnica noong 1241. Sa kabila ng mga hamon na ito, ang panahon ay minarkahan din ng paglago ng ekonomiya at pag-unlad ng lunsod, kung saan ang Wrocław ang naging unang inkorporada na munisipalidad ng Poland noong 1242 at maraming lungsod na itinatag sa ilalim ng Magdeburg Law.Ang mga pagsisikap na muling pag-isahin ang Poland ay nakakuha ng traksyon sa huling bahagi ng ika-13 siglo, sa maikling paghahari ni Duke Przemysł II bilang hari noong 1295 na minarkahan ang panandaliang pagpapanumbalik ng monarkiya.Hanggang sa umakyat si Władysław I the Elbow-high noong 1320 na mas malaking progreso ang nagawa tungo sa muling pagsasama-sama.Ang kanyang anak, si Casimir III the Great, na namumuno mula 1333 hanggang 1370, ay makabuluhang pinalakas at pinalawak ang Kaharian ng Poland, kahit na ang mga pagkalugi tulad ng Silesia ay nagpatuloy.Pinasulong din ni Casimir III ang pagsasama-sama ng magkakaibang populasyon, na kinumpirma noong 1334 ang mga pribilehiyo ng pamayanang Hudyo na itinatag ni Bolesław the Pious noong 1264, kaya naghihikayat sa mga pamayanan ng mga Hudyo.Nakita rin ng kanyang paghahari ang simula ng pananakop ng Red Ruthenia noong 1340 at ang pagtatatag ng kung ano ang magiging Jagiellonian University noong 1364, na binibigyang-diin ang isang panahon ng makabuluhang pagpapalawak ng kultura at teritoryo sa kabila ng patuloy na mga hamon.