熙以后，属回鹘。耶律大石西迁后归西辽。元属畏吾儿，后在西域设别失八里等处行中书省，哈密属之，并封察合台的后裔兀纳失里为肃王，哈密成为他的封地。当时称伊州为哈密力，从此哈密之名便沿用至今。明洪武十三年（1380年），兀纳失里开始向明朝纳贡，封哈密国王。永乐二年（1404年）六月，兀纳失里弟安克帖木儿遣使朝贡，封忠顺王。永乐三年（1405年）春，安克帖木儿被鬼力赤毒死，兄子脱脱幼时被俘入中国，遣使送还，命袭王爵，管辖西域回回、畏兀儿、哈剌灰。永乐四年（1406年）三月，置哈密卫，哈密国成为设有明朝羁縻卫所的