De eerste keer dat van Tochtamysj wordt gehoord is in 1376 wanneer hij zijn oom Urus Khan, leider van de Witte Horde, omver probeert te werpen. Wanneer dit mislukt vlucht hij naar het hof van Timoer Lenk. In 1378 wist Tochtamysj met Timoers steun leider te worden van de Witte Horde. Hij droomde ervan om de oeloes van Jochi te herstellen en in 1380 viel hij de Blauwe Horde aan. Mamai, militair leider van de Blauwe Horde, werd na de Slag op het Koelikovo-veld vermoord, waardoor Tochtamysj gemakkelijk de Blauwe Horde overnam. Nu dat de Witte en Blauwe Horde wederom waren verenigd in de Gouden Horde leidde hij een succesvolle campagne tegen de Russische vorstendommen als afstraffing van de Slag op het Koelikovo-veld. In slechts zes jaar wist Tochtamysj de Mongoolse land van Krim tot het Balkasjmeer te herenigen.