Після смерті Болеслава (1025) від Польщі відокремилися Помор'я і Мазовія, де утвердилися місцеві династії. У 1038 в Польщу вторгнувся чеський князь Бржетіслав I, який захопив Гнезно, вивіз мощі святого Войцеха-Адальберта і знову приєднав Сілезію до володінь чеської корони. Казимир I Відновитель за допомогою німецького імператора Генріха III в 1039 затвердив свою владу в Польщі, але ціною за це, стало визнання Польщею сюзеренітету Священної Римської імперії.
У 1042 року Казимир одружився з сестрою великого князя київського Ярослава Мудрого, Добронегою (у хрещенні — Марія). За допомогою руських військ Казимиру вдалося 1047 року повернути під владу Польщі, Мазовію. Позиція імператора, проте, не дозволила повернути князю Померанію: лише Східне Помор'я визнало владу Польщі, а Західне залишилося в складі імперії. У 1054 році польській державі, ціною сплати данини Чехії, була повернута Сілезія.
Правнук Болеслава I Болеслав II Сміливий (1058—1079) також зміг втрутитися у внутрішні справи Русі, виступивши на боці одруженого на його тітці Ізяслава Ярославича, який втратив Київ після повстання 1068 року.