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