正月初二，朱元璋命宋国公冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率军20万人向辽东进发。
二月初三，冯胜率兵抵达通州，他听从了朱元璋的安排，并未出兵，而是派人打探庆州的消息，让他惊讶的是，纳哈出果然在庆州安排了重兵把守。
下一步就不用犹豫了，冯胜派遣骑兵先锋攻击庆州，这个先锋的位置自然被蓝玉抢了去。
蓝玉终于等到了机会，他看着自己身后的那些骑兵，虽然人数并不多，虽然此行也许很危险，他的心中却充满了兴奋。
终于等到了这一天，属于我的时刻到来了！
蓝玉看着他的部下们，这些人都是他精心挑选出来的，即将出征去获取更大的光荣。
此时天降大雪，万物被白雪覆盖，天地一片苍茫，山川大地似乎已经没有了界限。大军就要在这样的环境中出发，向那不可知的前方挺进。
在出征之前，蓝玉对他的士兵们说道：“我们马上就要出征了，此次攻击务求必胜，各位要奋力杀敌！唐时名将李愬冒雪下蔡州，一举平藩镇，立下不朽功业，今天又降大雪，岂非天意！望各位以身许国，至死不弃，建立功勋，名留青史！”
言罢，他翻身上马，向庆州出发。
这支军队就在白茫茫的风雪中开始了行军，严寒之下，万物似乎都没有了生机，一片寂静中，只能听见急促的马蹄声，疾驰而来，又飘然而去。马蹄印很快就被大雪覆盖，仿佛从未有人经过。
蓝玉跟随常遇多年，名虽亲属，实为师徒，深得其兵法之精髓，他的作战风格也与常遇相似，向来以突击奔袭震慑敌胆。往往敌人还未反应过来，就已被击溃。
常遇泉下有知自己有如此传人，也当含笑。
庆州之战中，蓝玉充分发挥了自己用兵的这一特点，连夜奔袭，不作任何停顿，赶到庆州时，敌人毫无准备，城门大开，正在埋锅做饭。当他们看见这些身上白雪覆盖，混似幽灵的人手持马刀向他们冲来时，吓得目瞪口呆。
蓝玉没废什么力气，就全歼敌军，杀北元平章果来，占据庆州，并抓获了大批俘虏。
他并没有洋洋得意，因为他知道，下一步的行动才是最重要的。
冯胜在通州得到了蓝玉的捷报，他意识到，决战的时刻终于到来了。
三月初一，冯胜亲率大军出松亭关，驻兵大宁(今内蒙古宁城)。冯胜用兵十分谨慎，绝不轻易动兵，在探明敌后，他终于下定了决心。
五月二十一日，冯胜留兵5万人驻守大宁，率大军直捣辽河，获得小胜，打开了通往辽东的通道，纳哈出就在眼前！
就在冯胜与蓝玉会师，准备与纳哈出决战之时，一个意外的消息打乱了他们的计划。
与以往不同的是，这是个好消息。
故百战百胜，非善之善也；不战而屈人之兵，善之善者也——孙子兵法。
朱元璋在派出冯胜远征的同时，还召见了一个人，并派给他一个使命。这个人名叫乃剌吾，是纳哈出原来的部下，他得到的使命是劝降纳哈出。
朱元璋在军事上从来都不是一个蛮干的人，他很清楚要打败北元很容易，要彻底消灭北元的威胁很难。于是他在军事征讨的同时，用了另一种武器来打击北元。
