Через два года после женитьбы Василий поехал в Орду и тогда по договоренности с Тохтамышем присоединил к Москве Нижний Новгород, Городец, Тарусу и Муром. Возникла проблема с Новгородом, которая вызвала кровопролитие, но все было улажено до 1395 г., когда пришел второй монгол – потрясатель вселенной, чтобы наказать Тохтамыша за его вероломство и предать все Кипчакское царство «губительному ветру разрушения», по словам самого Тамерлана.
Но хан, пришедший править после Тохтамыша, сумел возродить власть и единство кипчаков. Батый и Узбек были первым и вторым, а Тохтамыш третьим могущественными правителями кипчаков. Завышенная самооценка привела Тохтамыша к борьбе не на жизнь, а на смерть с Тамерланом, которому он был обязан своей властью.
Будучи прямым потомком Чингисхана, Тохтамыш не мог стерпеть над собой верховную власть Тамерлана, который не был его потомком, хотя у него и у этого могущественного правителя был общий прадед. Тохтамыш, увидев в Тамерлане второго выскочку, подобного Мамаю, в 1392 г. выступил в поход, чтобы уничтожить его, как раньше он уничтожил Мамая. Поводом к действиям был захват Тамерланом земель к востоку от Каспийского моря, но, главным образом, города Ургенча на реке Окс (совр. Амударья. –
Тохтамыш начал с того, что напал на регионы, принадлежавшие Тамерлану и граничившие с кипчакскими владениями. Тамерлан быстро вышел из своей столицы и перезимовал неподалеку от Ташкента, где он собрал огромное войско. В тот год он пошел на север к реке Тоболу и, повернув на запад, 29 мая достиг реки Яика. Он переправился через эту реку в месте, о котором Тохтамыш даже и не думал, и, продолжив свой поход, обнаружил хана где-то около Волги. Тохтамыш также собрал огромные вооруженные силы. В его войске были булгары с Камы, горцы с Кавказа, башкиры и русские.
Хотя был июнь, погода была холодная, и несколько дней кряду шел снег. Наконец, 18 июня солнце прорвалось сквозь тучи и прояснилось. Построив своих воинов в семь полков, готовых к нападению, Тамерлан перед сражением молился Богу, падая ниц три раза. Затем его войско развернулось с кличем «Аллах акбар!» («Бог велик!»), и под крики «Сурун!» («Вперед!») сражение началось. Это была беспримерно продолжительная и упорная битва, но полководческое искусство Чингисхана, заметно усовершенствованное Тамерланом, а также огромный талант и удача последнего, ссоры и предательство полководцев в стане противника принесли победу и успех Тамерлану. Тохтамыш бежал за Волгу, в то время как за воинами его рассеянного войска вел охоту победитель; немногим удалось спастись. Тамерлан разбил свой лагерь на поле боя и возблагодарил Бога за победу.
Золотая Орда хоть и пережила это ужасное поражение, никогда больше не обрела былой силы. Тамерлан разграбил окрестности и ушел на родину, захватив множество пленных, скота и разнообразных богатств. Но это был еще не конец. Тохтамыш возвратился в свою столицу и продолжил править там. Он снова навел порядок в Орде. Прошло три года. Тамерлан встал лагерем у южных склонов Кавказских гор на берегах реки Куры и там узнал, что Тохтамыш готовится к новой и более серьезной схватке. Тамерлан отправил Тохтамышу письмо, в котором он спрашивал, не забыл ли тот о своем последнем страшном разгроме, и напомнил ему, как он, Тамерлан, всегда добр к тем, кто добр к нему, и безжалостно преследовал тех, кто был ему врагом. Тамерлан также напомнил ему о своем собственном огромном успехе, который сделал его равнодушным к тому, мирные ли у него отношения с ханом Золотой Орды или нет. Затем он быстро выступил в поход, чтобы найти Тохтамыша, пройдя через Дербентские ворота на северные склоны Кавказских гор, где для того, чтобы достойно начать военную кампанию, истребил подданных Тохтамыша – кайтагов, а после этого, двигаясь вперед, встретил своего соперника у Терека.
Позиции Тохтамыша были сильными и защищены повозками, расставленными в виде баррикады, но при приближении Тамерлана он их покинул и отступил. Тамерлан переправился через Терек, и два войска предстали друг перед другом 14 апреля, а 22 апреля началось сражение.