Обосновавшись в Кракове, Ягелло принял католичество, обвенчался с Ядвигой, после чего стал королем Владиславом II Ягелло. Этот брак превратил Краков в центр большой державы, которой правил не потомственный монарх, а дворянский избранник. Между тем наследников у него так и не было, ведь королева Ядвига умерла совсем молодой. Мужское потомство у Владислава II появилось только в четвертом браке, и его права на трон были очень шаткими. Дворянская верхушка всячески подчеркивала, что лишь от ее воли зависит, взойдет ли сын Ягелло на трон. Понимая, что за сохранение трона за династией Ягеллонов нужно бороться, король привлек шляхетскую знать на свою сторону, расширив ее сословные привилегии. Одной из них было признание статуса неприкосновенности: теперь дворян запрещалось арестовывать и наказывать без судебного приговора, также стала невозможной конфискация дворянских владений.
Во времена правления Ягелло наиболее остро стоял вопрос о борьбе с Тевтонским орденом. После покорения Пруссии германские крестоносцы не раз покушались на польские земли, творя произвол: грабили, убивали и уводили в плен мирных крестьян, жгли их дома, вытаптывали поля. Ягелло призвал союзников-литовцев во главе с князем Витовтом для борьбы с тевтонцами.
В этой войне, названной впоследствии великой, решающая битва произошла 15 июля 1410 года под Грюнвальдом. Победа союзников над войском ордена имела огромное историческое значение, поскольку могущество самого сильного на тот момент военного ордена было сломлено навсегда. Спустя 50 лет после этой битвы тевтонские земли стали достоянием польского государства.
До совершеннолетия преемника Ягелло государством правил регентский совет, во главе которого стоял краковский епископ Олесницкий, не зря признанный самой влиятельной фигурой в стране. Новая польско-венгерская уния способствовала возведению Владислава III на венгерский трон. Произошел распад союза с Литвой, где княжеский престол занял Казимир Ягеллончик – младший сын Ягелло. Заключенная новая уния с Венгрией могла помочь странам Южной Европы в борьбе с турецким давлением. Подстрекаемый католическим Римом, молодой король Владислав III, нарушив перемирие с султаном, двинулся с войском за Дунай, где был разбит и спустя три недели погиб.
В правление Владислава III торговые и ремесленнические объединения имели большие права и привилегии, но, несмотря на это, городское сословие не считало себя сторонником центральной власти. Дворянство постоянно урезало права простых граждан, накаляя и без того жаркую внутриполитическую обстановку.
Для укрепления государства Польского и распространения его влияния на соседние княжества вновь возникла необходимость заключения унии с Литвой. На этом важном политическом шаге настаивал все тот же краковский епископ Олесницкий, желавший призвать на трон литовского великого князя Казимира Ягеллончика. Тот, прибыв в Краков, короновался под именем Казимира IV.
Тогда в руках немногочисленной группы магнатов оказались и политическое могущество, и обширные земельные владения. Польская верхушка, надеявшаяся использовать нового короля для своих политических интриг, была разочарована, когда он проявил жесткость, не позволив собой манипулировать. Казимир IV не остановился перед конфликтом с церковью и присвоил себе право назначать епископов. Кроме того, Ягеллончик, стремящийся к централизации государственной власти, нашел поддержку у мелкого и среднего дворянства.
Спустя 7 лет, зная, что в условиях новой войны с Тевтонским орденом, Казимиру IV была необходима поддержка, шляхта потребовала от него привилегий. В результате переговоров король выпустил Нешавские статуты, узаконившие прямой контроль за королевской властью со стороны дворянских региональных съездов. Однако система оказалась громоздкой и требовала упрощения.