阿萨兰教以驭众，对教士则称苏尔滩。逾二年，出兵攻货勒自弥，围其乌尔鞬赤都城。其酋耶斯布知不敌，与帖木儿议和，以女妻其长子辛翰塞尔特。帖木儿恐耶斯布反覆，乘间袭陷乌尔鞬赤，以耶斯布之女归，为其子行婚礼。既而辛翰塞尔特死，和好中绝，帖木儿再陷乌尔鞬赤，尽取货勒自弥之地。货勒自弥，钦察金翰耳朵汗之属国也。拔都建金斡耳朵，其后人称金斡耳朵汗云。
帖木儿既克货勒自弥，乃决计攻波斯。初旭烈兀建国于波斯，为阿尔玛里亚，其后分为二国：一曰伊儿汗，一曰莫萨法利汗。帖木儿先攻伊儿汗，降其属国与圣的兰，渡阿拉克塞斯河，高加索之全部望风纳款。又略取西尔番及机兰乌奄等地，逼阿尔玛里亚宣誓臣服，进克西里亚斯城，有席卷波斯南境之势。闻金斡耳朵汗德克达密杜司乘虚袭货勒自弥，始旋师。
先是，德克达密杜司以帖木儿之助为钦察总汗，白斡耳朵汗乌鲁斯忌而逐之。白斡耳朵者，拔都史鄂尔达之后也。德克达密杜司乞援于帖木儿，出兵屡为乌鲁斯所败。乌鲁斯卒，子德克达喀耶立。未几，又卒，其弟齐尔玛利克代之。帖木儿助德克达密杜司与齐尔玛利克战于喀拉达尔之地，大败齐尔玛利克，禽而斩之。德克达密杜司遂并白斡耳朵汗之地，又大败斡罗斯，焚其莫斯科都城，意寝骄。至是分两道进兵：一循西尔达利亚河上流，一出乌斯德乌尔土之野，直抵货勒自弥，及帖木儿驰归撒马尔罕，德克达密杜司始惧，仓皇遁走。时帖木儿得国二十年，明太祖洪武二十一年矣。
帖木儿以德克尔克齐穆尔之子奎塞儿与德克达密杜司为声授，分兵五路攻之，败奎赛儿汗于达俊奎之地。帖木儿休兵于耶尔士乌斡城，使其子窝马儿略地至喀赤喀尔。是时西伯里亚诸部已大定，帖木儿会诸将于克律台，大举伐金斡耳朵汗。军行至达朱兰，帖木儿有疾，留不进。逾年春，经基尔基斯大漠，抵萨玛拉之北境，与德克达密杜司战于昆德乌尔札河。敌兵五十万，帖木儿所部兵三十万，力战三日，德克达密杜司败走，追奔四百余里，横尸蔽野。帖木儿入其夏宫，饮酒高会，慰劳士卒，由窝德拉儿归撒马尔罕。自是帖木儿之威名，震于远近焉。
又二年，帖木儿再伐波斯，统兵三十万。先抵波斯北境，攻拔阿穆尔寨，以其地险要，伤士卒多，屠之。南略琉璃斯坦、哈喀丹、普尔知德、帖义斯布儿等部，与莫萨法利汗戛曼斯尔战于巴齐拉之郊。戛曼斯尔自将突骑陷阵，帖木儿麾下皆望风辟易。其孙戛尔克愤怒，收集散卒，直前搏之。戛尔克手剑先登，斩戛曼斯尔于阵前，其军崩溃。帖木儿遂灭莫萨法利。亚塞尔、巴义香诸城皆降。进拔克尔齐斯坦，围马达克城，其酋不战而降。巴克达为天方教祖国，至是三为蒙古人所躏。伊儿汗闻帖木儿兵至，乘骏马奔于尔比拉之地，其妻子皆为帖木儿所获。
帖木儿已灭波斯二汗国，乘胜北攻，略地至旻奎儿湖，宴将士于军中。侦卒报德克达密杜司奄至，诸将皆挺刃请行。帖木儿徐曰：“吾将使野兽自投陷井也。”坐饮如故。俊敌近，乃麾兵出。德克达密杜司大败，奔于西伯利亚。
帖木儿长驱高加索之北境，略地至莫斯科，立乌鲁斯之子姤戛尔为汗，统治东西钦察之地。帖木儿自平波斯至此，凡用兵五年。
初，明太祖定中原，屡遣使招谕西域诸国，然未有至者。独帖木儿遣回回人满剌哈非思等来朝，贡马十五、驼马。自是，岁贡马驼，欲觇中国虚实，非诚心款附也。洪武二十七年，贡马二匹，上表曰：
恭惟大明大皇帝，受天明命，统一四海，仁德洪布，恩养庶类。万国欣仰，咸知上天欲平治天下，特命皇帝出膺运数，为亿兆之主，光明广大，昭若天镜，无有远迩，咸照临之。
臣帖木儿，僻在万里之外，恭闻至德宽大，超越万古，自古所无之福，皇帝皆有之，所未服之国，皇帝皆服之。远方绝域昏昧之地，皆清明之。老者无不安乐，少者无不长遂，善者无不蒙福，恶者无不知惧。今又特蒙施恩远国，凡商贾之来中国，使观览都邑城池，富贵雄壮，如出昏暗之中，忽睹天日，何幸如之！又承敕书恩抚劳问，使站驿相通，道路无壅，远国之人，咸得其济。钦仰圣心，如照世之杯，使臣心豁然光明。臣国中部落，闻兹德音，欢舞感戴，臣无以报恩，惟仰颂祝，福寿如天地，永永无极。
明太祖得表，悦其甘言。明年，使给事中傅安等赍书币报之。安等至撒马尔罕，帖木儿留不遣，岁贡亦绝。是时，帖木儿国势强盛，受群臣尊号曰成吉思可汗，经蒙古太祖自比，欲先平印度、土尔基，再用兵于中国。
又二年，乃自将大军攻印度，号称八十万。径萨密涅，进拔土基耶汉涅马城，与诸将会议攻铁利城。铁利城者，印度杜儿拉克王斯尔坦马穆士之都城也。有一将进言曰：“我军渡印度之後，俘其教徒及犹太人已逾十万，如事有缓急必为我之大患。”帖木儿然之，杀降众而後进兵。斯尔坦马穆士率步骑五万，阵于铁利于外，列象队于前，以皮甲衣之，涂象牙以毒乐，背