Μετά το θάνατο του Bolesław I του Γενναίου, οι επεκτατικές πολιτικές του οδήγησαν σε πίεση στους πόρους του πρώιμου πολωνικού κράτους, με αποκορύφωμα την κατάρρευση της μοναρχίας.Η ανάκαμψη ξεκίνησε από τον Casimir I τον Αποκαταστάτη, ο οποίος κυβέρνησε από το 1039 έως το 1058. Ο γιος του, Bolesław II ο Γενναιόδωρος, ωστόσο, αντιμετώπισε σημαντικές προκλήσεις κατά τη διάρκεια της βασιλείας του από το 1058 έως το 1079, συμπεριλαμβανομένης μιας περιβόητης σύγκρουσης με τον επίσκοπο Stanislaus του Szczepanów.Η δολοφονία του επισκόπου από τον Bolesław, μετά τον αφορισμό του λόγω ισχυρισμών για μοιχεία, υποκίνησε μια εξέγερση από τους Πολωνούς ευγενείς, με αποτέλεσμα την κατάθεση και την εξορία του Bolesław.Ο κατακερματισμός της Πολωνίας επιδεινώθηκε περαιτέρω μετά το 1138, όταν ο Bolesław III, στη Διαθήκη του, μοίρασε το βασίλειό του στους γιους του, οδηγώντας σε μειωμένο μοναρχικό έλεγχο και συχνές εσωτερικές συγκρούσεις κατά τη διάρκεια του 12ου και 13ου αιώνα.Κατά τη διάρκεια αυτής της εποχής, αξιοσημείωτες μορφές όπως ο Casimir II ο Δίκαιος το 1180 προσπάθησαν να ενισχύσουν την κυριαρχία τους ευθυγραμμίζοντας πιο στενά με την Εκκλησία, ενώ ο χρονικογράφος Wincenty Kadłubek παρείχε πρόσθετες ιστορικές γνώσεις γύρω στο 1220.Οι εσωτερικές διαιρέσεις κατέστησαν την Πολωνία ευάλωτη σε εξωτερικές απειλές, όπως αποδεικνύεται από την εισβολή των Τεύτονων Ιπποτών με εντολή του Konrad I της Masovia το 1226, αρχικά για την καταπολέμηση των ειδωλολατρών της Βαλτικής Πρωσίας, αλλά με αποτέλεσμα παρατεταμένες συγκρούσεις για εδάφη.Οι επιδρομές των Μογγόλων που ξεκίνησαν το 1240 αποσταθεροποίησαν περαιτέρω την περιοχή, με τη σημαντική ήττα στη μάχη της Λέγκνιτσα το 1241. Παρά τις προκλήσεις αυτές, η περίοδος χαρακτηρίστηκε επίσης από οικονομική ανάπτυξη και αστική ανάπτυξη, με το Βρότσλαβ να γίνεται ο πρώτος ενσωματωμένος πολωνικός δήμος το 1242 και πολλές πόλεις που ιδρύθηκαν βάσει του νόμου του Μαγδεμβούργου.Οι προσπάθειες για επανένωση της Πολωνίας κέρδισαν έλξη στα τέλη του 13ου αιώνα, με τη σύντομη βασιλεία του Δούκα Πρζέμισλ Β' ως βασιλιά το 1295 να σηματοδοτεί μια βραχύβια αποκατάσταση της μοναρχίας.Μόνο όταν ο Władysław I ο ψηλός του αγκώνα ανέβηκε το 1320, έγινε πιο ουσιαστική πρόοδος προς την επανένωση.Ο γιος του, Casimir III ο Μέγας, που κυβέρνησε από το 1333 έως το 1370, ενίσχυσε και επέκτεινε σημαντικά το Βασίλειο της Πολωνίας, αν και οι απώλειες όπως η Σιλεσία συνεχίστηκαν.Ο Casimir III προώθησε επίσης την ενσωμάτωση διαφορετικών πληθυσμών, επιβεβαιώνοντας το 1334 τα προνόμια της εβραϊκής κοινότητας που ιδρύθηκε από τον Bolesław ο ευσεβής το 1264, ενθαρρύνοντας έτσι τους εβραϊκούς οικισμούς.Η βασιλεία του είδε επίσης την αρχή της κατάκτησης της Ερυθράς Ρουθηνίας το 1340 και την ίδρυση αυτού που θα γινόταν Jagiellonian University το 1364, υπογραμμίζοντας μια περίοδο σημαντικής πολιτιστικής και εδαφικής επέκτασης παρά τις συνεχείς προκλήσεις.