30年），伊吾城主以7城降附，太宗以其地置西伊州。两年后去西字称伊州。辖伊吾（今哈密）、柔远（今沁城）、纳职（今四堡）三县。唐景龙四年（710年），设伊吾军，驻地在伊州西北之甘露川（今巴里坤大河）。
唐天宝元年（742年），伊州改称伊吾郡、属陇右道辖治。天宝三年（744），东部回鹘崛起，蒲类为其领土。乾元元年（758）伊吾郡又改称伊州。广德二年（764）后，伊吾被吐蕃人占领，一直沿继了90年左右。北宋宣和六年（公元1124年），伊州、蒲类归属西辽。
13世纪初，蒙古人崛起于漠北。宋嘉定二年（1206年），孛儿只铁木真（成吉思汗）为蒙古大汗。3年以后西州回鹘“亦都护“巴而术阿而忒的斤臣属蒙古。哈密归附蒙古后，也没有并入高昌成为高昌畏兀儿的一部分，而是和高昌并存的一个地方政权。
南宋淳祜十一年（1251），蒙宪宗在西州回鹘建别失八里行省州改称哈密力。至元十六年（1279年），忽必烈灭南宋，建都大都（今北京），任命察合台曾孙阿只吉镇守别失八里，兼辖天山南路畏吾儿哈喇火者（即高昌）及哈密力等处屯戍军事。至元十八年（1281年），设甘肃行省，哈密隶甘肃行省管辖。延佐六年（1319年），皇帝敕命哈密力人和畏吾儿人（即高昌人）自相讼，可以由自己的头目处理，如果和其他百姓争论，则由自己的头目和地方官吏共同审讯。元末，察合台后裔兀纳失里据哈密，为威武王。元覆亡后，兀纳失里割据自立，称哈密国。
1368年，大明朱元璋称帝于金陵（今南京），元亡，暂守哈密的威武王兀纳失里亦自立为哈密国王，洪武二十六年1393年，兀纳失里病逝，其弟安克帖木儿继位。
明永乐二年（1404年），诏封安克帖木儿为忠顺王。两年后设哈密卫，设指挥、千户、百户等官。
明成化三年（1467年），由于哈密忠顺王王位久虚，各族头目再次极力推荐，明廷方才提升把塔木儿（畏兀儿人）为右都督，代行国王事，5年后，把塔木儿卒，其子罕慎请嗣父职，朝议只准嗣都督位，但不准主国事。哈密仍无王统摄，政令无所出。
哈密地方王国从1380年受封，至1514年被吐鲁番汗并占，经11世，历135年，但是哈密城一直被满速儿汗包围着，做做样子，直到前些天才彻底攻占。
只是这满速儿汗也是福薄，没有几天就被明军所驱逐。何无敌进了城，让大军不要惊扰百