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