十一年夏，都指挥白阿儿忻台遣使偕俺的干、失剌思等九国来贡。秋，命陈诚、李暹等以玺书、文绮、纱罗、布帛往劳。十三年冬，遣使随诚来贡。自是久不至。
正统十三年复贡，后遂绝。
其地多山，青红若火，故名火州。气候热。五谷、畜产与柳城同。城方十余里，僧寺多于民居。东有荒城，即高昌国都，汉戊己校尉所治。西北连别失八里。
国小，不能自立，后为土鲁番所并。
土鲁番，在火州西百里，去哈密千余里，嘉峪关二千六百里。汉车师前王地。
隋高昌国。唐灭高昌，置西州及交河县，此则交河县安乐城也。宋复名高昌，为回鹘所据，尝入贡。元设万户府。
永乐四年遣官使别失八里，道其地，以彩币赐之。其万户赛因帖木儿遣使贡玉璞，明年达京师。六年，其国番僧清来率徒法泉等朝贡。天子欲令化导番俗，即授为灌顶慈慧圆智普通国师，徒七人并为土鲁番僧纲司官，赐赉甚厚。由是其徒来者不绝，贡名马、海青及他物。天子亦数遣官奖劳之。
二十年，其酋尹吉儿察与哈密共贡马千三百匹，赐赉有加。已而尹吉儿察为别失八里酋歪思所逐，走归京师。天子悯之，命为都督佥事，遣还故土。尹吉儿察德中国，洪熙元年躬率部落来朝。宣德元年亦如之。天子待之甚厚，还国病卒。
三年，其子满哥帖木儿来朝。正统六年，朝议土鲁番久失贡，因米昔儿使臣还，令赍钞币赐其酋巴剌麻儿。明年遣使入贡。
初，其地介于阗、别失八里诸大国间，势甚微弱。后侵掠火州、柳城，皆为所并，国日强，其酋也密力火者遂僣称王。以景泰三年，偕其妻及部下头目各遣使入贡。天顺三年复贡，其使臣进秩者二十有四人。先后命指挥白全、都指挥桑斌等使其国。
成化元年，礼官姚夔等定议，土鲁番三年或五年一贡，贡不得过十人。五年遣使来贡，其酋阿力自称速檀，奏求海青、鞍马、蟒服、彩币、器用。礼官言物多违禁，不可尽从，命赐彩币、布帛。明年复贡，奏求忽拨思筝、鼓罗、<革占>镫、高丽布诸物。廷议不许。
时土鲁番愈强，而哈密以无主削弱，阿力欲并之。九年春，袭破其城，执王母，夺金印，分兵守之而去。朝廷命李文等经略，无功而还。阿力修贡如故，一岁中，使来者三，朝廷仍善待之，未尝一语严诘。贡使益傲，求驯象。兵部言象以备仪卫，礼有进献，无求索，乃却其请。使臣复言已得哈密城池及瓦剌奄檀王人马一万，又收捕曲先并亦思渴头目倒刺火只，乞朝廷遣使通道，往来和好。帝曰：“迤西道无阻，不须遣官。阿力果诚心修贡，朝廷不计前愆，仍以礼待。”
使臣复言赤斤诸卫素与有仇，乞遣将士护行，且谓阿力虽得哈密，止以物产充贡，愿质使臣家属于边，赐敕归谕其王，献还城印。帝从其护行之请，而赐敕谕阿力献王母及城印，即和好如初。使臣还，复遣他使再入贡，而不还哈密。
十二年八月，甘州守臣言，番使谓王母已死，城印俱存，俟朝廷往谕即献还。
帝已却其贡使，复俾入京。时大臣专务姑息，致遐方小丑无顾忌。
时为陕西患者，有三大寇：一河套，一松山，一青海。青海土最沃，且有番
黑麻闻之，怒曰：“罕慎非忠顺族，安得立！”乃伪与结婚。
弘治元年躬至哈密城下，诱罕慎盟，执杀之，复据其城，而遣使入贡；称与罕慎缔姻，乞赐蟒服及九龙浑金膝襕诸物。使至甘州，而罕慎之变已闻，朝廷亦不罪，但令还谕其主，归我侵地。番贼知中国易与，不奉命，复遣使来贡。礼官议薄其赏，拘使臣，番贼稍惧。
三年春，偕撒马儿罕贡狮子，愿献还城印，朝廷亦还其使臣。礼官请却勿纳，帝不从。及使还，命内官张芾护行，谕内阁草敕。阁臣刘吉等言：“阿黑麻背负天恩，杀我所立罕慎，宜遣大将直捣巢穴，灭其种类，始足雪中国之愤。或不即讨，亦当如古帝王封玉门关，绝其贡使，犹不失大体。今宠其使臣，厚加优待，又遣中使伴送，此何理哉！陛下事遵成宪，乃无故召番人入大内看戏狮子，大赉御品，夸耀而出。都下闻之，咸为骇叹，谓祖宗以来，从无此事。奈何屈万乘之尊，为奇兽之玩，俾异言异服之人，杂遝清严之地。况使臣满剌土儿即罕慎外舅，忘主事仇，逆天无道。而阿黑麻聚集人马，谋犯肃州，名虽奉贡，意实叵测。兵部议羁其使臣，正合事宜。若不停张芾之行，彼使臣还国，阿黑麻必谓中土帝王可通情希宠，大臣谋国，天子不听，其奈我何。长番贼之志，损天朝之威，莫甚于此。”疏入，帝止芾行，而问阁臣兴师、绝贡二事。吉等以时势未能，但请薄其赐赉。因言饲狮日用二羊，十岁则七千二百羊矣，守狮日役校尉五十人，一岁则一万八千人矣。若绝其餧养，听其自毙，传之千载，实为美谈。帝不能用。
秋，又遣使从海道贡狮子，朝命却之，其使乃潜诣京师。礼官请治沿途有司罪，仍却其使，从之。当是时，中外乂安，大臣马文升、耿裕辈，咸知国体，于贡使多所裁损，阿黑麻稍知中国有人。四年秋，遣使再贡狮子，愿还金印，及所据十一城。边臣以闻，许之，果以城印来归。明年封陕巴为忠顺王，纳之哈密，厚赐阿黑麻使臣，先所拘者尽释还。
六年春，其前使二十七人还，未出境，后使三十九人犹在京师，阿黑麻复袭陷哈密，执陕巴以去。帝命侍郎张海等经略，优待其使，俾得进见。礼官耿裕等谏曰：“朝廷驭外番，宜惜大体。番使自去年入都，久不宣召，今春三月以来，宣召至再，且赐币帛羊酒，正当谩书投入之时，小人何知，将谓朝廷恩礼视昔有加，乃畏我而然。事干国体，不可不慎。况此贼倔强无礼，久蓄不庭之心。所遣使臣，必其亲信腹心，乃令出入禁掖，略无防闲。万一奸宄窥伺，潜逞逆谋，虽悔何及。今其使写亦满速儿等宴赉已竣，犹不肯行，曰恐朝廷复宣召。夫不宝远物，则远人格。狮本野兽，不足为奇，何至上烦銮舆，屡加临视，致荒徼小丑，得觐圣颜，藉为口实。”疏入，帝即遣还。张海等抵甘肃，遵朝议，却其贡物，羁前后使臣一百七十二人于边，闭嘉峪关，永绝贡道。而巡抚许进等，又潜兵直捣哈密，走牙兰，阿黑麻渐惧。其邻邦不获贡，胥怨阿黑麻。十年冬，送还陕巴，款关求贡，廷议许之。十二年，其使再求，命前使安置广东者悉释还。
十七年，阿黑麻死，诸子争立，相仇杀。已而长子满速儿嗣为速檀，修贡如故。明年，忠顺王陕巴卒，子拜牙即袭，昏愚失道，国内益乱。而满速儿桀点变诈逾于父，复有吞哈密之志。
正德四年，其弟真帖木儿在甘州，贡使乞放还。朝议不许，乃以甘州守臣奏送还。还即以边情告其兄，共谋为逆。九年诱拜牙即叛，复据哈密。朝廷遣彭泽经略，赎还城印。其部下他只丁复据之，且导满速儿犯肃州。自是，哈密不可复得，而患且中于甘肃。会中朝大臣自相倾陷，番酋觇知之，益肆谗构，贼腹心得侍天子，中国体大亏，贼气焰益盛。
十五年复许通贡。甘肃巡按潘仿言：“番贼犯顺，杀戮摽掠，惨不可胜言。
今虽悔罪，果足赎前日万一乎？数年以来，虽尝闭关，未能问罪。今彼以困惫求通，且将窥我意向，探我虚实，缓我后图，诱我重利。不于此时稍正其罪，将益启轻慢之心，招反覆之衅，非所以尊中国驭外番也。况彼番文执难从之词，示敢拒之状，当悔罪求通之日，为侮慢不恭之语，其变诈已见。若曰来者不拒，驭戎之常，尽略彼事之非，纳求和之使，必将叨冒恩礼，饱餍赏饩，和市私贩，满载而归。所欲既足，骄志复萌，少不慊心，动则藉口，反复之衅，且在目前。叛则未尝加罪，而反获钞掠之利，来则未必见拒，而更有赐赉之荣，何惮不为。臣谓宜乘窘迫之时，聊为慑伏之计，虽纳其悔过之词，姑阻其来贡之使，降敕责其犯顺，仍索归还未尽之人。其番文可疑者，详加诘问，使彼知中国尊严，天威难犯，庶几反侧不萌，归服可久。”时王琼力主款议，不纳其言。
明年，世宗立，贼腹心写亦虎仙伏诛，失所恃，再谋犯边。嘉靖三年寇肃州，掠甘州，四年复寇肃州，皆失利去，于是卑词求贡。会璁、萼等起封疆之狱，遂阴庇满速儿再许之贡，议已定。贼党牙兰者，本曲先人，幼为番掠，长而黠健，阿力以妹妻之，握兵用事，久为西陲患，至是获罪其主，七年夏，率所部二千人来降。有帖木儿哥、土巴者，俱沙州番族，土鲁番役属之，岁徵妇女牛马，不胜侵暴，亦率其族属数千帐来归。边臣悉处之内地。
满速儿怒，使其部下虎力纳咱儿引瓦剌寇肃州，不胜，则复遣使求贡。总督王琼请许之，詹事霍韬言：“番人攻陷哈密以来，议者或请通贡，或请绝贡，圣谕必有悔罪番文然后许。今王琼译进之文，皆其部下小丑之语，无印信足凭。我遽许之，恐戎心益骄，后难驾驭。可虞者一。哈密城池虽称献还，然无实据，何以兴复。或者遂有弃置不问之议，彼愈得志，必且劫我罕东，诱我赤斤，掠我瓜、沙，外连瓦剌，内扰河西，而边警无时息矣。可虞者二。牙兰为番酋腹心，拥众来奔，而彼云不知所向，安知非诈降以诱我。他日犯边，曰纳我叛臣也。我不归彼叛臣，彼不归我哈密。自是西陲益多事，而哈密终无兴复之期。可虞者三。牙半之来，日给廪饩，所费实多，犹曰羁縻之策不获已也。倘番酋拥众叩关，索彼叛人，将予之耶，抑拒之耶？又或牙兰包藏祸心，构变于内，内外协应，何以御之？可虞者四。或曰今陕西饥困，甘肃孤危，哈密可弃也。臣则曰，保哈密所以保甘、陕也，保甘肃所以保陕西也。若以哈密难守即弃哈密，然则甘肃难守亦弃甘肃乎？昔文皇之立哈密也，因元遗孽力能自立，因而立之。彼假其名，我享其利。今忠顺之嗣三绝矣，天之所废，孰能兴之？今于诸夷中，求其雄杰能守哈密者，即畀金印，俾和辑诸番，为我藩蔽，斯可矣，必求忠顺之裔而立焉，多见其固也。”疏入，帝嘉其留心边计，下兵部确议。尚书胡世宁等力言牙兰不可弃，哈密不必兴复，请专图自治之策，帝深纳其言。自是番酋许通贡，而哈密城印及忠顺王存亡置不复问，河西稍获休息，而满速儿桀傲益甚矣。
十二年遣臣奏三事。一，请追治巡抚陈九畴罪。一，请遣官议和。一，请还叛人牙兰。词多悖慢，朝廷不能罪，但戒以修职贡无妄言。然自写亦虎仙诛，他只丁阵殁，牙兰又降，失其所倚赖，势亦渐孤，部下各自雄长，称王入贡者多至十五人，政权亦不一。
十五年，甘肃巡抚赵载陈边事，言：“番酋屡服屡叛，我抚之太厚，信之太深，愈长其奸狡。今后入犯，宜戮其使臣，徙其从人于两粤，闭关拒绝。即彼悔罪，亦但许奉贡，不得辄还从人。彼内有所牵，外有所畏，自不敢轻犯。”帝颇采其言。
二十四年，满速儿死，长子沙嗣为速檀，其弟马黑麻亦称速檀，分据哈密。
已而兄弟仇杀，马黑麻乃结婚瓦剌以抗其兄，且垦田沙州，谋入犯。其部下来告，马黑麻乃叩关求贡，复求内地安置。边臣谕止之，乃还故土，与兄同处。总督张珩以闻，诏许其入贡。二十六年定令五岁一贡。其后贡期如令，而来使益多。逮世宗末年，番文至二百四十八道。朝廷重违其情，咸为给赐。
隆庆四年，马黑麻嗣兄职，遣使谢恩。其弟琐非等三人，亦各称速檀，遣使来贡。礼官请裁其犒赐，许附马黑麻随从之数，可之。迄万历朝，奉贡不绝。