Након смрти Болеслава И Храброг, његова експанзивна политика довела је до притиска на ресурсе ране пољске државе, што је кулминирало колапсом монархије.Опоравак је покренуо Казимир И Обновитељ, који је владао од 1039. до 1058. Његов син, Болеслав ИИ Великодушни, међутим, суочио се са значајним изазовима током своје владавине од 1058. до 1079. године, укључујући озлоглашени сукоб са бискупом Станиславом од Шчепанова.Убиство бискупа од стране Болеслава, након његове екскомуникације због оптужби за прељубу, подстакло је побуну пољских племића, што је резултирало Болеславовим свргавањем и изгнанством.Фрагментација Пољске је додатно погоршана након 1138. године када је Болеслав ИИИ, у свом Тестаменту, поделио своје царство међу својим синовима, што је довело до смањене монархијске контроле и честих унутрашњих сукоба током 12. и 13. века.Током ове ере, значајне личности попут Казимира ИИ Праведног из 1180. године настојале су да ојачају своју власт тако што су се ближе повезивале са Црквом, док је хроничар Винценти Кадлубек пружио додатне историјске увиде око 1220.Унутрашње поделе учиниле су Пољску рањивом на спољне претње, што је пример инвазије Теутонских витезова по налогу Конрада И од Мазовије 1226. године, у почетку за борбу против балтичких пруских пагана, али је резултирало продуженим сукобима око територије.Монголске инвазије које су почеле 1240. додатно су дестабилизовале регион, са значајним поразом у бици код Легнице 1241. Упркос овим изазовима, период је такође обележен економским растом и урбаним развојем, при чему је Вроцлав постао прва укључена пољска општина 1242. и бројни градови који се оснивају по Магдебуршком праву.Напори за поновно уједињење Пољске добили су на снази крајем 13. века, а кратка владавина војводе Пшемисла ИИ као краља 1295. означила је краткотрајну обнову монархије.Тек када се Владислав И Високи попео 1320. године, направљен је значајнији напредак ка поновном уједињењу.Његов син, Казимир ИИИ Велики, који је владао од 1333. до 1370. године, значајно је ојачао и проширио Краљевину Пољску, иако су губици попут Шлеске и даље опстали.Казимир ИИИ је такође подстакао интеграцију различитих популација, потврђујући 1334. године привилегије јеврејске заједнице коју је основао Болеслав Побожни 1264. године, подстичући тако јеврејска насеља.Његова владавина је такође довела до почетка освајања Црвене Рутеније 1340. и оснивања онога што ће постати Јагелонски универзитет 1364. године, што је подцртало период значајне културне и територијалне експанзије упркос текућим изазовима.