朱棣御驾亲征之际，贴木儿的右路军业已赶到了蒙古斯坦。
蒙古斯坦是别失八里的一部分，东起阿尔泰山，西到塔拉斯河以东的沙漠，北界塔尔巴哈台山至巴尔咯什湖一线，南至天山山脉，这里草原辽阔，高山和谷地牧场水草丰美，是适宜游牧的地方。东察哈台汗国以前就建都于天山北麓的别失八里，以此为核心，控制蒙古诸部。
元朝败出中原以后，对西域失去了控制，天山南麓的蒙古人渐渐融入畏兀尔人，天山北麓的蒙古人也与当地民族、部落融合，形成了近代的哈萨克、乌孜别克、柯尔克孜等民族。眼下，这里被三方面势力占据着，其西部地区基本上臣服于帖木儿，北部地区则属于瓦剌的势力范围，东部地区则臣服于大明。
贴木儿的右路军从塔什干出发，翻越天山，推进到伊犁河，二月下旬，天气稍稍转暖的时候，他们进入别失八里，赶到了距明帝国西部边界军事重镇哈密卫大约还有八百里距离的地方。此时，夏浔从敦煌出发，也正向哈密挺进，夏浔刚刚走出三百余里，距哈密的距离大约也是八百里地。
贴木儿帝国东征的右路军主帅是哈里苏丹，他是贴木儿的皇孙，贴木儿第三个儿子的长子。贴木儿育有四子，长子、次子都已早逝，三子、四子现在还活着，不过三子身体一向不大好，这次远征他留在了撒马尔罕，贴木儿的儿子现在只有四儿子还活跃在军中，此刻担任着左路军的主帅。
不过贴木儿有众多的孙子，很多杰出的、优秀的，让他为之自豪的孙子，哈里苏丹就是其中十分杰出的一个。
哈里苏丹刚刚二十多岁，年轻力壮，英气勃勃，他赶到蒙古斯坦以后，受到了贴木儿帝国驻蒙古斯坦军队将领的隆重欢迎。现在，作为前卫的几个万人队已经驻扎下来，步兵主力和辎重部队正在扎营，辎重携带着大量的盔甲、军械、火炮，还有随军家属团和牧群。
随军人员极众，有屠夫，厨师，面包师，商人，他们贩卖各种果蔬，盔甲，打铁用具，铜匠用具以及马鞍．尽管随军辎重部队可以供应大量面包，但帖木尔的大部分士兵还是宁愿配着米饭吃肉。由于穆斯林对身体清洁很有要求，所以他们的军中甚至还有木制的，方便拆卸搬运的流动浴室，这简直就是一座可移动的、功能齐全的城市。
整个军队的成份很复杂，突厥人、蒙古人、特兰索克萨尼亚人，曼赞达拉尼斯人、西斯达尼斯人、土耳其斯坦人，阿扎贝亚尼斯人、印度人、呼罗珊人、阿富汗人，土库曼人、波斯人，伊拉克人、亚美尼
…。。