В этот период оформились основные принципы имперской политики по отношению к Польше. Принуждение Польши к выплате дани предполагало стабилизацию ее внутреннего устройства, поэтому низложение династии Пястов не было целью германских правителей.

Этим принципам вполне отвечало предоставление помощи Казимиру Восстановителю, когда тот в 1039 году предпринял попытку возвращения утраченного престола. Казимир получил от императора 500 рыцарей и благодаря им, а также сотрудничеству с краковской знатью разгромил мятежников. Его возвращение устранило опасность подчинения Польши чешским князем Бржетиславом. В таком исходе были заинтересованы и правители Венгрии, оказавшие помощь польскому князю. Но платой за восстановление власти Пястов и возвращение Мазовии и Силезии стало признание зависимости от императора и выплата дани.

С целью полного воссоздания государственной организации Казимир стремился к восстановлению польской Церкви. Это было нелегкой задачей, поскольку папы Бенедикт I и Лев IX проявляли осторожность, находясь под впечатлением от столь стремительного развала польского государства и разрушения новой церковной провинции. В результате старания Казимира Восстановителя не увенчались полным успехом, польское архиепископство восстановлено не было. Для упрочения в Польше позиций христианства князь основал и щедро одарил бенедиктинский монастырь в Тынце неподалеку от Кракова.

Ограничение политических амбиций Казимира стремлением добиться княжеской власти, необходимость учитывать интересы империи и собственной знати привели к тому, что после смерти Казимира в 1058 году страна была разделена между его сыновьями. Болеслав сидел в столичном городе Кракове и имел первенство по отношению к своим младшим братьям: Владиславу и Мешко. После смерти Мешко (1065) позиции Болеслава еще более упрочились; возможность осуществлять контроль над действиями Владислава ему обеспечило основание бенедиктинского монастыря в Могильне (1065), который щедро финансировался из доходов, стекавшихся в мазовецкие замки.