被封为永昌侯（侯爵）。虽然众人已经承认了他的军事才能，但在他们的眼中，蓝玉始终只是蓝玉，他不可能超越徐达、常遇春、李文忠这些名将。

　　蓝玉是一个要强的人，他从不会承认自己比任何人差。

　　但他也明白，要获得大家的承认，只有做他的前辈徐达、常遇春没有做到的事情，那就是消灭北元。

　　所以洪武二十年（1387）的这次远征，无疑给蓝玉提供了一个最好的机会，朱元璋同意了蓝玉的请求，给了他右副将军的位置。

　　听到右副将军的名字就知道，蓝玉这次又是副手。但他实在没有任何理由去争取更高的位置，因为主帅是冯胜。

　　蓝玉心又不甘，却又百般无奈的出发了，他知道，现在还轮不到他。

　　不过，机会这样东西总是无处不在的，蓝玉多年的努力将在这次远征中开花结果，虽然是以一种谁也想不到的方式。

　　这次远征的目标是占据松花江以北广大地区的元太尉纳哈出，纳哈出也是一位优秀的将领，在王保保死后，他拥兵二十万，占据辽东的大片地区，严重威胁着明朝的边界。

　　朱元璋很早就想拔掉这颗钉子，因为只有除掉纳哈出，才能放心大胆的攻击北元。

　　与以往一样，重大的军事行动由朱元璋亲自部署，他根据形势，对冯胜做出了如下指示：

　　你们的部队应该首先进驻通州（今北京通县），但千万不要急于行动，先派人打探元军的消息，如果在庆州（今内蒙古巴林左旗）发现了对方的行踪，就要立即展开攻击，但万不可大军全动，而应先派骑兵对其发动突然袭击。只有在前锋部队攻克庆州之后，大军才能开始进攻，战则必胜。

　　朱元璋停了一下，加重语气说道：但在占据庆州之前，你们万不可动兵，动则必败。

　　朱元璋的这番话好似算卦，仗还没有打，他就已经预测到了战争进行的全部过程。即使是如冯胜、蓝玉这样的优秀将领，也不大敢相信朱元璋的这些话。

　　在明朝的很多次军事决策中，朱元璋都是少数派，但真理往往就站在他那边。这次也不例外。

　　而且就在这次远征的同时，朱元璋暗地里还布置了一个计划，事后证明，这个计划的成功实施彻底的瓦解了纳哈出的二十万大军。

　　朱元璋，真奇人也！

　　【雪夜中的攻击】

　　正月初二，朱元璋命宋国公冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率军20万人向辽东进发。

　　二月初三，冯胜率兵抵达通州，他听从了朱元璋的安排，并未出兵，而是派人打探庆州的消息，让他惊讶的是，纳哈出果然在庆州安排了重兵把守。

　　下一步就不用犹豫了，冯胜派遣骑兵先锋攻击庆州，这个先锋的位置自然被蓝玉抢了去。

　　蓝玉终于等到了机会，他看着自己身后的那些骑兵，虽然人数并不多，虽然此行也许很危险，他的心中却充满了兴奋。

　　终于等到了这一天，属于我的时刻到来了！

　　蓝玉看着他的部下们，这些人都是他精心挑选出来的，即将出征去获取更大的光荣。

　　此时天降大雪，万物被白雪覆盖，天地一片苍茫，山川大地似乎已经没有了界限。大军就要在这样的环境中出发，向那不可知的前方挺进。

　　在出征之前，蓝玉对他的士兵们说道：“我们马上就要出征了，此次攻击务求必胜，各位要奋力杀敌！唐时名将李愬冒雪下蔡州，一举荡平藩镇，立下不朽功业，今天又降大雪，岂非天意！望各位以身许国，至死不弃，建立功勋，名留青史！”

　　言罢，他翻身上马，向庆州出发。

　　这支军队就在白茫茫的风雪中开始了行军，严寒之下，万物似乎都没有了生机，一片寂静中，只能听见急促的马蹄声，疾驰而来，又飘然而去。马蹄印很快就被大雪覆盖，仿佛从未有人经过。

　　蓝玉跟随常遇春多年，名虽亲属，实为师徒，深得其兵法之精髓，他的作战风格也与常遇春相似，向来以突击奔袭震慑敌胆。往往敌人还未反应过来，就已被击溃。

　　常遇春泉下有知自己有如此传人，也当含笑。

　　庆州之战中，蓝玉充分发挥了自己用兵的这一特点，连夜奔袭，不作任何停顿，赶到庆州时，敌人毫无准备，城门大开，正在埋锅做饭。当他们看见这些身上白雪覆盖，混似幽灵的人手持马刀向他们冲来时，吓得目瞪口呆。

　　蓝玉没废什么力气，就全歼敌军，杀北元平章果来，占据庆州，并抓获了大批俘虏。

　　他并没有洋洋得意，因为他知道，下一步的行动才是最重要的。

　　冯胜在通州得到了蓝玉的捷报，他意识到，决战的时刻终于到来了。

　　三月初一，冯胜亲率大军出松亭关，驻兵大宁（今内蒙古宁城）。冯胜用兵十分谨慎，绝不轻易动兵，在探明敌情后，他终于下定了决心。

　　五月二十一日，冯胜留兵5万人驻守大宁，率大军直捣辽河，获得小胜，打开了通往辽东的通道，纳哈出就在眼前！

　　就在冯胜与蓝玉会师，准备与纳哈出决战之时，一个意外的消息打乱了他们的计划。

　　与以往不同的是，这是个好消息。

　　〖故百战百胜，非善之善也；不战而屈人之兵，善之善者也。

　　——孙子兵法。〗

　　朱元璋在派出冯胜远征的同时，还召见了一个人，并派给他一个使命。这个人名叫乃剌吾，是纳哈出原来的部下，他