哈密，東邊離嘉峪關一千六百裡，漢代伊吾盧所在地。
漢代明帝時期在此設置宜禾都尉，統領屯田軍。
唐代此地為伊州。
宋代該地并入回纥。
元朝末年，威武王納忽裡鎮守該地，不久改由肅王鎮守。
肅王去世後，由其弟安克帖木兒繼承王位并統治這個地方。
洪武年間，明太祖已經平定了畏兀兒地區，設置了安定等衛所，便漸漸逼近哈密。
安克帖木兒感到威脅，便想向明朝廷投誠。
明成祖初年，朝廷派官員前去招谕安克帖木兒，答應允許他們以馬與中原地區交易貨物，安克帖木兒即派使者來京城朝貢，獻貢馬一百九十匹。
永樂元年(1403)十一月安克帖木兒的使者到達京都，皇帝甚為喜悅，對他們加以賞賜，讓有關官府按其價值收購他們帶來的四千七百四十匹馬，挑選出其中十匹優良者充入宮廷内廄，其餘的交給守衛邊疆的騎兵。
第二年六月安克帖木兒又派人向朝廷獻貢，請求朝廷給予冊封。
朝廷便封他為忠順王，給他頒賜金印。
安克帖木兒又派人向朝廷獻貢馬表示謝恩。
不久哈密以北的可汗鬼力赤将忠順王安克帖木兒毒死，其國人向朝廷謊稱安克帖木兒病逝。
三年(1405)二月朝廷派官前去賜祭，封安克帖木兒的兄長的兒子脫脫為王，給脫脫頒賜玉帶。
脫脫自幼被中國俘虜，皇帝将他從奴隸中選拔出來，充當宿衛，想讓他繼承哈密的王位，但怕其國人不服從，便派官員前去詢問。
其國人不敢違抗朝廷的旨意，請求脫脫回去主持政務。
朝廷便給脫脫的祖母和母親賞賜彩币，不久脫脫使派使者向朝廷獻貢馬表示謝恩。
四年(1406)春，甘肅的總兵官宋晟上奏朝廷，說脫脫被其祖母所驅逐。
皇帝聽到此消息後很憤怒，下敕令責備哈密的頭目說：“脫脫是朝廷所立的王，即使有過錯，你們不上奏朝廷而擅自将其驅逐出去，這是怠慢朝廷的表現。
老人年紀大了頭腦發昏，難道作為頭目的也不知上面還有朝廷嗎？你們立刻把脫脫迎接回去，好好地匡輔他，讓他給其祖母行孝。
”這樣，脫脫回到哈密，脫脫的祖母和哈密的頭目也各派人向朝廷謝罪。
三月，朝廷設置哈密衛，任命哈密的頭目馬哈麻火等人分别為指揮、千戶長、百戶長等官職，又任命周安為忠順王脫脫的長史，劉行為紀善，輔佐和引導他。
該年冬天，朝廷又給十九位頭目授予都指揮等官職。
第二年，宋晟上奏朝廷，說頭目陸十等人作亂，已被誅殺，但怕引起其他變故，請求朝廷增兵防備。
皇帝派宋晟增兵應變，又因安克帖木兒的妻和兒子已投奔鬼力赤，怕他們引誘鬼力赤入侵哈密，便敕令宋晟小心防備。
宋晟去世，皇帝派何福代行宋晟職務，同時又敕令何福開誠布公地安撫忠順王。
此時有的頭目請求朝廷在哈密增一名把總以治理哈密的政務，皇帝敕谕何福說：“設置把總，就等于增設了一個王；這會造成政令不一，下面的人會無所适從的。
”便将這個提議擱置一邊。
從此以後，哈密連年向朝廷獻貢，朝廷對他們也都優加賞賜，并給哈密派來的使臣增授官秩。
皇帝特别厚待脫脫，對他寄予厚望，而脫脫卻淩侮朝廷的使者，整天沉湎于酒色，昏聩不體恤國事民情，其手下買住等人交相進谏，他也不聽。
皇帝聽說這種情況後，于八年(1410)十一月派官員頒賜敕令去戒谕脫脫。
所派的官員還未到哈密，脫脫便得暴病去世。
訃告傳到朝廷後，皇帝派官員前去吊祭。
接着朝廷便提升都指揮同知哈剌哈納為都督佥事，讓他鎮守哈密，并給他頒發敕令和賞賜白金、彩币。
皇帝又封脫脫的堂弟兔力帖木兒為忠義王，給他頒賜印有玺章的诰命和玉帶，讓他世代守衛哈密。
十年(1412)，忠義王向朝廷貢獻馬匹表示謝恩，從此以後他們對朝廷都小心修貢，忠順王的祖母也數次向朝廷獻貢。
十七年(1419)，皇帝因為朝廷的使者在西域地區往來時，忠義王都緻禮迎接，便派宦官帶绮帛前去慰勞，給忠義王的母親、妻子賞賜金珠冠服和彩币，對忠義王部下的頭目也加以賞賜。
忠義王的使臣以及哈密境内的回回人不久便向朝廷獻貢馬三千五百多匹及貂皮等物，皇帝下诏給他們賞賜錢鈔三萬二千錠、绮一百匹、帛一千匹。
二十一年(1423)，他們又向朝廷貢獻駱駝三百三十峰、馬一千匹。
仁宗登皇帝位時，下诏令谕告哈密。
洪熙元年(1425)他們再次向朝廷進貢，祝賀新皇帝登位。
仁宗去世，宣宗即皇帝位，哈密的忠義王兔力帖木兒也去世，派使者前來朝廷告哀。
宣德元年(1426)朝廷派官前去吊祭，任命前忠順王脫脫的兒子蔔答失裡繼承忠順王位，并因新皇帝登位實行大赦，朝廷也命令哈密在國内實行大赦。
哈密又向朝廷獻貢馬表示謝恩。
第二年忠順王派他的弟弟北鬥奴等人前來朝貢，向朝廷進獻駱駝和馬等特産。
朝廷給北鬥奴授以都督佥事之職，并命令宦官前去谕告忠順王，将前忠義王的弟弟脫歡帖木兒遣送到京城來。
三年(1428)朝廷因蔔答失裡年幼，任命脫歡帖木兒繼承忠義王位，與忠順王一起同理國事。
從此，兩個王一起向朝廷獻貢，一年甚至朝貢三四次，并請求朝廷賜婚娶用的禮币，皇帝都下令給予他們。
正統二年(1437)，脫歡帖木兒去世，朝廷封他的兒子脫脫塔木兒為忠義王，不久脫脫塔木兒也去世。
接着不久，忠順王亦謝世，朝廷便封他的兒子倒瓦答失裡為忠順王。
五年(1440)倒瓦答失裡派使者向朝廷獻貢三次，朝廷大臣覺得這樣太煩瑣，給他們規定一年獻貢一次。
當初，明成祖之所以分封忠順王，是因為哈密是西域的要道，想讓他迎送保護朝廷的使臣，讓他統領西域諸番國，作為保衛西部邊陲的屏障。
但是忠順王手下的人多是庸碌懦怯之輩，其地方又是種落雜居之處，有回回人，有畏兀兒人，有哈剌灰人，其頭目互相沒有統屬關系，忠順王也無法節制他們。
加上哈密衆心離散，于是國勢漸衰。
等到倒瓦答失裡繼任為王時，都督皮剌納便暗地裡勾結瓦剌的猛可蔔花等人謀殺忠順王，結果沒有成功。
忠順王的父親在位時，曾接納了沙州叛逃過來的一百餘戶人家，朝廷屢次敕令忠順王将這些人遣還回沙州，忠順王隻遣送回去一半。
忠順王的獻貢使者又數次侮辱驿亭的吏卒，呵叱責罵通事。
當朝廷設宴宴請四方來的獻貢使者時，忠順王的使者竟然惡言诟罵。
皇帝對此也不加罪，隻命令忠順王以後要謹慎地挑選使臣，于是他們益發無所顧忌。
哈密的北面是瓦剌，西面是土魯番，東面是沙州、罕東、赤斤等衛所，四面都與哈密構怨不和，于是其鄰國交相入侵。
罕東的軍隊抵達城外，将人畜擄掠而去。
沙州、赤斤也先後發兵入侵，都大獲而歸。
瓦剌的酋長也先，是忠順王的母親驽溫答失裡的弟弟，也派軍隊包圍哈密城，殺死哈密的頭目，俘獲男女衆人和搶去牛馬駱駝不可勝數。
也先還把忠順王的母親和妻子帶到瓦剌，威脅忠順王自己去瓦剌相見，忠順王害怕不敢去，數次派使者向明朝廷告難。
朝廷敕令各部相互修好，但各部都不服從，隻有忠順王的母親和妻子獲準回哈密。
十年(1445)，也先又将忠順王的母親、妻子和弟弟，以及撒馬兒罕獻貢使者等一百多人擄掠到瓦剌，數次逼忠順王去瓦剌相見。
忠順王表面上順從朝廷的安排，實際上很懼怕也先。
十三年(1448)夏，忠順王親自到瓦剌拜訪也先，居住了數月才回哈密，卻派遣使者欺騙天子，聲稱自己遵守朝廷的命令不敢私自前往瓦剌。
天子曾為此頒賜敕令對他加以褒獎。
不久，天子知道了他的欺詐行為，嚴厲下旨前去诘責，但忠順王已經無法振作起來了。
此時正好碰上也先向東進犯，不回故土，于是哈密獲得少許的安息。
景泰三年(1452)忠順王派其臣下捏列沙向朝廷獻貢，請求給其使者授以官秩。
此前，哈密的使者到京城必然受到朝廷的任命。
此時是于謙掌管中樞權力，上奏說哈密世代都受到朝廷的恩寵，這才敢于與