其地多山，青红若火，故名火州。气候热。五谷、畜产与柳城同。城方十余里，僧寺多于民居。东有荒城，即高昌国都，汉戊己校尉所治。西北连别失八里。国小，不能自立，后为土鲁番所并。
土鲁番，在火州西百里，去哈密千余里，嘉峪关二千六百里。汉车师前王地。隋高昌国。唐灭高昌，置西州及交河县，此则交河县安乐城也。宋复名高昌，为回鹘所据，尝入贡。元设万户府。
永乐四年遣官使别失八里，道其地，以彩币赐之。其万户赛因帖木儿遣使贡玉璞，明年达京师。六年，其国番僧清来率徒法泉等朝贡。天子欲令化导番俗，即授为灌顶慈慧圆智普通国师，徒七人并为土鲁番僧纲司官，赐赉甚厚。由是其徒来者不绝，贡名马、海青及他物。天子亦数遣官奖劳之。
二十年，其酋尹吉儿察与哈密共贡马千三百匹，赐赉有加。已而尹吉儿察为别失八里酋歪思所逐，走归京师。天子悯之，命为都督佥事，遣还故土。尹吉儿察德中国，洪熙元年躬率部落来朝。宣德元年亦如之。天子待之甚厚，还国病卒。三年，其子满哥帖木儿来朝。正统六年，朝议土鲁番久失贡，因米昔儿使臣还，令赍钞币赐其酋巴剌麻儿。明年遣使入贡。
初，其地介于阗、别失八里诸大国间，势甚微弱。后侵掠火州、柳城，皆为所并，国日强，其酋也密力火者遂僣称王。以景泰三年，偕其妻及部下头目各遣使入贡。天顺三年复贡，其使臣进秩者二十有四人。先后命指挥白全、都指挥桑斌等使其国。
成化元年，礼官姚夔等定议，土鲁番三年或五年一贡，贡不得过十人。五年遣使来贡，其酋阿力自称速檀，奏求海青、鞍马、蟒服、彩币、器用。礼官言物多违禁，不可尽从，命赐彩币、布帛。明年复贡，奏求忽拨思筝、鼓罗、〈革占〉镫、高丽布诸物。廷议不许。
时土鲁番愈强，而哈密以无主削弱，阿力欲并之。九年春，袭破其城，执王母，夺金印，分兵守之而去。朝廷命李文等经略，无功而还。阿力修贡如故，一岁中，使来者三，朝廷仍善待之，未尝一语严诘。贡使益傲，求驯象。兵部言象以备仪卫，礼有进献，无求索，乃却其请。使臣复言已得哈密城池及瓦剌奄檀王人马一万，又收捕曲先并亦思渴头目倒刺火只，乞朝廷遣使通道，往来和好。帝曰：“迤西道无阻，不须遣官。阿力果诚心修贡，朝廷不计前愆，仍以礼待。”使臣复言赤斤诸卫素与有仇，乞遣将士护行，且谓阿力虽得哈密，止以物产充贡，愿质使臣家属于边，赐敕归谕其王，献还城印。帝从其护行之请，而赐敕谕阿力献王母及城印，即和好如初。使臣还，复遣他使再入贡，而不还哈密。
十二年八月，甘州守臣言，番使谓王母已死，城印俱存，俟朝廷往谕即献还。帝已却其贡使，复俾入京。时大臣专务姑息，致遐方小丑无顾忌。
十四年，阿力死，其子阿黑麻嗣为速檀，遣使来贡。十八年，哈密都督罕慎潜师捣哈密，克之。贼将牙兰遁走。阿黑麻颇惧。朝议罕慎有功，将立为王。阿黑麻闻之，怒曰：“罕慎非忠顺族，安得立！”乃伪与结婚。
弘治元年躬至哈密城下，诱罕慎盟，执杀之，复据其城，而遣使入贡；称与罕慎缔姻，乞赐蟒服及九龙浑金膝襕诸物。使至甘州，而罕慎之变已闻，朝廷亦不罪，但令还谕其主，归我侵地。番贼知中国易与，不奉命，复遣使来贡。礼官议薄其赏，拘使臣，番贼稍惧。
三年春，偕撒马儿罕贡狮子，愿献还城印，朝廷亦还其使臣。礼官请却勿纳，帝不从。及使还，命内官张芾护行，谕内阁草敕。阁臣刘吉等言：“阿黑麻背负天恩，杀我所立罕慎，宜遣大将直捣巢穴，灭其种类，始足雪中国之愤。或不即讨，亦当如古帝王封玉门关，绝其贡使，犹不失大体。今宠其使臣，厚加优待，又遣中使伴送，此何理哉！陛下事遵成宪，乃无故召番人入大内看戏狮子，大赉御品，夸耀而出。都下闻之，咸为骇叹，谓祖宗以来，从无此事。奈何屈万乘之尊，为奇兽之玩，俾异言异服之人，杂遝清严之地。况使臣满剌土儿即罕慎外舅，忘主事仇，逆天无道。而阿黑麻聚集人马，谋犯肃州，名虽奉贡，意实叵测。兵部议羁其使臣，正合事宜。若不停张芾之行，彼使臣还国，阿黑麻必谓中土帝王可通情希宠，大臣谋国，天子不听，其奈我何。长番贼之志，损天朝之威，莫甚于此。”疏入，帝止芾行，而问阁臣兴师、绝贡二事。吉等以时势未能，但请薄其赐赉。因言饲狮日用二羊，十岁则七千二百羊矣，守狮日役校尉五十人，一岁则一万八千人矣。若绝其餧养，听其自毙，传之千载，实为美谈。帝不能用。