已经赶到的北后耶次奥，也随军而行。
林冲鲁智深便只领了孙立第八军和曹正近卫师，还有一个沙漠师和武松的特战旅，共五万余人，分出瓜州玉门关与沙洲阳关，一路上查探地形，清剿马匪，设立军堡，经过半个多月的跋涉，汇聚于高昌回鹘的伊州城下。
话说这回鹘，乃是铁勒一部。北魏时期，铁勒被突厥征服，回鹘亦在其中，后来又称畏巫儿。后世畏巫儿人认突厥为爹，好比奴仆的后代认主家为爹，也不是完全没有道理。畏巫儿的祖先成分不少，除了回鹘，还有原本在西域的斯基泰人、吐谷浑人、羌人、汉人。后来回鹘在唐朝的支持下，反抗突厥而自立。百年后，黠戛斯兴起，击败回鹘，回鹘人四散，其中一部分便南下西域高昌（吐鲁番）一带，乘着唐朝后期无暇西顾，立了高昌回鹘国。
高昌回鹘的狼主名毕勒哥，之前贪图西夏李乾顺给的好处，派了二万军兵支援西夏，在西平府外，被岳飞灭了大半，余军见势不妙，也不和李乾顺知报，撒丫子跑回了伊州。毕勒哥心大，派了个使臣，到西平府说声抱歉，说是被李乾顺忽悠了，愿与大华朝和平共处云云的。林冲吴用根本没兴趣理那使臣，叫人打发了回去。那使臣却自己加戏，他怕毕勒哥责罚其无用，就瞎编说已经见过大华朝高官，陈述了高昌回鹘参战原因，取得了大华朝的谅解。
毕勒哥听罢甚喜，重赏了使臣，直至收到大华军兵临伊州城下的消息，发觉不对，拘来使臣细审，才方实情。毕勒哥一怒之下，将那使臣斩首。
事已至此，毕勒哥只得召集各部，叫手下大将连撒罗，领军三万多去增援伊州（哈密）。
伊州距离瓜州，不到千里，路上多为荒漠，大华军虽有五万多，却有一个师要维护粮道，再有二个师看住伊州守军，只林冲引孙立的第八军三万多人，在伊州城西，对战连撒罗。
连撒罗未曾与大华军交过手，更未曾领教过大华军火器。他将回鹘军排出了三锲阵，左中右三支劲骑，向大华军发起冲击。同时伊州城西门大开，守军也杀出城来，前后夹击大华军。
连撒罗哪知道大华军火器的威力，三年前如日中天的金军就惨败于登州军火器，如今大华军火器更有改进，而回鹘军却比不上三年前的金军，结果可想而知。
回鹘军的集团冲锋，好比洗干净了脖子凑上来，大华军便不客气。火炮、火枪、手雷等轮番表演，回鹘军损失惨重，军心大乱，大华军乘势出击，回鹘军抵挡不住，向国都高昌城溃逃。大华军追击了一百多里，将回鹘军运输粮草的骆驼后军围剿，缴获了五百多驼骆驼。沙漠之舟骆驼，比马更耐饥耐渴耐寒，驮重力强，乃是西北沙漠、荒漠、旱地地区的最佳运输工具。
且说那伊州城的守将，乃是从西平府外逃回高昌回鹘的多罗。他刚杀出伊州城不久，连撒罗那边就溃败了，多罗忙要回军伊州城内，却被大华军堵在门外，多罗自己，被武松一刀砍下马，再一刀取了性命。说来当日在西平府外斗将，多罗击败了邓飞，是西夏御弟李察哥与岳飞斗将中，仅有的两个胜场之一，如今却还是不免身死。
多罗手下军兵，死的死，逃的逃，降的降。
多罗一死，守军主力又被消灭于城外。当天夜里，便有伊州（哈密）城内大族，开城投降。
夺得伊州城，林冲便与鲁智深商议，分兵两路，林冲自带主力，前往高昌回鹘的国都高昌，找回鹘狼主毕勒哥讲讲道理；鲁智深则与武松曹正薛永，则率特战旅和近卫师去另一处讲道理。
欲知鲁智深与武松要去哪里讲道理，且听下回分解。