Обосновавшись в Кракове, Ягелло принял католичество, обвенчался с Ядвигой, после чего стал королем Владиславом II Ягелло. Этот брак превратил Краков в центр большой державы, которой правил не потомственный монарх, а дворянский избранник. Между тем наследников у него так и не было, ведь королева Ядвига умерла совсем молодой. Мужское потомство у Владислава II появилось только в четвертом браке, и его права на трон были очень шаткими. Дворянская верхушка всячески подчеркивала, что лишь от ее воли зависит, взойдет ли сын Ягелло на трон. Понимая, что за сохранение трона за династией Ягеллонов нужно бороться, король привлек шляхетскую знать на свою сторону, расширив ее сословные привилегии. Одной из них было признание статуса неприкосновенности: теперь дворян запрещалось арестовывать и наказывать без судебного приговора, также стала невозможной конфискация дворянских владений.
Во времена правления Ягелло наиболее остро стоял вопрос о борьбе с Тевтонским орденом. После покорения Пруссии германские крестоносцы не раз покушались на польские земли, творя произвол: грабили, убивали и уводили в плен мирных крестьян, жгли их дома, вытаптывали поля. Ягелло призвал союзников-литовцев во главе с князем Витовтом для борьбы с тевтонцами.