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