Тем временем, братья Витовта Лугвений и Сигизмунд собрали достаточно самогитов, чтобы, наконец, поддержать Витовта против Ягайло. Ягайло испугался угрозы военной мощи самогитов и сразу же, летом 1384 года предложил Витовту мириться. Тем временем Ягайло лелеял расширение своего влияния в новом направлении. Польские шляхтичи, ставшие богатыми коммерсантами из-за того, что Краков был признанный центр торговли, предложили ему меру защиты – женитьбу на четырнадцатилетней королевне Ядвиге и принятие венца короля Польши. Город Краков, основательно разоренный во время прошлых войн, теперь был полностью восстановлен и стал очень современным и процветающим городом Европы. Престижное положение Кракова предопределили победы самогитов и литовцев над местными и монгольскими силами на бескрайних просторах России на Востоке и вплоть до Черного моря на Юге. Эти районы были надежно защищены, поэтому торговые караваны могли следовать по ним безопасно. Краков, благодаря удачному географическому расположению, стал большим транзитным торговым центром между Западной Европой и Русью, между северным побережьем Балтийского моря и берегами Черного моря. Польская шляхта, желая обеспечить себе гарантию в том, чтобы как можно дольше продолжались эти, им столь полезные возможности, умело добивалась долговременного союза с Литвой, который принес бы Польше вечный почет и благополучие.
Сорокалетний холостяк, владыка Литвы, мечтая расширить свои владения, мощь и престиж, принял предложение поляков. Различными обещаниями он склонил своих братьев и кузена Витовта на свою сторону. Витовт без злобы одобрил решение Ягайло и простил ему то, что раньше считал коварством.
Кревская уния, подписанная 14 августа 1385 года посланниками Литвы и Польши, была особым документом. Этим документом были согласованы все обязательства брачного договора обоих супругов. Литва, в лице Ягайло, обязывалась принять католическую веру, выплатить отступное в количестве двести тысяч гульденов принцу Вильгельму Габсбургскому за расторжение помолвки с ним королевны Ядвиги, присоединить к польскому королевству все земли Литвы и Руси, вернуть территории, которые обе стороны лишились в прошлом, отпустить на свободу двадцать пять тысяч военнопленных поляков. Было договорено, что нескольким сотням знатным литовцам будут предоставлены польские дворянские титулы, все они будут одарены огромными поместьями в Польше, получат множество крепостных, которые будут обрабатывать приобретенные ими земли.
Бракосочетание состоялось 18 февраля 1386 года в Кракове, а 4 марта Ягайло был коронован королем Польши. В то время приобретение другого королевства путем женитьбы было новинкой. Ягайло гордился, что он стал правителем не только Литвы, но и королем соседнего государства.
С тех пор польские политики и пропагандисты часто утверждали, что посредством Кревской унии Ягайло «подарил Литву Польше в виде брачного подарка». Государственные деятели Литвы этот тезис всегда отрицали, потому что договор был написан двусмысленно, а Ягайло с легкой руки поставил на нем свои печати.
Такой ход событий тевтонских рыцарей не радовал, так как он должен был укрепить Литву, к тому же после этого союза немецкие князья утратили возможность взойти на польский престол.
Самогиты испытывали отвращение к поступку, совершенному Ягайло, считали его деяние еще одним предательством народа айстиев. Они опасались, что распространение христианства в Литве подорвет корни язычества, что католическая вера неизбежно возымеет распространение и в Самогитии.
Литовские дворяне, противники брака Ягайло и распространения христианства в стране, готовили мятеж, но он не удался. Всеми ненавистный и черствый брат Ягайло Скиргайло многих восставших осудил насмерть. Более удачливые мятежники сбежали в Самогитию или Пруссию.
Ягайло, начав свою деятельность на новом поприще, назначил Витовта главнокомандующим литовской армии, имея цель расширить южные территории государства по направлению к Черному морю. Ягайло обещал, если этот замысел будет удачным, он возвратит Витовту законно принадлежащую ему вотчину.
В 1387 году Витовт отвоевал у Венгрии Галич для Польши , а в конце лета того же года разгромил большие силы татар. Альфред Рамбо в своей «Истории России» утверждал, что в то время литовцы очень умело использовали артиллерию, которая в сражениях с татарами компенсировала меньшее количество сил их войск. Витовт, как ранее и его отец, этой тактике научился у самогитов.
С течением времени отношения Витовта с Ягайло постепенно стали остывать. Пока войска Витовта воевали далеко от родины, по указанию Ягайло задерживалась его почта. Польские гарнизоны стали занимать некоторые литовские города и крепости, из-за чего все литовцы стали еще больше ненавидеть наместника Литвы князя Скиргайло.