В ходе войны оба претендента успели разонравиться польским магнатам, и было решено сделать Ядвигу королевой и подыскать ей нового жениха. У самой Ядвиги на примете был австрийский герцог Вильгельм. Они вместе воспитывались и давно любили друг друга. Но у панов был наготове более выгодный жених. В 1385 г. к Ядвиге прибыли литовские послы и предложили ей в мужья князя Ягайло. Послы обещали, что жених и все его родственники, вельможи и народ примут католичество, все польские пленные, захваченные литовцами в предыдущих войнах, будут отпущены без выкупа, Ягайло поможет вернуть Польше все потерянные земли, привезет в Польшу некоторые отцовы и дедовы сокровища, заплатит некую сумму Вильгельму австрийскому за отказ от руки королевы.
Однако Ядвига и слышать не хотела о сыне Ольгерда. По ее зову в Краков приезжает герцог Вильгельм. Польские вельможи не пускают его в королевский замок. Тогда Ядвига скрытно покидает замок и встречается с Вильгельмом во францисканском монастыре, где они тайно венчаются. Когда в Краковском замке Вильгельм попытался повести себя как законный супруг, польские вельможи просто выгнали его оттуда. Ядвига было бросилась за ним, но была удержана силой. Вильгельм, спасая свою жизнь, был вынужден бежать из Кракова.
А между тем Ягайло с большой свитой приближался к польской столице. Вельможи снова стали уговаривать Ядвигу не отказываться от брака с литовским князем и заслужить славу просветительницы его народа. В конце концов уговоры, а также появление Ягайло, который оказался не уродливым варваром, а мужчиной вполне приятной наружности, оказали нужное воздействие на королеву.
14 августа 1385 г. в местечке Крево был подписан акт об унии (объединении Литвы и Польши). С литовской стороны его подписали великий князь Литовский Ягайло и его братья – Скиригайло, Корибут, Витовт и Лугвен. Они обязались принять католичество и крестить все литовское население, обратить литовскую казну на нужды Польского королевства, помочь Польше вернуть земли, когда-либо и кем-либо у нее захваченные, и, главное, «навсегда присоединить к Польскому королевству свои литовские и русские земли».
Весной 1386 г. совершилось бракосочетание Ягайло с Ядвигой, имевшее огромное значение для судеб государств Восточной Европы. Согласно условиям унии Ягайло отрекся от православия, а имя Ягайло переменил на Владислава. Ему последовали родные братья Ольгердовичи, в который раз сменил веру и двоюродный брат Витовт, приехавший на свадьбу. Так Ядвига вышла замуж за Ягайло, не разведясь с Вильгельмом, что, впрочем, не помешало в 1979 г. папе Иоанну Павлу II объявить королеву Ядвигу блаженной.