Первую попытку объединения государства предпринял во второй половине XIII века Лешек Черный, князь краковский, сандомирский и серадзский. Он пользовался поддержкой горожан, в особенности жителей Кракова, которым пожаловал привилегию, позволившую окружить город крепостными стенами. Смерть князя в 1288 году положила конец его объединительным усилиям. Правителем в Сандомире и Серадзе стал его брат, брестский князь Владислав Локетек. Краковом овладел вроцлавский князь Генрик IV Пробус. Опираясь на Краков, являвшийся символом единства Польши, и на тамошних горожан, тесно связанных с горожанами Силезии, а также на свои связи с чешским королевским двором, Генрик IV начал борьбу за королевскую корону, прерванную его смертью в 1290 году. В своем завещании он передавал краковский удел великопольскому князю Пшемыслу II, а Вроцлавское княжество — Генрику Глоговскому. Однако в Силезии вспыхнула борьба за наследство покойного. Это привело к еще большей ее раздробленности, причем отдельные силезские княжества оказались в сфере влияния королей Чехии. В итоге правители Силезии, которая по своему экономическому развитию, числу городов, количеству населения и финансовым средствам занимала первое место в Польше, утратили возможность возглавить объединительный процесс.
Король Чехии Вацлав II стремился не только поставить в зависимость от себя отдельные силезские княжества, но и овладеть Краковом. При поддержке части малопольской знати во главе с епископом Павлом из Пшеманкова он был в 1290 году избран на краковский престол.
Пшемыслу II пришлось покинуть столицу, принадлежавшую ему по завещанию Генрика IV. При этом, однако, он увез в Великую Польшу королевские инсигнии. В 1292 году войска Вацлава II изгнали из Сандомира Владислава Локетека, после чего осадили его в Серадзе и принудили к подчинению. Чешский король стал государем княжеств Малой Польши, верховным сюзереном нескольких принесших ему вассальную присягу силезских княжеств, а также княжеств Серадзского и Брестского. Подчинение (хотя и на различных условиях) столь обширной территории дало Вацлаву основания претендовать на польскую королевскую корону.
С притязаниями на корону выступил и великопольский князь Пшемысл II. В 1294 году он, согласно ранее заключенному договору с князем Мстивоем II, унаследовал Гданьское Поморье. Пшемысла поддержали архиепископ Гнезненский Якуб Свинка и духовенство обоих уделов, а также рыцарство, стремившееся обеспечить ведущую роль Великой Польши в будущем королевстве. В 1295 году, получив согласие папы, Пшемысл II был коронован в Гнезненском соборе. При этом были использованы инсигнии, вывезенные им пятью годами ранее из Кракова.
Начавшееся восстановление государственного единства было прервано смертью короля. В феврале 1296 году Пшемысла убили. Убийцы были подосланы бранденбургскими маркграфами, а в организации покушения принимали участие оппозиционно настроенные представители великопольской знати. Легкость, с которой этот удар разрушил создававшееся Пшемыслом королевство, указывает на слабость его материальных и организационных основ.
Претендентами на наследство Пшемысла II выступили Генрик Глоговский и Владислав Локетек. Великая Польша была поделена между двумя соперниками, а все Гданьское Поморье досталось Локетеку. Глоговского князя поддерживали города, Локетека — духовенство и рыцарство. В 1299 году Локетек согласился принести вассальную присягу чешскому королю Вацлаву II. Последний же вступил с войском в Великую Польшу и добился там своего избрания. Кроме того, он овладел Поморьем, частью Куявии, Серадзской и Ленчицкой землями. Объединив под своей властью большую часть польских земель, он был в 1300 году коронован в Гнезно польской короной. Коронация, при которой были использованы коронационные символы Пшемысла II, была проведена, как и в 1296 году, архиепископом Якубом Свинкой. Однако объединение польских земель под властью Вацлава II не было полным. За границами королевства остался ряд силезских, куявских и мазовецких княжеств.
Поскольку король обычно находился в Чехии, управление Польшей он осуществлял через наместников — старост, которых наделял весьма широкими полномочиями. Старосты назначались для отдельных уделов, а не для всего королевства. Старостами нередко становились облеченные доверием короля выходцы из Чехии.
Вацлав II пользовался поддержкой значительной части польского общества. Ему благоволило духовенство — как гнезненское, так и краковское. Краковский епископ, онемечившийся силезский поляк Ян Муската, стал королевским старостой в Малой Польше и опорой власти Пршемысловичей в Польше. Свои выгоды от чешского правления в Польше получили города, в особенности те, что были связаны с торговыми центрами Чехии и Германии. Немецкий патрициат крупных городов был доволен установлением внутреннего мира и облегчением контактов с южными партнерами.