洪武十三年，洪武帝命都督淮英率兵西征哈密，連戰連捷，一路打到了哈密城下，哈密王兀納失裡擔心城破，因此遂遣使納貢，平息了此次戰火。
不過，兀納失裡憑著哈密國佔有重要的地理位置，想要掌控西域諸國去明朝的使者和商人以壟斷貢利，控制明朝與西域諸國的貿易，進而激怒了洪武帝。
於是洪武二十四年，洪武帝令左軍都督府都督僉事劉真、宋晟率兵征討，大破兀納失裡於哈密城，使得兀納失裡趁著夜色落荒而逃。
次年，藏匿於天山的兀納失裡派出使臣向洪武帝請罪，並進貢騾馬若干匹，哈密正式歸屬明朝。
兀納失裡病死後，經洪武帝御準其弟安克帖木兒繼任哈密國國王，繼續遣使朝貢並以馬市易。
永樂帝繼位後，將哈密看成是大明與西域諸國往來的要塞，因此對哈密採取羈縻政策。
永樂二年，安克貼木兒被永樂帝封為忠順王，並頒賜金印。
次年，安克貼木兒薨，因為安克貼木兒無子，因此哈密國官吏請大明將兀納失裡之子脫脫送還襲封忠順王。
脫脫自幼長於京師，被永樂帝所撫養，因此永樂帝讓脫脫回了哈密國，成為哈密國新一代的忠順王，
第二年，也就是永樂四年，永樂帝在哈密設立了哈密衛，任命哈密貴族馬哈麻火者為指揮使，又派漢人周安出任忠順王府長史，劉行任王府紀善，協助忠順王脫脫治理哈密國，由此可見對哈密國的重視。
哈密衛屬於羈縻衛建置，類似於自治，享有很大的自主權利：
1，稅收上，大明不收取哈密衛的賦稅，哈密衛的賦稅均交給忠順王府；
2，吏治上，哈密衛的各級官員絕大多數由當地的貴族擔任；
3，律法上，哈密衛的百姓犯法通常交由哈密本地衙門處理，朝廷一般不干涉；
4，軍事上，大明沒有往哈密派遣軍隊，地方上的部隊由忠順王府統轄。
雖然馬哈麻火者是哈密衛的指揮使，但哈密衛的最高軍政長官是忠順王，而歷任忠順王要想繼位必須要得到大明朝廷的認可。
哈密衛的設立表明大明對西域的重視程度日增，此後西域諸國和內地來往的使節、商隊都要在哈密城辦理各種手續。
永樂八年，脫脫薨，由於脫脫兒子卜答失裡年紀尚幼難以繼承王位，因此永樂帝於是封脫脫的從弟兔力帖木兒為忠義王，賜給了印誥和玉帶等物，並且提升都指揮同知哈刺哈納為都督僉事。
永樂十七年，因為兔力帖木兒盡忠職守，永樂帝特意派使臣來哈密慰勞，賜給兔力帖木兒的母親和妻子金珠冠服、桀幣等物，連帶哈密衛所有官員皆有賞賜。
洪熙元年，兔力帖木兒薨，次年洪熙帝命脫脫之子卜答失裡襲封忠順王。
宣德三年，由於卜答失裡年紀尚小，因此宣德帝又詔命兔力帖木兒之子脫歡貼木兒襲封忠義王，協助卜答失裡處理政務，因此哈密就出現了兩位朝廷所封的王爺。
在哈密衛的歷史上，忠順王和忠義王同時理政的事件僅發生在卜答失裡和脫歡帖木兒時期，原因是忠順王卜答失裡年幼無法理政。
自此以後，哈密衛再沒有兩位王爺同時理政的現象，脫歡帖木兒的兒子脫脫塔木兒以忠義王的身份短暫理政哈密衛兩年後，朝廷去除了忠義王的封號，以後哈密衛只有忠順王。
此次出兵協助韃靼和瓦剌進攻大明，忠順王卜答失裡作為哈密衛的最高長官自然不可能領兵出征，因此統兵的職責自然就落在了忠義王脫歡帖木兒的身上。
李雲天一開口就提起了卜答失裡與大明的特殊關係，很顯然是對其協助韃靼和瓦剌極度不滿，近些年來大明對哈密衛可是不薄，平常時又是賞賜又是賑濟，可萬萬沒有想到卜答失裡竟然會對大明落井下石。