内附，置西伊州。贞观六年（632年），置都督府，并改名伊州，下设伊吾、纳职和柔远三县，其中今日的哈密当时即属柔远县管辖。天宝初年，改为伊吾郡，不久又恢复原样。广德以后，失陷于吐蕃。五代为小月氏佔据，称为胡卢碛。北宋雍熙以后，属回鹘。耶律大石西迁后归西辽。元属畏吾儿，后在西域设别失八里等处行中书省，哈密属之，并封察合台的后裔兀纳失里为肃王，哈密成为他的封地。当时称伊州为哈密力，从此哈密之名便沿用至今。明洪武十三年（1380年），兀纳失里开始向明朝纳贡，封哈密国王。永乐二年（1404年）六月，兀纳失里弟安克