兀纳失里为肃王，哈密成为他的封地。当时称伊州为哈密力，从此哈密之名便沿用至今。明洪武十三年（1380年），兀纳失里开始向明朝纳贡，封哈密国王。永乐二年（1404年）六月，兀纳失里弟安克帖木儿遣使朝贡，封忠顺王。永乐三年（1405年）春，安克帖木儿被鬼力赤毒死，兄子脱脱幼时被俘入中国，遣使送还，命袭王爵，管辖西域回回、畏兀儿、哈剌灰。永乐四年（1406年）三月，置哈密卫，哈密国成为设有明朝羁縻卫所的王国。永乐八年（1410年），脱脱死，弟兔力帖木儿于次年十月袭位，封忠义王，赐印诰玉带，命世守哈密。永乐