След смъртта на Болеслав I Храбри, неговата експанзивна политика доведе до напрежение върху ресурсите на ранната полска държава, което завърши с разпадането на монархията.Възстановяването е инициирано от Казимир I Възстановителя, който управлява от 1039 до 1058 г. Неговият син, Болеслав II Щедрият, обаче е изправен пред значителни предизвикателства по време на управлението си от 1058 до 1079 г., включително известен конфликт с епископ Станислав от Щепанов.Убийството на епископа от Болеслав, след отлъчването му от църквата поради обвинения в прелюбодеяние, подбужда бунт от страна на полските благородници, което води до свалянето на Болеслав и изгнанието му.Разпокъсването на Полша се изостри още повече след 1138 г., когато Болеслав III, в своя Завет, раздели царството си между синовете си, което доведе до намален монархически контрол и чести вътрешни конфликти през 12-ти и 13-ти век.През тази епоха забележителни личности като Казимир II Справедливи през 1180 г. се стремят да укрепят управлението си, като се сближат по-тясно с Църквата, докато хронистът Винсенти Кадлубек предоставя допълнителни исторически прозрения около 1220 г.Вътрешните разделения правят Полша уязвима на външни заплахи, пример за което е нашествието на тевтонските рицари по заповед на Конрад I от Мазовия през 1226 г., първоначално за борба с балтийските пруски езичници, но водещо до продължителни конфликти за територия.Монголските нашествия, започващи през 1240 г., допълнително дестабилизираха региона със значителното поражение в битката при Легница през 1241 г. Въпреки тези предизвикателства, периодът също беше белязан от икономически растеж и градско развитие, като Вроцлав стана първата инкорпорирана полска община през 1242 г. и многобройни градове са създадени съгласно Магдебургското право.Усилията за повторно обединение на Полша набират сила в края на 13 век, като краткото управление на херцог Пшемисл II като крал през 1295 г. бележи краткотрайно възстановяване на монархията.Едва когато Владислав I Високия лакът се възкачва през 1320 г., е постигнат по-съществен напредък към обединението.Неговият син, Казимир III Велики, управляващ от 1333 до 1370 г., значително укрепва и разширява Кралство Полша, въпреки че загубите като Силезия продължават.Казимир III също насърчава интеграцията на различни популации, потвърждавайки през 1334 г. привилегиите на еврейската общност, създадена от Болеслав Благочестиви през 1264 г., като по този начин насърчава еврейските селища.Неговото царуване също видя началото на завладяването на Червена Рутения през 1340 г. и създаването на това, което ще стане Ягелонски университет през 1364 г., подчертавайки период на значително културно и териториално разширение въпреки продължаващите предизвикателства.