לאחר מותו של בולסלב הראשון האמיץ, המדיניות הרחבה שלו הובילה ללחץ על משאבי המדינה הפולנית המוקדמת, שהגיעה לשיאה בקריסת המלוכה.את ההחלמה יזם קזימיר הראשון המשקם, ששלט בין השנים 1039 עד 1058. בנו, בולסלב השני הנדיב, התמודד עם אתגרים משמעותיים במהלך שלטונו מ-1058 עד 1079, כולל סכסוך ידוע לשמצה עם הבישוף סטניסלאוס משצ'פנוב.רצח הבישוף על ידי בולסלב, בעקבות נידויו בשל האשמות על ניאוף, עורר מרד מצד האצילים הפולנים, וכתוצאה מכך הנחתו והגליתו של בולסלב.הפיצול של פולין הוחמר עוד יותר לאחר 1138 כאשר בולסלב השלישי, בברית שלו, חילק את ממלכתו בין בניו, מה שהוביל לירידה בשליטה המלוכנית ולעימותים פנימיים תכופים לאורך המאות ה-12 וה-13.במהלך עידן זה, דמויות בולטות כמו קזימיר השני הצדיק בשנת 1180 ביקשו לחזק את שלטונם על ידי יישור הדוק יותר עם הכנסייה, בעוד שכתב הימים וינסנטי קדלובק סיפק תובנות היסטוריות נוספות בסביבות 1220.הפילוגים הפנימיים הפכו את פולין לפגיעה לאיומים חיצוניים, דוגמה לכך בפלישת האבירים הטבטונים בהוראתו של קונרד הראשון ממסוביה ב-1226, בתחילה כדי להילחם בפגאנים פרוסיה הבלטית אך הובילה לסכסוכים ממושכים על שטחים.הפלישות המונגוליות שהחלו ב-1240 ערערו עוד יותר את היציבות באזור, עם התבוסה המשמעותית בקרב לגניצה בשנת 1241. למרות אתגרים אלו, התקופה התאפיינה גם בצמיחה כלכלית ופיתוח עירוני, כאשר ורוצלב הפכה לעירייה הפולנית הראשונה המשולבת ב-1242. ערים רבות שהוקמו במסגרת חוק מגדבורג.המאמצים לאחד מחדש את פולין זכו לתחזוקה בסוף המאה ה-13, כאשר שלטונו הקצר של הדוכס פשמיסל השני כמלך בשנת 1295 סימנה שיקום קצר מועד של המלוכה.רק עד שעלה וולדיסלאב הראשון בגובה המרפק בשנת 1320 הושגה התקדמות משמעותית יותר לקראת איחוד מחדש.בנו, קזימיר השלישי הגדול, ששלט בין השנים 1333 עד 1370, חיזק והרחיב משמעותית את ממלכת פולין, אם כי אבדות כמו שלזיה נמשכו.קזימיר השלישי גם קידם את שילובן של אוכלוסיות מגוונות, ואישר ב-1334 את הפריבילגיות של הקהילה היהודית שהוקמה על ידי בולסלב החסיד ב-1264, ובכך עודד יישובים יהודיים.שלטונו גם ראה את תחילת הכיבוש של רותניה האדומה ב-1340 והקמת מה שתהפוך לאוניברסיטה היגילונית ב-1364, המדגישה תקופה של התרחבות תרבותית וטריטוריאלית משמעותית למרות אתגרים מתמשכים.