Начавшееся восстановление государственного единства было прервано смертью короля. В феврале 1296 году Пшемысла убили. Убийцы были подосланы бранденбургскими маркграфами, а в организации покушения принимали участие оппозиционно настроенные представители великопольской знати. Легкость, с которой этот удар разрушил создававшееся Пшемыслом королевство, указывает на слабость его материальных и организационных основ.
Претендентами на наследство Пшемысла II выступили Генрик Глоговский и Владислав Локетек. Великая Польша была поделена между двумя соперниками, а все Гданьское Поморье досталось Локетеку. Глоговского князя поддерживали города, Локетека — духовенство и рыцарство. В 1299 году Локетек согласился принести вассальную присягу чешскому королю Вацлаву II. Последний же вступил с войском в Великую Польшу и добился там своего избрания. Кроме того, он овладел Поморьем, частью Куявии, Серадзской и Ленчицкой землями. Объединив под своей властью большую часть польских земель, он был в 1300 году коронован в Гнезно польской короной. Коронация, при которой были использованы коронационные символы Пшемысла II, была проведена, как и в 1296 году, архиепископом Якубом Свинкой. Однако объединение польских земель под властью Вацлава II не было полным. За границами королевства остался ряд силезских, куявских и мазовецких княжеств.
Поскольку король обычно находился в Чехии, управление Польшей он осуществлял через наместников — старост, которых наделял весьма широкими полномочиями. Старосты назначались для отдельных уделов, а не для всего королевства. Старостами нередко становились облеченные доверием короля выходцы из Чехии.
Вацлав II пользовался поддержкой значительной части польского общества. Ему благоволило духовенство — как гнезненское, так и краковское. Краковский епископ, онемечившийся силезский поляк Ян Муската, стал королевским старостой в Малой Польше и опорой власти Пршемысловичей в Польше. Свои выгоды от чешского правления в Польше получили города, в особенности те, что были связаны с торговыми центрами Чехии и Германии. Немецкий патрициат крупных городов был доволен установлением внутреннего мира и облегчением контактов с южными партнерами.
В меньшей степени были удовлетворены рыцарство и светская знать, оттесненные от важнейших в государстве постов старост и оскорбленные покровительством, которое король оказывал чужакам. Это наносило ущерб и материальным интересам знати.
Спустя всего лишь несколько лет большая часть общества вновь с надеждой повернулась к своим исконным правителям — Пястам. Этому благоприятствовала международная обстановка. Вацлав II вмешался в борьбу за венгерский престол, ставший вакантным после пресечения династии Арпадов. В 1301 году он добился коронации своего сына королем Венгрии. Перспектива объединения под властью Пршемысловичей стольких государств вызвала противодействие их соперников: Альбрехта Габсбурга и других немецких правителей, а также части венгерской знати и, что весьма существенно, папы Бонифация VIII. Этим воспользовался изгнанный из Польши Владислав Локетек, который в 1304 году во главе своих венгерских сторонников занял Сандомирскую землю, где был поддержан значительной частью рыцарства и жителями Сандомира. В 1305 году, в разгар подготовки к походу против Локетека, Вацлав II умер. Его сын, Вацлав III, стремясь избежать конфликта с Габсбургом и папством, отказался от прав на Венгрию. Но польский престол он хотел сохранить за собой. Чтобы получить поддержку Бранденбурга, Вацлав отказался в пользу тамошних маркграфов от Гданьского Поморья. Этот договор не вступил в силу, хотя сам факт его подписания существенно ослабил позиции Вацлава III в Польше. В результате возросла популярность Владислава Локетека, который в течение года после взятия Сандомира овладел Куявией, Серадзом и Ленчицей. Великая Польша перешла под власть Генрика Глоговского. Краковской землей от имени Вацлава III продолжал управлять Ян Муската, которому, однако, приходилось вести ожесточенную борьбу со сторонниками Владислава Локетека.
В 1306 году Вацлав III начал поход в Польшу, однако еще на территории Чехии был предательски убит. С ним прервалась династия, правившая чешским государством с самого его возникновения. Это окончательно открыло Владиславу Локетеку путь к господству над Польшей. Овладев Гданьским Поморьем, он вступил в борьбу за Краковскую землю, изгоняя оттуда гарнизоны Мускаты. На помощь польскому князю пришел архиепископ Якуб Свинка, возбудивший против епископа Яна Мускаты канонический процесс по обвинению в непослушании и отлучивший его от Церкви (1308).
Первые годы правления Владислава Локетека оказались довольно бурными, не обошлось и без серьезных потерь. Во время борьбы в Малой Польше Гданьское Поморье подверглось нападению бранденбургских маркграфов. На их стороне выступили местный род Свецев, членам которого принадлежала здесь должность старост, и немецкие жители Гданьска; рыцарство сохранило верность Локетеку. Когда в 1308 году бранденбуржцы осадили Гданьск, польский князь обратился за помощью к Тевтонскому ордену. Рыцари оттеснили осаждавших, однако при этом сами заняли Гданьск и вскоре подчинили все Гданьское Поморье. В 1309 году Владислав Локетек безуспешно пытался вести с ними переговоры. После этого орден выкупил у Бранденбурга его права на Поморье.
Утрата Поморья стала сильным ударом для Польши, которая в момент объединения королевства была лишена выхода к морю. Кроме того, было положено начало затяжному конфликту Тевтонского ордена с Польшей. Спор был разрешен лишь после длительного противоборства, тянувшегося более полутора веков. Одним из следствий польско-орденского конфликта стало ускорение развития специфического польского национального самосознания с характерным для него резким шовинизмом.
Ослаблением авторитета Локетека поспешили воспользоваться горожане Кракова во главе с войтом Альбертом. Они предпочитали видеть на польском троне нового короля Чехии Яна Люксембургского, заявившего о своих правах на польскую корону как на наследие Пршемысловичей. В 1311 году в Кракове вспыхнуло восстание немецких горожан. В нем проявились черты немецко-польского национального конфликта, что, в свою очередь, явилось отражением давнего спора о путях объединения страны. Восстание было подавлено Локетеком, войт Альберт умер в изгнании.
Помимо трудного вопроса о Поморье, перед Владиславом Локетеком стояла задача овладения Великой Польшей, которой неумело и неумно управляли пять юных сыновей Генрика Глоговского. Нараставшим там недовольством вовремя сумели воспользоваться архиепископ Якуб Свинка и епископ Познанский Анджей, пригрозившие потомкам Генрика Глоговского отлучением от Церкви. В Гнезно взбунтовались рыцари. На общем собрании они выбрали своим правителем Владислава Локетека. Он прибыл в Великую Польшу в начале 1314 года, одержал победу над оказавшими ему сопротивление горожанами Познани и стал во главе удела, с которым была связана сама идея Польского королевства.
Многолетние усилия Владислава Локетека и искреннее стремление польского общества к единству завершились коронацией правителя. После всеобщего вече в Сулеёве в 1318 году папе была направлена просьба о королевской короне для Польши. От имени «монашеских орденов, соборных капитулов, славных мужей, князей, комесов, баронов, жителей городов и замков» папе описывалось плачевное состояние государства, обреченного без короля страдать от внутренних неурядиц и набегов язычников. Папа колебался, поскольку с притязаниями на польскую корону выступал и Ян Люксембургский. В официальном послании он посоветовал поступить так, чтобы «не нарушить чьих-либо прав». Однако в секретной переписке недвусмысленно поддержал желания поляков и их правителя.
Коронация Владислава Локетека и его жены Ядвиги состоялась 20 января 1320 года в Кракове. Ее осуществил при участии других епископов новый архиепископ Гнезненский Янислав. Поскольку Вацлав III вывез из Великой Польши в Чехию старинные королевские инсигнии, были изготовлены новые, служившие с тех пор вплоть до падения Речи Посполитой в конце XVIII века. Коронация увенчала собой дело объединения польского королевства.