Ядвига скрепя сердце согласилась выйти за Ягелло. Тот порадовался, что не успел связать себя брачными узами с московской княжной. Оставалось только уладить дело с оскорбленным в лучших чувствах Вильгельмом (отставным женихом). Спор разрешили, как водится, деньгами. Чтобы избежать войны с Австрией, Ягайло согласился выплатить Вильгельму за отказ от Ядвиги двести тысяч золотых. Трезвый расчет и необходимость пополнить казну подсказали австрийцу, что упираться не имеет смысла. Деньги он взял, а двенадцатилетняя польская королева отправилась под венец с Ягайло, которому пришлось ради этого принять католичество. Основатель династии Ягеллонов вступил на польский престол под именем Владислава II. Литва с того момента вступила в унию с Польшей. Коронацию Ягайла признали законной и римский папа, и германский император, то есть два правителя, которые могли бы доставить новоиспеченному монарху наибольшие неприятности.
В отношениях самих новобрачных поначалу возникли непредвиденные трудности. Оба прекрасно понимали, что их брак был чисто политическим (но приноравливаться друг к другу все равно нужно!). Кроме того, Ягелло и Ядвига попросту… не понимали друг друга. И дело не в том, что они не желали идти на компромисс. Все было значительно комичнее: Ядвига не знала ни литовского, ни старо-белорусского языков (последний был государственным в Великом княжестве Литовском). А муж польской королевы совершенно не владел ее родным языком — венгерским… Как бы то ни было, супружеская пара сумела прийти ко взаимопониманию. Семья первых Ягеллонов оказалась на редкость крепкой, несмотря на весьма солидную разницу в возрасте между супругами.
Таким образом, объединение Великого княжества Литовского и Польши перед лицом постоянной угрозы, исходившей от Тевтонского ордена, поколебало позиции крестоносцев и позволило армии обоих государств перейти в контрнаступление.
Владислав II Ягелло (теперь его звали так) решил избавиться от последнего оплота язычества и приказал погасить священный огонь в языческом храме, сооруженном его дедом Гедимином. Столетний дуб, которому приходил поклоняться князь-язычник, был срублен, священных змей перебили. Рощу пустили на дрова, и только башня главного жреца Криве-Кривейта по-прежнему высилась над опустошенной местностью. Согласно преданию, надпись на стенах сооружения гласила: род великих князей прервется, когда обрушится последний камень башни… Проверять на собственной шкуре силу древнего пророчества первый из Ягеллонов не стал, на всякий случай. Так и возвышается старинная башня по сей день в центре Вильнюса…
Язычники Литвы крещению ничуть не противились. А поскольку по приказу Владислава II каждому, приходившему в костел, выдавались кафтан и красные сапоги, многие жители княжества крестились дважды, — хорошие вещи в хозяйстве пригодятся! В это время в Вильно поселился первый католический епископ, которым стал духовник королевы Ядвиги. Зато литовские и русские феодалы от затеи Ягайло в восторг не пришли. В католичество они переходить не собирались и, дабы доходчиво объяснить это Владиславу II, организовали мощное оппозиционное движение. Жители Вильно, Гродно, Новогрудка, Полоцка, Турова, Киева были готовы к мятежу. Такой ситуацией воспользовался двоюродный брат Владислава II Витовт. Он не мог простить королю смерть своего отца Кейстута и утрату влияния. Поэтому Витовт начал борьбу за независимость Великого княжества Литовского от Польши. Война двух внуков Гедимина длилась более семи лет. Так как большая часть жителей княжества поддержала именно сына Кейстута, Ягайло пришлось пойти на определенные уступки. В 1392 году воюющие стороны подписали Островский договор, согласно которому король Польши признавал своего родственника великим князем Литвы. За собой Владислав II оставлял лишь номинальную власть над родиной. Он оставался только королем Польши, а Великое княжество сохраняло независимость. Правда, оба государства сразу же заключили политический и военный союз, — остаться в одиночестве перед столь сильным противником, каковым являлся Тевтонский орден, не хотел ни один из враждовавших родственников.
Объединив свои силы, включив в свою армию и русские полки, и чешские отряды, двоюродные братья 15 июля 1410 года при Грюнвальде разбили в пух и прах крестоносцев. Тевтонские рыцари не просто получили отпор — после грандиозного сражения силы ордена оказались подорваны раз и навсегда. После этого поражения рыцари оставили свою привычку совершать частые набеги на земли соседей-славян.