Сам великий магистр встретил беглеца. Витовт и его спутники были окружены заботой и вниманием. Чтобы раздуть пламя борьбы и противопоставить языческую Жемайтию православной части Великого княжества, крестоносцы распространили слух, что Витовт, сын великого Кейстута, находится под опекой ордена и собирает всех, кто хочет спасти веру предков от крещения и Ягайло.
Вскоре под хоругви Витовта стали стекаться жемайты и бояре из других регионов Великого княжества Литовского. Создав крепкое войско, летом 1383 года Витовт вместе с крестоносцами захватил Ковно, Троки и осадил Вильно. На помощь Вильно выступил Ягайло. Осаду отбили, и Витовт отступил во владения ордена. Необходима была помощь. Крестоносцы обещали помочь, но потребовали Жемайтию. Кроме этого, они потребовали признать себя и свое будущее государство подданными ордена.
Враждебная политика ордена по отношению к Великому княжеству привели Ягайло и Витовта к пониманию необходимости примирения Ольгердовичей и Кейстутовичей во имя общих интересов. Витовт подчинился Ягайло как великому князю, и получил во владение свой бывший удел, в которой входили Гродненщина, Бельщина, Брестчину, Дрогичинщину. После смерти волынского князя Люборта-Дмитрия к владениям Витовта добавилось Луцкое княжество.
В конце 1384 года по поручению Ягайло Витовт вместе со Скиргайло совершил поход против крестоносцев и разрушил мощный замок Мариенвердер, который постоянно угрожал Жемайтии, Трокам и Вильно.
Постепенно у Великого княжества Литовского стали налаживаться отношений с Мазовией и с полоцким князем Семовитом. Князь приехал в Витебск и попросил у Ягайло руки его сестры княжны Александры. В 1390 году прибыли послы из Москвы от великого князя Василия Дмитриевича с просьбой отдать замуж за московского князя дочь Витовта Софию. В сопровождении свиты она направилась в Пернов, Псков, Новгород и Москву.
Кревская уния. Образование Польско-Литовского государства
С 1384 года шли переговоры о женитьбе Ягайло на наследнице польской короны Ядвиге. Из хроники Яна Длугоша известно, что «королева польская Ядвига на усиленные просьбы и уговоры прелатов и польских панов, которые доказывали ей, что заключенные с эрцгерцогом Австрии Вильгельмом во время ее детства договоры о браке нисколько ее не связывают, смягчилась и, отбросив прежние договоры, как не имеющие силы, согласилась на брак с князем литовским Ягайло уже не по причине ее личных желаний, а для расширения и укрепления христианской веры. Когда получили от нее согласие, в четверг 14 февраля, сначала Ягайло, великий князь литовский, а затем его братья — литовские князья, уже достаточно обученные основам и правилам католической веры, отбросив языческие заблуждения, приняли истинную веру и в краковском костеле были окрещены Бадзантою, архиепископом гнезненским, и Яном, епископом краковским, при великой радости всех.