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