Setelah kematian Bolesław I yang Pemberani, kebijakan ekspansifnya menyebabkan berkurangnya sumber daya negara Polandia awal, yang berpuncak pada runtuhnya monarki.Pemulihan diprakarsai oleh Casimir I sang Pemulih, yang memerintah dari tahun 1039 hingga 1058. Namun putranya, Bolesław II yang Dermawan, menghadapi tantangan besar selama pemerintahannya dari tahun 1058 hingga 1079, termasuk konflik yang terkenal dengan Uskup Stanislaus dari Szczepanów.Pembunuhan uskup oleh Bolesław, menyusul ekskomunikasinya atas tuduhan perzinahan, memicu pemberontakan bangsawan Polandia, yang mengakibatkan deposisi dan pengasingan Bolesław.Fragmentasi Polandia semakin diperburuk setelah tahun 1138 ketika Bolesław III, dalam Perjanjiannya, membagi wilayah kekuasaannya di antara putra-putranya, yang menyebabkan berkurangnya kendali monarki dan seringnya konflik internal sepanjang abad ke-12 dan ke-13.Selama era ini, tokoh-tokoh penting seperti Casimir II yang Adil pada tahun 1180 berusaha memperkuat pemerintahan mereka dengan lebih dekat dengan Gereja, sementara penulis sejarah Wincenty Kadłubek memberikan wawasan sejarah tambahan sekitar tahun 1220.Perpecahan internal membuat Polandia rentan terhadap ancaman eksternal, seperti invasi Ksatria Teutonik atas perintah Konrad I dari Masovia pada tahun 1226, awalnya untuk memerangi kaum pagan Prusia Baltik namun mengakibatkan konflik berkepanjangan atas wilayah.Invasi Mongol yang dimulai pada tahun 1240 semakin mengguncang wilayah tersebut, dengan kekalahan signifikan pada Pertempuran Legnica pada tahun 1241. Meskipun terdapat tantangan-tantangan ini, periode tersebut juga ditandai oleh pertumbuhan ekonomi dan pembangunan perkotaan, dengan Wrocław menjadi kotamadya Polandia pertama yang didirikan pada tahun 1242 dan banyak kota didirikan berdasarkan Hukum Magdeburg.Upaya untuk menyatukan kembali Polandia mendapat perhatian pada akhir abad ke-13, dengan pemerintahan singkat Adipati Przemysł II sebagai raja pada tahun 1295 menandai pemulihan monarki yang berumur pendek.Baru setelah Władysław I naik takhta pada tahun 1320, kemajuan yang lebih besar dicapai menuju reunifikasi.Putranya, Casimir III Agung, yang memerintah dari tahun 1333 hingga 1370, secara signifikan memperkuat dan memperluas Kerajaan Polandia, meskipun kerugian seperti Silesia masih terus terjadi.Casimir III juga memajukan integrasi populasi yang beragam, pada tahun 1334 mengukuhkan hak-hak istimewa komunitas Yahudi yang didirikan oleh Bolesław yang Saleh pada tahun 1264, sehingga mendorong pemukiman Yahudi.Pemerintahannya juga menandai dimulainya penaklukan Ruthenia Merah pada tahun 1340 dan pendirian Universitas Jagiellonian pada tahun 1364, yang menggarisbawahi periode perluasan budaya dan wilayah yang signifikan meskipun ada tantangan yang terus berlanjut.