兀纳失里为肃王，哈密成为他的封地。当时称伊州为哈密力，从此哈密之名便沿用至今。明洪武十三年（1380年），兀纳失里开始向明朝纳贡，封哈密国王。永乐二年（1404年）六月，兀纳失里弟安克帖木儿遣使朝贡，封忠顺王。永乐三年（1405年）春，安克帖木儿被鬼力赤毒死，兄子脱脱袭位，明朝并于次年三月置哈密卫，哈密国成为设有明朝羁縻卫所的王国。正德年间，哈密国被吐鲁番汗国吞併。清顺治四年（1647年），入贡。康熙十七年(1678年)，为蒙古准噶尔部占领。康熙三十六年（1697年），哈密酋长额贝都拉降清，擒献准噶