Тохтамыш, предвидя собственную участь, отправляет посольство к Тамерлану, однако это уже никак не могло повлиять на ход событий – неизбежность войны стала очевидной. Тамерлан понимал, что бой с Тохтамышем может быть выигран только в собственно татарских владениях. Но Синюю Орду (восточная часть Золотой Орды) и Поволжье защищали от мусульман Средней Азии не столько татарские войска, сколько огромные расстояния. Тохтамыш мог выставить против Тимура до 500 ООО воинов (это была довольно большая армия), а для встречи с ними войскам Тимура надо было пройти 2500 верст голодными степями, наполненными, кроме татар, и другими врагами: здесь Тамерлан имел дело с закаленными в борьбе за выживание сильными и смелыми кочевниками, которые, несмотря на бесконечные междоусобицы, перед лицом общей опасности могли объединиться и образовать довольно многочисленную армию, дополненную конницей, не потерявшую воинственности со времен Чингисхана и еще не забывшую его законов. Для того чтобы вести степную войну, надо было иметь достаточное количество лошадей, а для них – необходимый фураж или подножный корм. Обширные же степи, отделяющие Волгу от оазисов Средней Азии, были покрыты травой не круглый год. В этой ситуации Тимур продемонстрировал незаурядный талант стратега. Он учел, что весной среднеазиатская степь порастает зеленью сначала на юге, потом в центральном Казахстане, а уж затем – на севере. Поэтому в 1391 году Тимур собрал войско и двинулся в поход в буквальном смысле слова «вслед за весной»; лошади питались травой, которая не успевала завянуть. Кроме того, Тамерлан приказал заблаговременно сделать посевы вдоль предполагаемого пути следования своей армии, а также взять с собой большие запасы продовольствия (источники говорят, что его было взято на год). Кроме этого войско пополняло запасы провизии, проводя облавные охоты в степи. Однако, несмотря на всю тщательность подготовки к походу, иногда месячный рацион солдата приходилось распределять на два месяца, а в какие-то моменты – делить поровну на всех оставшуюся часть провизии. Тем не менее, Тимур со своей армией упорно шел к цели. Это был второй из трех (1389, 1391, 1394–1395) больших походов Тимура против неблагодарного вассала. О силе конфликта Тимура и Тохтамыша и грандиозности развернувшихся событий говорит следующее: в апреле 1391 года «султан Турана Тимур с двумястами тысячами пошел по кровь Тохтамыш-хана» (надпись, высеченная на камне у горы Улуг-таг, что в современном Казахстане; найдена в 30-е годы XX века и хранится в Санкт-Петербургском Эрмитаже).
Тохтамыш не ожидал от Тимура подобного шага, поэтому начал быстро собирать все имевшиеся в его распоряжении силы для защиты. Опасаясь того, что ордынский хан попытается ослабить армию противника в так называемой «малой» войне, будет препятствовать выпасу лошадей, станет целенаправленно затягивать войну, изнуряя противника голодом из-за недостатка продовольствия, Тамерлан старался вовлечь врага в бой. Для этого, снарядив отряд из 20 ООО солдат, он дал им приказ мнимым отступлением завести противника в засаду. Действуя таким образом, Тимуру удалось разгромить три вражеских полка, в которых насчитывалось в общей сложности до 10 ООО человек.