“洪武二十四年”（西元1391年）秋七月癸丑，“别失八里”朝贡。当时，明朝人所称的"别失八里"即后世的“新疆伊犁”。不过，当时并未来得及在“西域”设立“卫所”，直到“永乐朝”。
另据《明太祖实录》记载，“帖木儿帝国”(明人称为"撒马儿罕")先后在洪武二十一年九月、二十二年九月、二十五年三月、二十七年九月、二十九年九月向明朝称臣朝贡，表示愿意归顺明朝统治并寻求庇护。
但后来，“明成祖”朱棣根据多路线报得知，突厥人的“帖木儿帝国”先后吞并了南面的“伊儿汗国”，并制服了东面的“钦察汗国”，又在西面战胜了“奥斯曼帝国”后，其野心迅速膨胀，竟扬言准备要发兵征服明朝。
永乐二年（西元1404年），帖木儿领兵八十万东来攻明，但刚占领新疆“伊犁”后还没来得及攻占“新疆东部”，却在中途病死。于是，帖木儿帝国大军返回。帖木儿死后，其孙哈里承袭王位，并在永乐五年恢复了和明朝的朝贡关系。明成祖亦派使臣往祭故王帖木儿。不过，朱棣鉴于西域重要，故设置“关西七卫”。
永乐十六年(西元1418年)，歪思成为“东察合台汗国”的后代，举众西迁伊犁河谷(后世的新疆伊宁)，改称“亦力把里”。"亦力"乃“伊犁”的另一音译，"把里"即“八里”。歪思与明朝继续保持经贸联系，贡奉不绝。
西元1432年，其大汗歪思卒，其后裔互不相下，导致“东察合台汗国”分裂。其时，“亦力把里”已分裂为“亦力把里”、“叶尔羌”和“土鲁番”三国，其王皆“察合台”后裔。其后裔中一支仍采用“亦力把里”的名义，作为明朝的附属国；“叶尔羌汗国”尽有天山以南葱岭以东博斯腾湖以西之地。另一支则以“吐鲁番”为中心。
“土鲁番汗国”即以后世的新疆吐鲁番作为活动中心，又译作“土尔番”，地处往来“西域”交通要道。“吐鲁番”在汉朝时，其地属于“车师”，隋时属“高昌”，唐灭“高昌”后置“西及交河县”，至宋时则为回鹘所占据。
“元朝”在“吐鲁番”设有“万户府”。明成祖时始其建地方政权，以其地名称“土鲁番”。西元15世纪初，“吐鲁番”开始向明朝进贡。到了永乐十二年(西元1414年)，明朝陈诚出使西域时，曾来到其地宣扬朝廷威德。
“吐鲁番汗国”对“大明王朝”早期贡使往来不绝，其贡品主要是名马之类，贡不定。明廷对来朝贡使均授官进职，回赐丰厚。到了西元15世
…。。