Так как Тимур не выдавал их, Урус-хан собрался напасть на Хорезм. Тимур, в свою очередь, решил помочь своему новому вассалу Тохтамышу.
Но в 1377 г., перед тем как две армии встретились, Урус умер.
С помощью Тимура Тохтамыш в 1378 г. завладел Астраханью и Сараем. Тем временем великий князь Дмитрий (Донской), воспользовавшись разногласиями среди татар, в 1378 г. наголову разбил войско Арабшаха на реке Вожа к северу от Рязани, а в 1380 г. разгромил войско Мамая на Куликовом поле в верховьях Дона.
После этой славной победы русские могли бы окончательно освободиться от татар, если бы те продолжали вести междоусобицы.
В 1381 г. на реке Калке захватившего власть Мамая разгромил уже Тохтамыш. Мамай бежал в Кафу и позже был там убит.
Тохтамышу не сразу удалось покорить русских князей. Но в 1382 г. он взял осадой Москву. Затем он решил возобновить притязания на Кавказ и Среднюю Азию. Многие его противники, в том числе и Эдигей, бежали к Тимуру, который перенес боевые действия из Ирана на север и напал на Тохтамыша. В 1391 г. Тимур догнал Тохтамыша после долгого преследования вдоль Кандурчи на Урале и в кровавом сражении победил его.
После этого были назначены другие ханы, хотя Тохтамыш и не был разгромлен до конца.
В обмен на поддержку со стороны литовского князя Витовта он предоставил племяннику князя, Ягайле, ярлык на княжение в некоторых русских провинциях и право сбора дани. Василию Московскому он предоставил право владеть Нижним Новгородом и некоторыми другими мелкими княжествами. Но от оттоманских турков и мамлюков помощи он не получил, так как им в то время угрожало нашествие Тимура.
В 1394 г. Тохтамыш снова вторгся на Кавказ, но в 1395 г. его войско потерпело сокрушительное поражение на Тереке со стороны Тимура. Тимур прошел по низовьям Волги и вышел к Дону у Рязани, где напал на Елец. Дальше продвинуться на русские земли ему не удалось. Вместо этого он предпочел разрушить кочевья подданных Тохтамыша в Астрахани, Сарае, Булгаре и Крыму, после чего повернул обратно и направился в Индию.
Его походы ослабили мощь Золотой Орды, ослабили ее контроль над городами и торговыми путями между Европой, Индией и Китаем.
Теперь положение Тохтамыша зависело исключительно от Витовта Литовского, который надеялся (в обмен на помощь) завладеть территориями Золотой Орды. Соперники Тохтамыша, Тэмур-Кутлуг и Эдигей, объявили себя ханом и эмиром, зависевшими от Тимура. Когда Витовт с некоторыми русскими союзниками в 1399 г. выступил в поход на защиту Тохтамыша, его армия встретилась с армией Эдигея и Тэмур-Кутлуга на реке Ворскле.
