後來，帖木兒擊敗了另一名大軍閥忽辛，從他手裡接盤了西察合台的公主，此後就開始自稱「古烈干」。
這個詞，在蒙古語里是「女婿」的意思。當年成吉思汗通過和親，招攬了一批其他氏族的男子，編入自己手下，於是就成了和黃金家族沾點邊的頭銜之一。就這樣，古烈干成了帖木兒最叫得出去的名號，以至於明朝的史書里，都直接管他叫「駙馬帖木兒」。
後來，帖木兒扶持的代理人、白帳汗脫脫迷失反水，以金帳故地為依託，頻繁劫掠帖木兒的老窩——中亞河中地區。為了解決這個禍患，帖木兒親率大軍出征，同時四處尋找盟友，扼制脫脫迷失的勢力。
正好，紫帳汗國此時也在與草原各部交戰，雙方一拍即合。帖木兒從河中出發，北上進入草原，從東向西進軍；紫帳的名將，太師脫脫·買買提尼庫斯率軍從克里米亞出發，攻入金帳腹地的頓河、伏爾加河流域。
帖木兒軍隊規模龐大，實際上是一支波斯化的複合軍隊。因此，脫脫迷失計劃用草原傳統戰術，在運動中盡量消耗他們，再擇機進攻。然而，買買提尼庫斯的軍隊渡過亞速海，直接威脅到脫脫迷失的後方基地。
留守的金帳貴人遲遲無法擊破紫帳大營，甚至在對方的反撲中被擊潰。這使得白帳軍隊失去了迴轉的戰略空間，失去耐心的脫脫迷失，被迫提前與帖木兒大軍進行決戰，最終敗北。
這次戰爭，讓兩國建立了良好的關係。紫帳汗廷發現了帖木兒統治合法性嚴重不足的問題——直到現在，帖木兒理論上的合法性，居然還是來自他的西察合台老婆，和傀儡可汗岳父。
國家都這麼大了，還頂着個贅婿頭銜，實在說不過去。於是紫帳方面主動提出，自己這邊資料豐富，而察合台汗國故地久經戰火，可能有不少記錄已經失散。他們可以派專業人士，來考據下帖木兒的家系族譜，看看他究竟是不是黃金家族的成員。
一批學者大張旗鼓地從君士坦丁堡出發，在帖木兒政權的配合下，一路招搖宣傳，最後來到了撒馬爾罕。
老學究們帶去了不少據說是拔都時代的金帳汗國檔案，照着中亞當地的文獻，一番考證後，果然發現，帖木兒的家系，原來也是失散多年的黃金家族成員。論起輩分，還是紫帳汗的叔伯輩。於是，眾人立刻勸進，建議帖木兒皇叔坐氈稱汗，以正名分。帖木兒政權至此終於成了有名有實的「帖木兒汗國」。
帖木兒對此十分受用，送了大批金銀財寶給紫帳作為謝禮，還派自己的四兒子沙哈魯率團回訪。不過，雙方還沒享受多久的勝利，便傳來了脫脫迷失捲土重來的消息。
脫脫迷失也是一代梟雄，在草原上頗有威望，戰敗之後依然有眾多追隨者，很快就趕走了帖木兒扶持的傀儡貴人，重新佔據了金帳舊都——別兒哥薩萊。
脫脫迷失這次也吸取教訓，並且學習了敵人勝利的經驗。他派人聯繫了小亞地區的霸主奧斯曼，和盤踞埃及的馬穆魯克王朝，聯合起來，給帖木兒找麻煩。
帖木兒被迫再次聯繫紫帳出兵，準備搶先解決禍首脫脫迷失，再調轉軍隊南下，掃平其他敵人。