后来，帖木儿扶持的代理人、白帐汗脱脱迷失反水，以金帐故地为依托，频繁劫掠帖木儿的老窝——中亚河中地区。为了解决这个祸患，帖木儿亲率大军出征，同时四处寻找盟友，扼制脱脱迷失的势力。
正好，紫帐汗国此时也在与草原各部交战，双方一拍即合。帖木儿从河中出发，北上进入草原，从东向西进军；紫帐的名将，太师脱脱·买买提尼库斯率军从克里米亚出发，攻入金帐腹地的顿河、伏尔加河流域。
帖木儿军队规模庞大，实际上是一支波斯化的复合军队。因此，脱脱迷失计划用草原传统战术，在运动中尽量消耗他们，再择机进攻。然而，买买提尼库斯的军队渡过亚速海，直接威胁到脱脱迷失的后方基地。
留守的金帐贵人迟迟无法击破紫帐大营，甚至在对方的反扑中被击溃。这使得白帐军队失去了回转的战略空间，失去耐心的脱脱迷失，被迫提前与帖木儿大军进行决战，最终败北。
这次战争，让两国建立了良好的关系。紫帐汗廷发现了帖木儿统治合法性严重不足的问题——直到现在，帖木儿理论上的合法性，居然还是来自他的西察合台老婆，和傀儡可汗岳父。
国家都这么大了，还顶着个赘婿头衔，实在说不过去。于是紫帐方面主动提出，自己这边资料丰富，而察合台汗国故地久经战火，可能有不少记录已经失散。他们可以派专业人士，来考据下帖木儿的家系族谱，看看他究竟是不是黄金家族的成员。
一批学者大张旗鼓地从君士坦丁堡出发，在帖木儿政权的配合下，一路招摇宣传，最后来到了撒马尔罕。
老学究们带去了不少据说是拔都时代的金帐汗国档案，照着中亚当地的文献，一番考证后，果然发现，帖木儿的家系，原来也是失散多年的黄金家族成员。论起辈分，还是紫帐汗的叔伯辈。于是，众人立刻劝进，建议帖木儿皇叔坐毡称汗，以正名分。帖木儿政权至此终于成了有名有实的“帖木儿汗国”。
帖木儿对此十分受用，送了大批金银财宝给紫帐作为谢礼，还派自己的四儿子沙哈鲁率团回访。不过，双方还没享受多久的胜利，便传来了脱脱迷失卷土重来的消息。
脱脱迷失也是一代枭雄，在草原上颇有威望，战败之后依然有众多追随者，很快就赶走了帖木儿扶持的傀儡贵人，重新占据了金帐旧都——别儿哥萨莱。
脱脱迷失这次也吸取教训，并且学习了敌人胜利的经验。他派人联系了小亚地区的霸主奥斯曼，和盘踞埃及的马穆鲁克王朝，联合起来，给帖木儿找麻烦。
帖木儿被迫再次联系紫帐出兵，准备抢先解决祸首脱脱迷失，再调转军队南下，扫平其他敌人。
。