После Мешко I бразды правления государством принял его сын Болеслав I Храбрый (967–1025; правил в 992– 1025 годах). Этот князь, в 1000 году учредивший архиепископство в Гнезно, считался очень сильным и хитрым правителем. Дружина его состояла из двадцати тысяч человек, что по тем временам было невероятно большой армией. Неудивительно, что Болеслав I не только подчинил себе Малую Польшу с Краковом и всю Силезию, но и покорил часть лужичей и поморян. В 1018 году он, поддерживая собственного зятя Святополка Окаянного, совершил поход на Киев, в очередной раз присоединив к Польше червенские города (нынешнюю Западную Украину). Разбив на берегах Буга Ярослава Мудрого, Болеслав завладел Киевом и, вместо того чтобы передать власть зятю, засел в нем сам с дружиной. Киевляне, возмущенные разбоем, чинимым дружинниками польского короля, начали избивать пришельцев. Болеслав был вынужден бежать. Однако червенские города (Западную Украину) Польше удалось удерживать до 1031 года.
А вот из восточных марок Германии, в которые Болеслав вторгся после смерти императора Оттона III, настырного поляка удалось выдворить с большим трудом в 1018 году. Для этого новому германскому императору, Генриху III, пришлось подписать Бауценский мир, согласно которому за Болеславом признавались ленные права на лужицкие земли. Некоторое время во власти этого представителя рода Пястов находились также Моравия и Чехия.
Собственно, королевской династия Пястов считается именно со времени правления Болеслава I, которому этот титул был дарован папой римским в 1025 году. В то время пределы Польского государства простирались от Эльбы и Балтийского моря до Карпат и Венгрии и от Чехии до Волыни. Королевский титул был благодарностью за насаждение христианства в Польше. Ранее понтифик перевел польскую церковь, ранее находившуюся под властью магдебургского архиепископа, в свое непосредственное подчинение.
Однако долго носить новый титул Болеславу было не суждено: вскоре он умер, а большая часть земель, завоеванная им, отделилась от Польши. Удержать подчиненные своим предшественником территории новому королю не удалось. Положение государства не позволяло вести войну на несколько фронтов, а против Польши выступили Чехия, Германия, захватившая Лужицы, и Русь, возвратившая себе червенские города. Таким образом, Мазовия и Поморье смогли отделиться от державы Пястов, потерпевшей фиаско в противостоянии с соседями, и получить статус самостоятельных княжеств.
Однако все политические пертурбации не смогли разрушить Польское государство. К середине XI века племена, вошедшие в возглавленный Мешко I союз, уже образовали единую польскую народность.
Борьбу за новое объединение польских земель начал Казимир I Восстановитель (1016–1058; правил в 1039–1058 годах). Добиться возвращения Пястам Силезии (1054) и снова подчинить себе Мазовию (1047) ему удалось благодаря союзу с Киевской Русью. Стремясь воссоздать Польское государство, этот представитель династии королей скрепил договор о сотрудничестве с киевским князем Ярославом Мудрым женитьбой на его сестре Марии (Добронеге). Много внимания уделял этот монарх и укреплению не зависимой от германского духовенства польской церкви.
Сын Казимира I Восстановителя и Марии, Болеслав II Смелый (1039–1081; правил в 1058–1079 годах), с детства воспитывался как политик и полководец. Вступив на трон, он продолжил дело своего отца и повел борьбу за независимость Польши от «Священной Римской империи». В течение своего правления Болеславу Храброму пришлось столкнуться с немалым количеством подводных камней, которыми стали представители светской и духовной знати. Последних, не заинтересованных в сильной центральной власти, охотно поддерживали вечные оппоненты Польши — Германия и Чехия. Казнив краковского епископа Станислава, Болеслав II вынужден был бежать в Венгрию. Там, спустя два года после отъезда из Польши, он и умер, а корона досталась следующему потомку Пяста — Владиславу I Герману. Тот не мог похвастать способностями к управлению и сильной волей, поэтому не сумел удержать государство от распада на уделы. Из-за слабости Владислава I Германа Польша вступила в период феодальной раздробленности.
Несколько поправить ситуацию удалось следующему Пясту — Болеславу III Кривоустому (1085–1138; правил в 1102–1138 годах). Этот король смог восстановить политическое единство Польши, но, как оказалось, ненадолго. Уже в 1138 году система феодальной раздробленности получила юридическое оформление, виной чему стал Статут Болеслава III, согласно которому Польша официально была разделена на уделы. Таким образом старый король хотел обеспечить будущее своих сыновей и уберечь их от междоусобных войн после своей смерти. Согласно этому документу, верховная власть должна была передаваться старшему представителю рода Пястов вместе с титулом великого князя. Столицей государства с того момента становился город Краков.