火州即汉朝车师前王地，隋时为高昌国。
而后大宋灭亡、蒙元侵华，亦都护(高昌回鹘王的称号)杀死西辽的少监，归顺元太祖成吉思汗，高昌回鹘王国从此纳入蒙元的统治之下。
蒙元时期改名为火州，又名哈剌火州，与安定、曲先诸卫统号畏兀儿，置达鲁花赤监治之。元文宗至顺元年，蒙元设立哈剌火州总管府，管辖此地。
蒙元后期，哈剌火州和北部的别失八里被察合台汗国兼并，高昌回鹘内迁，察合台汗国占领高昌。哈剌火州东部的哈密卫则并入到元朝甘肃行省。
到了洪武大帝驱逐鞑虏、规复华夏，传至永乐七年、十一年两次遣使来朝。永乐十二年，吏部验封司员外郎陈诚出使火州。
永乐四年五月，朝廷命鸿胪丞刘帖木儿护别失八里使者归，因赍彩币赐其王子哈散。次年遣使贡玉璞方物。使臣言，回回行贾京师者，甘、凉军士多私送出境，泄漏边务。帝命御史往按，且敕总兵官宋晟严束之。七年遣使偕哈烈、撒马儿罕来贡。十一年夏，都指挥白阿儿忻台遣使偕俺的干、失剌思等九国来贡。秋，命陈诚、李暹等以玺书、文绮、纱罗、布帛往劳。十三年冬，遣使随诚来贡。自是久不至。正统十三年复贡，后遂绝。
“其地多山，青红若火，故名火州。气候热。五谷、畜产与柳城同。城方十余里，僧寺多于民居。东有荒城，即高昌国都，汉戊己校尉所治。西北连别失八里。国小，不能自立，后为土鲁番所并……”
刘君韬率领四十七万明军将士抵达了火州城以东四十里，在旷野之中安营扎寨，大军连营二十里，占据了火州城以东的有利地势。
在此期间，明军各部的夜不收、尖哨不断向西进发，在火州城周边进行探查，与吐鲁番各部展开了接连不断的前哨战。
明军中军大营，情报部部长刘子安向众人介绍了火州城的历史，而后说道：“这火州城是在高昌城的基础上加以整修、扩建的，城防坚固、地势险要，可以说是吐鲁番城东面最为坚固的一道屏障，整个城池易守难攻，可以说是西域数一数二的坚城，此战我军要做好打硬仗的准备。”
众人都很是赞同，这几天的时间，各部的夜不收、尖哨都传回了不少关于火州城的情况，众将也对火州城的城防设施有所了解，知道刘子安所言不虚。
这火州城虽然不大，周长只有十五里，但整座城池有内外两道城墙，而且内城墙比外城墙还要高一些，可以对进攻一方形成前后两道火力。
火州城四面城墙建有角楼二十七座、碉堡八座、箭塔三十九处，此外还有翻板、拦马墙、壕沟等设施，据说城内还有几十架投石机，吐鲁番各部也在火州城部署了一万五千大军，防守力量非常强劲。
不过如果是一般的明军前来攻城，面对火州城的防御力会感到头痛，但西征大军中有超过一半的兵力都是火器犀利的天策军各部，面对如此城防也能够全力攻下，只不过需要耗费一些时间罢了。
刘君韬思索了一下，说道：“我军全力西进，想必西面的亦力把里部和南面的朵豁剌惕部已经知道了，唇亡齿寒的道理这些胡人也是知道的，所以这两部肯定已经在调兵遣将，驰援吐鲁番的大军估计现在已经在路上了！所以，攻打火州城的战事，必须速战速决，我军要以猛虎扑兔之势，在两路鞑虏援军赶到之前，一举拿下火州城、大军兵锋直指吐鲁番城！”
众将齐声应道：“得令！”
次日，刘君韬指挥四十七万明军将士发起了进攻。
朝阳出升，刘君韬命令陕西镇总兵官牛岭与率部驻守明军大营，指挥天策军各部以及仆从军、俘虏军出战，四十多万大军将火州城团团围住，随即展开了猛烈的进攻。
此番，刘君韬将二十万俘虏军分成四队，每队五万大军，率先向火州城发起了进攻；越骑军在北面、折冲军在东面、虎贲军在西面、鹰扬军在南面，四部天策军将士随后将火州城的四面彻底切断，同时也兼做二十万俘虏军的督战队。
刘君韬率领龙骧军为中军，在火州城东面列阵而待；瀚海镇总兵官周宗胜率领长水军、仆从军十几万则是兵分两路，分别在火州城的西面和南面二十里处戒备，防止鞑虏援兵突然杀到。
一番部署完毕之后，大战随即展开！
二十万俘虏军呐喊着发起了进攻，上千架云梯、数万面临时赶制的盾牌装备在大军之中，俘虏军中的数万弓箭手拼了命的向城内抛射，遮天蔽日的箭雨顿时将火州城的上空笼罩起来。
与此同时，驻守火州城的一万五千吐鲁番兵马也展开了反击，这一万五千兵马已经是吐鲁番最后的精锐战力，虽然吐鲁番各部暗中互相争斗，但是面对明军几乎是碾压一般的威胁，各部还是在最短的时间内达成了一致：不惜一切代价死守火州城，等待亦力把里部和朵豁剌惕部的救援！
这也是吐鲁番部唯一的生机！
箭雨遮天，杀声震地，二十万俘虏军如同无边无尽的蚂蚁一般，不间断的冲向火州城，开战仅仅一个时辰，火州城外的拒马、拦马墙、翻板便尽数被毁，环绕城外的壕沟也被阻断，几乎有三分之一被填埋上。
但是俘虏军也付出了巨大的代价，一个时辰之内便折损了至少三万兵马！
这样的代价已经让不少俘虏军士兵心惊胆战，各部都开始出现溃兵。
但是这些溃兵根本没有机会逃亡，便被后面督战的天策军将士当场击杀。
天策军那让人印象深刻的鸟铳声传来，顿时让阵前的俘虏军清醒了过来。
向前进攻火州城虽然会伤亡惨重，但此战肯定会取胜，战后天策军也肯定会论功行赏，就算是自己阵亡了，家属也会得到一定的抚恤。
可如果畏敌不前，天策军的火器便是这些俘虏军的催命符，面对天策军的强悍，这些俘虏军已经生不起半点抵抗之心；而且一旦这些俘虏军临阵脱逃，那被监禁在哈密卫的家眷、族人，便会永无翻身之日！
想清楚这些，十几万俘虏军猛然间爆发出了巨大的战斗力，刚刚还被赶下城头的兵马，在一炷香内便重新登上了城头，甚至不少地方的守军都被杀散，至少上千俘虏军分成了十几股占据了城墙的一点，而且这样的局面还在不断扩大之中。
不过占据发展到这里，城内的守军也是坚韧非常，不断集结兵力发起反击，与俘虏军展开了激烈的拉锯战。
战事陷入了焦灼之中。
刘君韬见状当即下令：此战中俘虏军获得的功勋点数翻一番！
这道命令下达之后，前线上的俘虏军士兵几乎陷入了疯狂之中，城头上厮杀的均势瞬间就被打破了，一批又一批的俘虏军呐喊着冲上城头，半个时辰之后火州城北城墙便宣告失守，随即北城门被攻陷，无数俘虏军欢呼着涌进了火州城内！
下午时分，火州城宣告陷落，城内的一万五千吐鲁番兵马全军覆没，城内的吐鲁番族众成为了明军的俘虏，而二十万俘虏军也付出了将近五万人的代价！
惨重的伤亡，也让冲进城内的俘虏军继续了胡人的传统，在城内烧杀劫掠了整整两个时辰，直到入夜时分才停了下来。
对此刘君韬根本不予阻止，对于这些胡人族众也没有半分好感。而且要想让这些俘虏军效力，那就必须给予一些好处才行。
待到刘君韬率领龙骧军进驻火州城内的时候，城内的胡人族众几乎被杀戮一空！
次日一早，刘君韬留下数千陕西镇兵马驻守已经空无一人的火州城，而后率领四十多万明军继续西进。
路上刘君韬听闻吐鲁番城内的残部仓皇西逃，放弃了防御设施败坏的吐鲁番城，仅剩的三万多吐鲁番兵马一路向西北方向的昌都刺逃去，准备据守待援。
刘君韬随即下令全军追击而去，但是在路上刘君韬接到了消息，得知亦力把里部出动十万大军从西面杀来，朵豁刺惕部出动二十万铁骑从南面杀来，两路胡人大军全部向明军杀来。
这个消息让刘君韬眉头紧锁，与众将商议一番之后，刘君韬决定根据眼下占据的发展改变策略，面对三路鞑虏兵马，先集中优势兵力断其一指。
于是，刘君韬命令太原镇总兵官严虎率领鹰扬军占据西面的博脱秃山，命令泽州镇总兵官陈子平率领越骑军占据南面的铁门关，以便阻击两路鞑虏援军。
接着，刘君韬命令瀚海镇总兵官周宗胜率领长水军以及仆从军铁骑巡视两处，作为支援兵马，自己则率领明军主力北上猛攻吐鲁番残部。