次又是副手。但他实在没有任何理由去争取更高的位置，因为主帅是冯胜。
蓝玉心又不甘，却又百般无奈的出发了，他知道，现在还轮不到他。
不过，机会这样东西总是无处不在的，蓝玉多年的努力将在这次远征中开花结果，虽然是以一种谁也想不到的方式。
这次远征的目标是占据松花江以北广大地区的元太尉纳哈出，纳哈出也是一位优秀的将领，在王保保死后，他拥兵二十万，占据辽东的大片地区，严重威胁着明朝的边界。
朱元璋很早就想拔掉这颗钉子，因为只有除掉纳哈出，才能放心大胆的攻击北元。
与以往一样，重大的军事行动由朱元璋亲自部署，他根据形势，对冯胜做出了如下指示：
你们的部队应该首先进驻通州（今北京通县），但千万不要急于行动，先派人打探元军的消息，如果在庆州（今内蒙古巴林左旗）发现了对方的行踪，就要立即攻击，但万不可大军全动，而应先派骑兵对其发动突然袭击。只有在前锋部队攻克庆州之后，大军才能开始进攻，战则必胜。
朱元璋停了一下，加重语气说道：但在占据庆州之前，你们万不可动兵，动则必败。
朱元璋的这番话好似算卦，仗还没有打，他就已经预测到了战争进行的全部过程。即使是如冯胜、蓝玉这样的优秀将领，也不大敢相信朱元璋的这些话。
在明朝的很多次军事决策中，朱元璋都是少数派，但真理往往就站在他那边。这次也不例外。
而且就在这次远征的同时，朱元璋暗地里还布置了一个计划，事后证明，这个计划的成功实施彻底的瓦解了纳哈出的二十万大军。
朱元璋，真奇人也！
【雪夜中的攻击】
正月初二，朱元璋命宋国公冯胜为征虏大将军，颍国公傅友德、永昌侯蓝玉为左右副将军，率军20万人向辽东进发。
二月初三，冯胜率兵抵达通州，他听从了朱元璋的安排，并未出兵，而是派人打探庆州的消息，让他惊讶的是，纳哈出果然在庆州安排了重兵把守。
下一步就不用犹豫了，冯胜派遣骑兵先锋攻击庆州，这个先锋的位置自然被蓝玉抢了去。
蓝玉终于等到了机会，他看着自己身后的那些骑兵，虽然人数并不多，虽然此行也许很危险，他的心中却充满了兴奋。
终于等到了这一天，属于我的时刻到来了！
蓝玉看着他的部下们，这些人都是他精心挑选出来的，即将出征去获取更大的光荣。
此时天降大雪，万物被白雪覆盖，天地一片苍茫，山川大地似乎已经没有了界限。大军就要在这样的环境中出发，向那不可知的前方挺进。
在出征之前，蓝玉对他的士兵们说道：“我们马上就要出征了，此次攻击务求必胜，各位要奋力杀敌！唐时名将李愬冒雪下蔡州，一举荡平藩镇，立下不朽功业，今天又降大雪，岂非天意！望各位以身许国，至死不弃，建立功勋，名留青史！”