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