徐达在收到朱元璋的调令之后，立刻率领自己手下精锐的亲兵，以八百里加急的速度赶往兰州主持大局。 在这一路换马休息，从不过夜，终于在十天的时候赶到了兰州。 此时，从关中调往兰州的大批物资和兵力还没有抵达，兰州行都司的官兵和百姓们都是一片混乱。 大批的灾民充斥在城外，明军的许多仓库也在地震当中损毁。 许多人都担心王保保趁此机会进攻兰州，有不少百姓纷纷逃离家园涌入城内。 明军上下也有不少将领害怕王保保前来进攻，主动收缩了防线，放弃了一些损毁严重的堡垒，把兵马聚集在了几个大城当中，但是徐达到来之后却对此有完全相反的看法，他觉得蒙元军队肯定比自己先得到兰州地震大灾的消息。 但这么长时间却迟迟没有来进攻兰州，这就说明王保保肯定另有所图。 徐达一方面主持兰州行都司的事务，一方面派人去打探王保保的动向。 果然正如徐达预料的那样，王保保手下的蒙元军队并没有来兰州进攻，而是转头去了西面与金帐汗国交战了去。 “真是天助我也！收复西域，攻克火州的机会就在眼前！”
徐达得到消息之后，立刻高兴地拍案而起。 但是，他的这一番话却把手下的将领们给吓了一大跳。 明军现在遭受了不小的损失，各种武器和粮草储备严重不足。 这种情况下怎么可能去进攻王保保严加防守的火州呢？ “元帅，三思而行啊……” “元帅，这说不定是鞑子设下的陷阱，就等我们去中计呀！”
“是啊，元帅，我们现在不可轻易冒险，一旦进攻火州失败，兰州也要危险！”
…… 对于这些将领们的反对，徐达却是坚持自己的见解。 最后他以兰州都司大元帅的名义，立排众议，做出了亲自率军前往火州进攻的决定。 徐达的这一次进攻属于突然袭击，自然不可能大张旗鼓的前进。 所有的一切都突出一个快字。 所以徐达出动的军队规模并不大，兰州行都司十万兵马，他只抽掉了其中一万精锐。 这些明军精锐全都一人双马，除了必要的武器铠甲和火药之外，需要的粮草仅仅带了一少部分。 这倒不是说明军精锐就不是人，不需要吃饭了，而是徐达有自己的办法解决明军这一万人的吃饭问题。 徐达在之前主持兰州行都司的时候，早已经暗中收买拉拢了一大批畏吾儿人。 维吾尔，也就是畏吾儿，他们的祖先是生活在草原上的回鹘人。 原本也是过着逐水草而居的游牧生活，在唐朝末年的时候迁居到了天山南部一带，与当地的民族逐渐融合，形成了一支从事农耕和行商的族群。 维吾尔人拥有极高的商业天赋，是丝绸之路上的重要一环。 他们与兰州这里的明朝商人来往频繁，自然也逐渐认识到了大明的强大。 王保保的蒙元首朝廷灭亡，在维吾尔人看来只不过是时间问题。 所以徐达在向他们伸出橄榄枝之后，这些维吾尔商人积极迎了上来。 现在王保保率领大军外出征战，内部非常的空虚，徐达率领明军精锐只要抵达火州城外，便可以获得无数维吾尔人支持。 毕竟徐达已经跟维吾尔人做出了承诺，保证他们在自己土地上的财产和生命安全，并且在归顺大明之后，维吾尔人行商会享受与明朝商人一样的税收优惠。 所以明军只要兵临火州城下，根本不用担心后勤粮草问题。 徐达领一万明军精锐轻装急行，在出了嘉峪关之后，以迅雷不及掩耳之势迅速扫清了蒙元朝廷散在周围的斥候。 当火州城的脱因帖木儿和奇皇太后得到明军前来进攻的消息之时，徐达率领的明军距离火州已经不足二百里。 二百里的距离，如果是步兵拼命行军，两天就能抵达。 如果是骑兵快速前行，不过是一天的时间。 对于火州的蒙元朝廷来说，徐达率领的明军突然出现，几乎可以用神兵天降来形容。 “怎么办？怎么办？快想个办法！”
奇皇太后急得如同热锅上的蚂蚁。 他们谁也没想到，兰州的明军遭遇了地震大灾，竟然还有如此胆量和能力前来奔袭火州。 而且，他们还知道，率领这支明军的将领，正是赫赫有名的徐达。 整个蒙元朝廷上下，除了王保保之外，谁也不可能在徐达手下撑过两回合。 面对慌乱的奇皇太后，她的小叔子脱因贴木尔也是没有了半点应对之策。 “要不赶紧下令召集周围的兵马前来火州救援，明军在进攻受阻之后，肯定会主动退去，我听说他们的兵马不是很多，顶多只有两万人而已！”
脱因帖木儿说这话的时候也是有些不自信的。 因为火州城墙并不如中原地区高大坚固，蒙元军队恐怕很难抵挡明军的火炮进攻。 “不行，不行！全军防守火州，一旦明军攻破城墙，那想要跑，可都跑不了了的！”
旁边的一个人立刻出言大声反对。 这个人不是别人，正是大元王朝的衍圣公孔克坚。 作为代表汉人的官员，衍圣公孔克坚在蒙元朝廷当中的话语权越来越重要。 而且，作为家学渊源的看风高手，孔克坚如今也已经成长为一名逃跑高手。 孔克坚的话，立刻获得了许多蒙元贵族和将领的赞同。 他们早已经被明军被吓破胆了，接二连三的失败，让他们对明军畏惧到了极点。 哪怕徐达率领一万多人前来进攻，绝大部分的蒙元将领也不敢前去阻击。 甚至于，在他们眼中就连固守城池都是极度危险，唯恐自己被明军包了饺子，落得一个尽数歼灭的下场！ 但是连明军的影子都没有看到，就要主动放弃火州城跑路，这种事情实在是太丢人了点。 脱因帖木儿自己还是有些要脸的，并没有打算同意衍圣公孔克坚的提议。 但是，片刻之后传来的一连串消息，让脱因帖木儿立刻改变了主意。 因为接二连三的情报传来，火州城外许多维吾尔人聚集的城镇发生了叛乱。 这些维吾尔人杀掉蒙元驻军将领和官吏，打出了明军的旗帜，叫嚷着迎接大明王师。 很显然，明军敢主动前来进攻火州城，正是因为有了这些维吾尔人的内应。 维吾尔人在此地属于人数最多的族群，他们归附了明军，也就代表蒙元在此地失去了基本的根基。 “火州城迟早要完啊！”
脱因帖木儿知道火州城无法坚守，只能下令让蒙元朝廷赶紧收拾细软，准备再度跑路。 明军来势汹汹，行军速度极快，为了拖延明军步伐，给逃跑争取时间，脱因帖木儿派出了数千骑兵前去阻拦明军。 只不过这数千骑兵士气低落，知道自己的任务九死一生，自然不肯乖乖去送命。 这数千蒙古骑兵前脚出了火州城东门，后脚就已经撒丫子跑到了火州城西十里之外。 在得知这一情况之后，火州城内的蒙元上下更是慌乱不堪。 脱因帖木儿保护着奇皇太后和小皇帝巴彦等人，率先逃出火州城。 临走之前，脱因帖木儿下令在城内四处点火！ 所有带不走的房屋，粮食和物资，通通烧毁！ 坚决不给明军留下一点有用的东西。 很快，蒙元逃跑的队伍就暴增到了将近十万！ 沿途的那些畏吾儿城镇和堡垒，本来还打算痛打落水狗，但也都被这么庞大的规模给吓得不敢随意动弹。 脱因帖木儿指挥这一只庞大的逃跑队伍一路西行，为了阻止明军在后方追赶，脱因帖木儿下令离开一个地方之前，立刻捣毁当地的水井和沟渠，让尾随其后的明军无法获得饮水。 王保保正在河中地区忙着横扫千军，那些天方教徒在他面前根本就是一群待宰的羔羊，毫无还手之力。 正当王保保杀的正爽的时候，却没有想到自己的老窝竟然被明军再一次给端掉了。 脱因帖木儿带着狼狈的逃亡大军，见到了王保保。 得知这一消息之后，王保保气的差一点从马上掉落下来。 要不是旁边的亲兵眼疾手快，扶住了他，只怕就要摔了一个狗啃屎了。 “徐达，你这个卑鄙小人！”
王保保好半天才恢复了头脑清醒，立刻又是大怒。 这个消息实在是令他太震惊了。 他本来还想以亦力把里地区为根基，然后再向周围开疆拓土，最少要复制一个当年西辽帝国的模样出来。 现在好了，连老窝都被人家明军给端掉了。 别说什么西辽了，现在只能当流寇再度踏上逃亡之路。 王保保对于自己的弟弟脱因帖木儿和奇皇太后两个无能之辈，那是又气又恨，但又拿他们毫无办法。 现在最重要的事情，就是要团结剩下的所有部众，给他们找寻一条新的出路。 否则这十几万人在逃亡途中一旦失去了信心，极容易发生崩溃。 河中地区遍地都是仇家，天方教徒一旦看到他们内讧，势必将会发起进攻，让他们死无葬身之地。 “天下之大！难道没有我大元可去的地方了吗？”
王保保看着十多万陷入慌乱迷茫的部下和家眷，一时之间自己也没有了主意。 正当王保保发愁的时候，一个声音从他的旁边传来。 “尊贵的殿下，你刚刚打败了金帐汗国，不如趁着这个机会乘胜追击，一直打到金帐汗国的首都萨莱，只要打下萨莱城，那时候我们将会有上百万的斯拉夫人归于您的麾下！”
说这话的人不是别人，正是不久之前投降归顺元军的斯拉夫俘虏安德烈。 安德烈的全名是安德烈-瓦西里耶维奇，他是下诺夫哥罗德公国的一个领主。 下诺夫哥罗德公国和莫斯科公国是金帐汗国统治下，众多斯拉夫国当中最强大的两个国家。 下诺夫哥罗德公国与莫斯科公国为了争夺金帐汗国的信任，不仅帮助蒙古人欺压其他斯拉夫同胞，而且彼此之间还相互看不顺眼，常常发生小规模的战斗。 按照他们的所作所为，莫斯科公国与下诺夫哥罗德公国是妥妥的斯拉夫奸。 现在安德烈瓦西里耶维奇又开始想要给新的蒙古主人出主意。 “老安，你有什么好主意，快说出来！”
王保保一脸威严的说道。 在这些日子，安德烈这些斯拉夫士兵在屠杀天方教徒的过程当中表现非常好，得到了王保保的欣赏。 只不过这些斯拉夫人的名字实在是太长了，无论怎么念出来都非常的绕口，王保保也懒得去记他们长长的名字，便直接称呼安德烈为老安。 安德烈在经过一些时间的学习之后，很快掌握了不少汉语。 他本来就能够说一些蒙古语，现在与王保保交流起来更加的顺畅。 他经常利用自己粗鲁的形象，说出一些谄媚讨好的话，反差效果显得他粗鲁直爽又可靠，非常讨王保保欢心。 现在，王保保对他更加的欣赏，已经把安德烈放在自己身边成为亲兵队的一员。 “既然东方有强大的敌人，那我们就直接去西方！”
随后安德烈便说出了自己的建议。 原来安德烈想要让王保保这些东方的蒙古人去攻打西方的蒙古人，也就是金帐汗国。 金帐汗国的统治残暴腐朽，许多斯拉夫人已经根本无法忍受。 现在如果有一支东方的蒙古人取代这些金帐汗国的统治者，那么的斯拉夫人必然不会为金帐汗国拼命。 但是，对于这个建议，王保保却是疑虑重重。 无论是金帐汗国的蒙古人，还是大元王朝的蒙古人，那不还都一样是蒙古人吗？ 斯拉夫人凭什么会真的欢迎东方的蒙古人呢？ “尊贵的殿下，当然是因为宗教啊！金帐汗国已经选择了邪恶的天方教，他们就是妥妥的异教徒征服者，如果殿下你们能够驱赶击败这些天方教徒，建立一个以正教为国教的国家！那数百万的斯拉夫人必然会乖乖听命于你！”
安德烈的内心里知道，如果不能让这些东方的蒙古人杀回斯拉夫草原，那么他们这些斯拉夫俘虏，将再也没有机会返回故土。 在这个时候的斯拉夫俘虏心目当中，蒙古人是不可战胜的。 虽然金帐汗国失败了，但却是被另外一支更加强大的蒙古人击败的。 而且安德烈亲眼见识过王保保军队的强大。 他心中根本没有什么给斯拉夫民族谋求独立自主的想法。 他想的全都是利用这些新的征服者给自己谋福利。 安德烈觉得如果能够劝说这些东方的蒙古人皈依正教。 那不仅可以帮助他们返回东欧平原，更能够让他们在教会那里获得无上的荣光。 对于任何一个基督教教派而言。 让一支没有信仰的强大征服者皈依自己的宗教，都是大大的一件功劳。 王保保经过这段时间与安德烈等斯拉夫俘虏的相处，已经对于所谓的东正教有了相当了解。