Примирение Витовта с двоюродным братом принесло Ордену большие потери; по эти потери были только предвестницами страшной опасности, которая начала грозить ему от соединения Литвы с Польшею вследствие брака Ягайла на Ядвиге, наследнице польского престола. Польский король Казимир великий, не имея детей, назначил наследником по себе племянника своего Людовика, короля венгерского; король не мог исполнить своего желания без согласия сейма, и сейм воспользовался этим благоприятным случаем для усиления своих прав на счет прав королевских. Еще при жизни Казимира, в 1355 году, послы от сейма вытребовали у Людовика подтверждения шляхетских прав. Двенадцатилетнее правление Людовика ознаменовано было беспрестанными смутами, потому что король жил в Венгрии и не обращал большого внимания на Польшу, предоставленную, таким образом, самой себе. В 1382 году умер Людовик; не имея сыновей, он назначил наследником по себе в Польше мужа старшей своей дочери Марии, Сигизмунда, маркграфа бранденбургского, сына чешского короля и немецкого императора Карла IV. Но польские вельможи, собравшись у Радома, постановили: присягнуть второй дочери короля Людовика, Ядвиге, и выбрать ей в мужья князя на всей своей воле. Нашелся и жених: то был князь от крови Пяста, Семовит мазовецкий, которого и выбрали по согласию большинства. Началась война между Семовитом и Сигизмундом, сопровождаемая внутренними волнениями и кровопролитиями. Наконец, в 1384 году Ядвига приехала в Краков и была принята с большою радостию всем народом, который ждал от нее избавления от смут междуцарствия. Надобно было теперь думать о ее браке; Семовит мазовецкий уже успел приобресть нерасположение поляков насильственными поступками против тех, которые не хотели признать его; кроме того, присоединение Мазовии к владениям Казимира великого мало льстило вельможам; по той же причине отвергнут был и другой искатель – Владислав, князь опольский, также потомок Пяста. У Ядвиги был еще другой жених, с которым они вместе воспитывались, к которому была привязана нежною страстью: то был Вильгельм, герцог австрийский. Но Вильгельм не нравился польским вельможам, потому что от него нельзя было ожидать скорой помощи. Их внимание обратил на себя более выгодный жених: в 1385 году явились к Ядвиге послы литовские с предложениями, что князь Ягайло примет римскую веру не только сам, но и со всеми родственниками, вельможами и народом, выдаст без окупа польских пленников, захваченных литовцами в предыдущих войнах, соединит навеки с Польшею свои наследственные и приобретенные владения, поможет Польше возвратить потерянные ею земли, привезет в нее некоторые из отцовских и дедовских сокровищ, заплатит сумму, должную Вильгельму австрийскому за несдержание обещания насчет руки королевиной. Ядвиге не очень приятно было это предложение, но сильно нравилось оно вельможам польским; они представили королеве высокую заслугу апостольского подвига, успели поколебать ее отвращение и отправили уже послов к Ягайлу для окончательных переговоров, как вдруг неожиданно является в Кракове Вильгельм австрийский. Тщетно вельможи запретили ему вход в Краковский замок: Ядвига устроила с ним свидание в Францисканском монастыре, и здесь страсть ее к прежнему жениху возобновилась и усилилась до такой степени, что она, как говорят, и слышать не хотела об Ягайле и обвенчалась с Вильгельмом; но когда он хотел пользоваться правами супруга в самом Краковском замке, то с бесчестием был оттуда изгнан вельможами. Ядвига хотела за ним следовать, но была удержана силою; тогда Вильгельм, опасаясь чего-нибудь еще худшего, поспешил скрыться из Кракова. Между тем Ягайло приближался к этому городу; вельможи и прелаты снова подступили к Ядвиге с просьбами не отказаться от брака с литовским князем и заслужить название просветительницы его народа; молодая королева, охлажденная несколько отсутствием Вильгельма, опять начала колебаться. Ее сильно беспокоила молва, что Ягайло был варвар нравом и урод телом; чтоб увериться в справедливости этих слухов, она отправила к нему навстречу самого преданного себе человека с поручением рассмотреть хорошенько наружность жениха и изведать его нрав. Ягайла предуведомили о цели посольства; он принял посланного с необыкновенною ласкою, и тот, возвратившись к Ядвиге, донес ей, что литовский князь наружностию приятен, красив и строен, роста среднего, длиннолиц, во всем теле нет у него никакого порока, в обхождении важен и смотрит государем. Ядвига успокоилась на этот счет и позволила убедить себя.