Важной чертой польского общества этого периода стало гораздо более сильное, чем в племенную эпоху, социальное и имущественное расслоение. В раннефеодальную эпоху существовали такие социальные слои, как богатая и могущественная знать, представленная немногочисленной группой высших сановников и высшего духовенства, свободное население, подчиненное княжеской власти, и невольники, принадлежавшие либо князю, либо представителям знати. Группа высших сановников, разумеется, была наименее многочисленной и насчитывала около 30 человек. К ним можно отнести полтора десятка людей, занимавших высшие посты в дворцовом управлении, комесов провинций, архиепископа Гнезненского и епископов других городов, настоятелей нескольких крупных монастырей, около десяти гродских панов, управлявших наиболее важными в стратегическом и хозяйственном отношении округами. Больше всего знатных родов происходило из Малой Польши.
Помимо узкой группы высших сановников, имелось еще около 120 лиц, занимавших другие важные посты. К этой группе относились приблизительно 90 гродских панов, а также люди, занимавшие некоторые менее значительные должности в духовной и дворцовой администрации. Кроме того, существовало несколько сотен низших гродских чиновников. К привилегированной группе принадлежали члены княжеской дружины. В то же время нам неизвестно число рыцарей, которые, не занимая никаких должностей, имели земли, обрабатываемые несвободными людьми, и служили князю во время войны. Этот слой возник еще в племенной период; к нему могли принадлежать и те свободные крестьяне, на которых вместо уплаты податей была возложена военная повинность и которым посчастливилось захватить на войне несколько пленников.
Наложение тяжелых повинностей на население не могло обойтись без конфликтов. В период подчинения полянами прочих племен происходили столкновения местных правящих родов и знати с завоевателями из династии Пястов. Подобные противоречия либо разрешались, либо сопротивление подавлялось силой. Местные правящие группы, отличавшиеся особым упорством, Пясты уничтожали физически.
Итак, в 1031 году Польша проиграла войну против Германии и Руси. Мешко II был вынужден отказаться от королевской короны. Военные поражения и падение авторитета правителя вызвали мятеж знати, вспыхнувший после смерти Мешко II в 1034 году. Престолонаследник Казимир бежал из страны. Начался период смуты. Вскоре восстало сельское население, недовольное возложенными на него повинностями. Восстание сопровождалось выступлениями против Церкви и возвращением к язычеству. Еще одним ударом по польской Церкви стала попытка чешского князя Бржетислава 1 возвратить захваченные Польшей земли. Не встречая никакого сопротивления, он в конечном итоге дошел до Гнезно. Захватив город, Бржетислав вывез из Гнезненского собора мощи святого Войтеха и хранившиеся там сокровища, увел с собой множество пленников, а в силезских замках разместил свои гарнизоны, возвратив этот удел Чехии.
Не выдержав внутренних потрясений и внешних неудач, польское государство практически перестало существовать.
Из разоренной языческим восстанием Великой Польши знать бежала в Мазовию, где бывший чашник Мешко II Мецлав взял в свои руки княжескую власть и создал некое подобие государства. Не был разорен и Краков, знать которого сохраняла контроль над прилегавшей к нему частью Польши. Именно отсюда Казимир Восстановитель смог приступить к восстановлению государства. В 1047 году он одержал победу над Мецлавом и утвердил свою власть в Мазовии.
В этот период оформились основные принципы имперской политики по отношению к Польше. Принуждение Польши к выплате дани предполагало стабилизацию ее внутреннего устройства, поэтому низложение династии Пястов не было целью германских правителей.
Этим принципам вполне отвечало предоставление помощи Казимиру Восстановителю, когда тот в 1039 году предпринял попытку возвращения утраченного престола. Казимир получил от императора 500 рыцарей и благодаря им, а также сотрудничеству с краковской знатью разгромил мятежников. Его возвращение устранило опасность подчинения Польши чешским князем Бржетиславом. В таком исходе были заинтересованы и правители Венгрии, оказавшие помощь польскому князю. Но платой за восстановление власти Пястов и возвращение Мазовии и Силезии стало признание зависимости от императора и выплата дани.
С целью полного воссоздания государственной организации Казимир стремился к восстановлению польской Церкви. Это было нелегкой задачей, поскольку папы Бенедикт I и Лев IX проявляли осторожность, находясь под впечатлением от столь стремительного развала польского государства и разрушения новой церковной провинции. В результате старания Казимира Восстановителя не увенчались полным успехом, польское архиепископство восстановлено не было. Для упрочения в Польше позиций христианства князь основал и щедро одарил бенедиктинский монастырь в Тынце неподалеку от Кракова.
Ограничение политических амбиций Казимира стремлением добиться княжеской власти, необходимость учитывать интересы империи и собственной знати привели к тому, что после смерти Казимира в 1058 году страна была разделена между его сыновьями. Болеслав сидел в столичном городе Кракове и имел первенство по отношению к своим младшим братьям: Владиславу и Мешко. После смерти Мешко (1065) позиции Болеслава еще более упрочились; возможность осуществлять контроль над действиями Владислава ему обеспечило основание бенедиктинского монастыря в Могильне (1065), который щедро финансировался из доходов, стекавшихся в мазовецкие замки.
С фигурой Болеслава, получившего прозвище Жестокий, связана новая попытка развязать агрессию против Германии и добиться королевской короны. Этому способствовала расстановка сил на международной арене, прежде всего конфликт папства с империей. Болеслав, разумеется, встал на сторону папы. В соседней Венгрии он поддерживал доброжелательных к Польше претендентов на престол и совершал походы в Чехию, направленные против правивших ею приверженцев Генриха IV. Болеслав Жестокий поддерживал папу Григория VII и прочих противников короля Германии, что ввиду существенного ослабления позиций Генриха IV обеспечивало правителю Польши большую свободу действий. Показателем возросшего значения Польши стали походы на Киев, где Болеслав вмешался в междоусобную борьбу Рюриковичей на стороне своего союзника Изяслава (1069, 1077). Прибытие в Польшу папских легатов позволило полностью восстановить Гнезненское архиепископство и подчинить ему епископства в Кракове, во Вроцлаве и в Познани, а также недавно созданное епископство в Плоцке.
Кульминацией интриганской деятельности Болеслава Жестокого стала его королевская коронация в 1076 году, проведенная с согласия римского папы. Однако Болеслав сохранял свою корону лишь неполных три года. В 1079 году он был изгнан из страны. К слову, коронация Болеслава Жестокого вызвала протесты в Польше, а в Германии рассматривалась как посягательство на права империи. Немецкие хронисты писали о незаконном присвоении королевского титула, проистекавшем из непомерной гордыни, и о «позоре немецкого королевства, противном праву и обычаям предков». Болеслава характеризует неприглядный факт того, что он убил оппозиционно настроенного к нему епископа Станислава.
Конфликт между королем и епископом был вызван увещеваниями Станислава, требовавшего от короля отказаться от жестоких методов правления. В ответ на это Болеслав поразил епископа мечом — рядом с алтарем, во время обедни. По другой версии, епископ был четвертован по приговору королевского суда. Бурная реакция Болеслава, славившегося своей вспыльчивостью, и превышение им королевских полномочий, выразившееся в жестоком наказании епископа, лишь усилили сопротивление знати и рыцарства. В агрессивной внешней политике, коронации и реакции Болеслава на политику епископа эти слои еще раз увидели угрозу своему социальному и политическому положению. Они восстали; однако, не стремясь к свержению династии, возвели на трон младшего брата изгнанного короля. Владиславу Герману пришлось довольствоваться весьма ограниченной властью. Выражением этого стал его княжеский (а не королевский) титул, а во внешней политике — сближение с Германией и Чехией.