טוכטמיש היה ממוצא מונגולי, מצאצאי ג'ינגיס חאן. בשנת 1377 הוא החל בניסיונות להשתלט על אורדת הזהב, וזאת בתמיכה צבאית של טימור לנג. במהלך שנת 1378 הוא כבש את החלקים המזרחיים והחל להתקדם לכיוון מערב האורדה, אזור שהיה בשליטת ממאי. בשנת 1380, לאחר ניצחון על ממאי, הוא השלים את המלאכה והתמנה לחאן אורדת הזהב. הוא שלח הודעה לנסיכים רוסים על הדחת ממאי וקיבל מהם שגרירים. אף על פי שדמיטרי דונסקוי עמד בראש הכוח הרוסי שניצח את אורדת הזהב בקרב קוליקובו, טוכטמיש אשרר את המשך כהונתו כנסיך.