Витовт заключил союз с Тохтамышем и помог ему после поражения, которое нанес тому Тамерлан (1395). Теперь великий князь литовский мог активно вмешиваться во внутренние дела Орды. Получив от Дмитрия Ивановича отказ на предложение совместными усилиями покончить с ордынским владычеством, он решил оказывать давление на Москву с помощью Тохтамыша.