里开始向明朝纳贡，封哈密国王。永乐二年（1404年）六月，兀纳失里弟安克帖木儿遣使朝贡，封忠顺王。永乐三年（1405年）春，安克帖木儿被鬼力赤毒死，兄子脱脱幼时被俘入中国，遣使送还，命袭王爵，管辖西域回回、畏兀儿、哈剌灰。永乐四年（1406年）三月，置哈密卫，哈密国成为设有明朝羁縻卫所的王国。永乐八年（1410年），脱脱死，弟兔力帖木儿于次年十月袭位，封忠义王，赐印诰玉带，命世守哈密。永乐十二年（1414年），行在吏部验封司员外郎陈诚出使西域，归国后着《西域番国志》，其中《哈密》章云：「哈密城居平川中，