1025年、ボレスワフ1世の死の直前に、ローマ教皇ヨハネス19世によってポーランド公国は王国として認知されてポーランド王国となり、国境を確定した。王国領は西ポモージェ地方を除く現在のポーランド、チェコのモラヴィア地方、スロヴァキアのほぼ全域、オーストリアの一部、ハンガリーの一部、ドイツのラウジッツ地方、ウクライナの「赤ルーシ」地方となる。ボレスワフ1世が治めた属領も含めてすべてを合わせると西ポモージェ地方も含めた現在のポーランドのほぼ全域、チェコのほぼ全域、スロヴァキアのほぼ全域、オーストリアの一部、ハンガリーの一部、ウクライナ西部の赤ルーシ地方、ベラルーシ（白ルーシ）のブレスト地方、ドイツのラウジッツ地方とマイセン地方となる。

ポーランドが王国と認知されてまもなくボレスワフ1世が没したため、最初の戴冠式を受けたのは息子のミェシュコ2世である。しかし、王国内の各地の諸侯は王権のこれ以上の拡大に危惧を抱いた。1034年、ミェシュコ2世は謎の死を遂げた。その後数年間は政治的な混乱の時代が続いた。

1038年、時のポーランド公カジミェシュ1世は政治が滞っていた首都ポズナニを離れ、クラクフへと事実上の遷都をした。正式な戴冠はしていなかったがポーランド王国の事実上の君主であった公は、混乱を収拾して王国を再びまとめ上げた。また、公はヴァヴェル大聖堂を大改築し、クラクフとヴロツワフに司教座を置いた。その長男で1058年に公位を継いだボレスワフ2世は神聖ローマ皇帝とローマ教皇との間で起きていた叙任権闘争をうまく利用し、1076年にポーランド王位に就いた。
長い分裂時代ボレスワフ3世が4人の息子と后に分割相続させたポーランド: .mw-parser-output .legend{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .legend-color{display:inline-block;min-width:1.5em;height:1.5em;margin:1px 0;text-align:center;border:1px solid black;background-color:transparent;color:black}.mw-parser-output .legend-text{}  クラクフ大公領   シロンスク公領   マゾフシェ公領   ヴィエルコポルスカ公領   サンドミェシュ公領   后の相続領   ポモージェにおけるポーランド王国の直轄領

1138年、ボレスワフ3世は王国の領土を7つに分割し、そのうち5つを后と4人の息子たちにそれぞれ相続させた。そのうちの長男ヴワディスワフ2世にはさらにクラクフ大公領を与えてクラクフ大公とし、以後はクラクフ大公に就いた者がポーランドの王権を継ぐこととした。残りのポモージェ地方はポーランド王国の直轄領とし、現地の諸侯に実質的支配を任せた。1079年に大公位についたヴワディスワフ2世は国家の統一を画策し、大公の権力強化に反対するグニェズノの大司教と対立して大公支持派と大司教支持派の間で内戦となった。戦争は長引き、王国はどんどん小さな領邦に分裂していった。

1146年、時の大公ヴワディスワフ3世はフリードリヒ・バルバロッサ（のちの神聖ローマ皇帝フリードリヒ1世）からの援助を得る見返りに、当時の神聖ローマ皇帝ロタール3世に臣従し、これによってシロンスク公領の支配権を得た。「シロンスク・ピャスト朝」の始まりである。これによってシロンスク公領は当地のピャスト家が支配したままポーランド王国からは独立した状態となった。グニェズノ大司教をないがしろにしたうえ、シロンスク地方をポーランド王国から独立させたことがポーランド国内で大問題となり、ヴワディスワフ3世は大司教から破門され、神聖ローマ帝国へ亡命してのちにフリードリヒ1世の居城で客死した。シロンスク公国は以後もシロンスク・ピャスト家の者が後を継いでいくことになり、そのうちの一族は17世紀まで続いた（庶子の系統は地方領主として18世紀まで続いた）。以後もクラクフ大公の位は継続したが、その権威は地に墜ち、ポーランド王国は王位を継ぐものがいないまま、各地の領邦にどんどん分裂していった。

1226年、ポーランドのコンラト1世 (マゾフシェ公)は隣国の異教徒プルーセン人に対する征討と教化に手を焼いて[6]、クルムラント領有権と引き換えに当時ハンガリーにいたドイツ騎士団を招聘した。1228年、皇帝フリードリヒ2世のリミニの金印勅書により騎士団のプロイセン領有が認められ、1230年、クルシュヴィッツ条約に基づいてコンラート1世は騎士団にクルムラントおよびプロイセンのすべての権利を認め、騎士団はプロイセンの領有権を得た。教皇の名の下、騎士団はプロイセンを東方殖民として統治し、近代化、開拓、商業的発展、布教、教育などに従事した。
モンゴル帝国の侵攻、ドイツ騎士団（東方殖民）、ユダヤ人移民レグニツァ/ワールシュタットの戦いに臨むヘンリク2世詳細は「モンゴルのポーランド侵攻」を参照