Из-за интриг Олега Рязанского и хана Тохтамыша намечавшийся союз не состоялся, и Ягайло пошел на союз с Ордой и соседней Польшей, где возник династический кризис, связанный с тем, что после смерти Людовика I Анжуйского (1370—1382) на польском престоле утвердилась его малолетняя дочь Ядвига (1382―1399). В январе 1385 г. между Польшей и Литвой была подписана династическая и церковная Кревская уния, которая предусматривала бракосочетание польской королевы и литовского князя, его крещение по католическому обряду и коронацию на польский престол.
Династический и церковный союз с католической Польшей вызвал резкое недовольство в русских православных землях. Борьбу с Владиславом II начал его кузен, удельный трокский князь Витовт Кейстутович, который заключил военный союз с великим магистром Конрадом Ротенштайном и своим зятем, великим московским князем Василием I. Новая гражданская война (1389—1392), в которой приняли участие все литовские князья, шла с переменным успехом, пока противники польской короны не одержали вверх.
Получив заветный престол, Витовт приступил к реализации грандиозного плана присоединения к Литве всех русских земель, которые находились под властью Орды. С этой целью в 1395 г. он заключил военный союз с беглым ханом Тохтамышем, которого сверг с сарайского престола его соперник Тимур-Кутлуг (1395—1399).