Выступив в 1399 году на Орду, союзные войска Витовта вместе с татарами Тохтамыша разбил лагерь на реке Ворскле. Туда же подошло ногайское войско. Тимур Кутлуг, увидев мощь и многочисленность противника, поначалу начал переговоры о мире (по другой версии, переговоры велись в ожидании Едигея с подкреплением). Тем временем к реке подоспел Едигей со своими войсками и разорвал переговоры, убедив Тимур-Кутлуга продолжить борьбу. Возглавив ордынские войска, Едигей нанёс сокрушительное поражение Витовту 12 августа 1399 года в битве на Ворскле. Первыми с поля боя бежали войска Тохтамыша. Ордынцы преследовали остатки войск Витовта до города Киева. Тимур-Кутлуг взял с Киева 3000 рублей серебра литовского в окуп и, погромив Великое княжество Литовское до города Луцка, возвратился в свои улусы.
Смерть Тохтамыша
Тохтамыш окончательно утратил былое политическое влияние и в последние годы стал склоняться к миру с Тамерланом, недавно поссорившимся с Едигеем, и даже отправил к Тамерлану посольство. Поэтому Едигей после этой громкой победы не оставил Тохтамыша в покое, продолжая ожесточённо бороться с ним с переменным успехом.
Тамерлан умер в 1405 году, а Тохтамыш в шестнадцатом по счёту сражении с Едигеем и Чокре был окончательно разгромлен и убит в 1406 году.