Тохтамиш, не втрачаючи надії на відновлення своєї влади, уклав союз з князем Вітовтом. У 1399 між Вітовтом і татарськими арміями Тимур-Кутлуга та Едигея відбулася велика битва на річці Ворсклі. У ній війська змогли розбити русько-литовські сили Вітовта і Тохтамиша, проте переможцям не вдалось скористатись плодами виграної битви.