Джон Джозеф Сондерс писал: «По прошествии более 700 лет историки продолжают удивляться этому невероятному походу. Когда рассматриваешь географию боев, которая охватывает почти всю восточную Европу, планирование и координацию передвижений армейских корпусов, которые действовали совместно с точностью часового механизма, когда требовалось окружить, разгромить и преследовать противника, блестящий способ, с помощью которого была разрешена проблема снабжения, или умение, с которым азиатская армия действовала на совершенно незнакомой европейской территории, приходится безусловно признать, что монгольские вожди были настоящими мастерами военного искусства, каких ранее мир просто не видел».
После окончания похода в Европу и в предвидении нового дележа монгольской империи Батый решил, что для него самое важное — создать свое собственное королевство, или улус. С 1242 по 1254 год он строил столицу, Старый Сарай, на восточном берегу притока Волги Ахтубы, примерно в 65 милях севернее Астрахани. После триумфов в России и Европе его улус, который первоначально состоял из скромной полоски земли севернее Каспия, протянулся на огромной территории от Нижнего Новгорода и Воронежа в России до Киева на Украине и реки Прут на границе Румынии. На востоке его орда включала в себя Хорезм и знаменитый город Ургенч.
Сарай находился в самом центре этих земель, которые с XVI века стали известны под названием Золотая Орда. Название ханство получило от знаменитых шелковых шатров Батыя, поставленных на берегу Волги, где он принимал побежденных русских князей, приезжавших к нему с данью. Кроме того, желтый или золотой считался цветом имперской мощи, а наследники Чингиса были известны как Золотая Семья.
Хотя границы владений Батыя оставались примерно теми же самыми до вторжения Тимура в конце XIV века, после его смерти в 1255 или 1256 году его брат Берке, взойдя на трон, построил еще один город — Новый Сарай, который также находился на Ахтубе восточнее Волгограда. Новый Сарай стал столицей ханства при Узбеке, который правил с 1313 по 1341 год, что было периодом наивысшего расцвета и славы Золотой Орды. В это же время начался закат улуса Джагатая, как главного караванного пути, связывающего Европу и Азию. Генуэзцы и венецианцы, неутомимые пионеры европейской торговли, получили разрешение основать колонии в Кафе и Тане в устье реки Дон. Новый Сарай вырос на торговле рабами-детьми, шелками, пряностями, солью, зерном, вином и сыром. В 1339 году посол-францисканец привез Узбеку великолепного коня в дар от папы из Авиньона в благодарность за покровительство, оказанное ханом христианским общинам. В начале 1330-х годов Ибн Баттута увидел необычайно многонациональный город, в котором монголы, кипчаки, черкесы, русские и греки жили в своих собственных кварталах. Он насчитал в Новом Сарае 13 соборов и множество мечетей и решил, что это «один из прекраснейших городов, безграничный по размерам, расположенный на равнине, населенный великим множеством обитателей и имеющий хорошие базары и широкие улицы».
Буквально за несколько лет он вырос настолько, что старательному марокканцу потребовалось полдня, чтобы пройти его из конца в конец.
Сын Узбека Джанибек правил до 1357 года, но его правление было омрачено эпидемией чумы, которая только в Крыму погубила 85000 человек. С этого времени начался неуклонный закат Золотой Орды. Линия наследников Батыя пресеклась в 1359 году, после чего начались гражданские войны, бушевавшие около 20 лет, и постепенное восстановление мощи русских князей. С 1360 по 1380 год на троне сменились 18 ханов, и каждый переворот сопровождался резней. После 1368 года, когда монголы были окончательно изгнаны из Китая, центральная власть в монгольской империи рухнула, и уже никто не вмешивался во внутренние дела Золотой Орды.
К моменту появления Тохтамыша в Самарканде Орда развалилась на куски. Хорезм, который входил в нее, сначала получил независимость, а потом попал в орбиту Тимура. В отсутствие центральной власти на первый план начали выходить местные правители. Одним из самых сильных был Мамай в Крыму. Другим был Урус, хан Белой Орды, земли которой граничили с Могулистаном. Он, как и его соперники, решил объединить земли Золотой Орды и восстановить ее былую мощь.
Все эти раздоры имели большое значение для Тимура, так как после захвата Хорезма он получил общую границу с Ордой. Поэтому поддержка Тохтамыша, являвшегося соперником Уруса в борьбе за трон Белой Орды, стала важным элементом его политики. Это могло отвлечь Уруса от попыток восстановить мощь Золотой Орды, которая могла бы угрожать империи Тимура, находящейся к югу от нее.
Поэтому Тимур не скупился на расходы, когда низложенный Тохтамыш прибыл к нему в Самарканд. Он принял Тохтамыша как сына и устроил пышный пир. Тимур дал ему золото, драгоценные камни, новое оружие и доспехи, великолепные пояса, од езды, мебель, лошадей, верблюдов, шатры, литавры и рабов. Чтобы помочь Тохтамышу оправиться, ему пожаловали земли на северной границе империи и армию для исполнения своих планов.