Услышав об этом, Тимур мог только пожалеть, что не сумел захватить и убить Тохтамыша, когда в последний раз уничтожил его армию. Султан Египта постепенно превращался в серьезного противника, с которым, так или иначе, но придется иметь дело. После огромных захватов, которые были произведены во время походов на запад, империя Тимура вошла в неприятное соседство с владениями оттоманских султанов. Стычка с ними тоже становилась очень вероятной. Но оба этих противника могли подождать. Сожженный на поле битвы, Тохтамыш восстал из пепла подобно фениксу. Требовалось уничтожить его.
Первые формальности заняли немного времени. Посол привез Тохтамышу прямой ультиматум:
«Возблагодарив бога, который есть владыка мира, я спрашиваю тебя, которого дьявол гордости отвратил от истинного пути, чего ты хочешь, перейдя свои границы? Кто толкнул тебя на бесполезное дело? Разве ты забыл, как в последней войне твоя страна и имущество были обращены в прах? Ты поступил слишком поспешно, так как испытываешь свое счастье. Может быть, ты не знаешь, что те, кто испытывает дружбу ко мне, встречаются с уважением и получают огромные выгоды от договоров, которые я заключаю с ними, тогда как мои враги не только живут в постоянной тревоге и страхе, но и неспособны избежать моего мщения, хотя и чувствуют себя в безопасности? Ты знаешь о моих победах и должен понимать, что война или мир равно безразличны мне. Ты испытал мои благодеяния и суровость. Когда ты прочитаешь это письмо, пришли мне ответ незамедлительно, но дай мне знать о своем выборе: мир или война».
Однако хан Золотой Орды не был заинтересован в мире. Характером он слишком походил на самого Тимура, поэтому он не желал и не мог жить спокойно и всегда стремился захватывать новые земли с помощью меча. Но между ними имелось одно серьезнейшее различие — разный масштаб военных дарований и боевого счастья.
Тимур перезимовал возле Каспийского моря в приятном обществе своих жен, которые помогали скоротать эти унылые месяцы. Весной 1395 года, когда сошли снега, он попрощался с женами и отправил их домой. Удовольствия императорского шатра должны были уступить место военным тяготам.
Был отдан приказ устроить смотр войску. Тимур напомнил амирам и их командирам о славных победах прошлых лет. Об их завоевании Персии, Ирака и Грузии. О первых разгромах Тохтамыша. Тимур заверил, что они в последний раз сражаются с ханом Золотой Орды. Никогда более этот неблагодарный владыка не осмелится угрожать империи. Победа, как всегда, находится в руках Аллаха, и в своем безграничном милосердии и мудрости он дарует ее тем, кто будет сражаться против неверных-предателей.
Никогда ранее со времен Чингиса в этом районе не появлялась столь огромная армия, заверяет Язди. Авангард левого фланга Тимура стоял у подножия гор Эльбурса, а правый фланг — на берегах Каспийского моря. Он приказал армии двигаться в боевом порядке. Тохтамыш не должен был застигнуть татар врасплох. Золотые орлы кружили над головами, высоко над кленовыми лесами, заросшими можжевельником. Бурые медведи и дикие кабаны, рыси и леопарды бежали на склоны горы Демавенд, огромного потухшего вулкана.
Обогнув Каспий, Тимур пошел сначала на запад, а потом по широкой дуге повернул на север. Армия прошла через Дербентский проход, откуда Тохтамыш 10 лет назад совершил предательское нападение на Тебриз. Снова она пересекла Грузию, прошла через Тбилиси, опустошив тамошние виноградники, и вышла на территорию сегодняшней Чечни. Здесь местность была гористой, поэтому места для маневра и укрытия было гораздо меньше, чем на севере, в степях Орды. Тохтамыш не мог вынудить Тимура вести утомительную пятимесячную погоню, как это было перед их последним столкновением, здесь просто не хватало места для этого. Поэтому в апреле 1395 года на берегу реки Терек, там, где сегодня находится Грозный, Тимур снова настиг своего врага.
Преимущество было у Тохтамыша, который удерживал северный берег реки, перекрыв единственный имеющийся брод. Зная, что Тимур идет за ним по пятам, он охранял эту переправу. Испанский посол Клавихо описывает последующие маневры Тимура: