廖永忠被賜死之後，大明的官員們果然就老實多了，看來蔣淳斌的這次震懾還是非常起作用的。
不過身處遼東的納哈出卻不太老實，甚至在北伐戰役之後，時常派兵寇邊騷擾，搞得蔣淳斌很不得安寧。
此時的大明帝國經過幾年的休養生息，百姓可謂安居樂業，國力也已日趨強大，因此在蔣淳斌的籌劃下，決定出兵遼東，消滅納哈出勢力。
於是蔣淳斌命馮國勝為主帥，傅友德、藍玉為副帥，領兵十五萬，直取遼東敵兵。
此次出征，藍玉仍舊擔當了先鋒重任，率領五萬兵馬奇襲遼東重鎮慶州（今內蒙古巴林左旗），誰知恰逢大雪天氣，天地間一片白茫茫的什麼也看不清楚。
此情此景，藍玉不由得想起了上次北伐之役慘敗的狀況：望不到頭的荒原之上，自己幾乎迷失了方向，這對於任何一個掌軍之人來說都是恥辱。
藍玉絕不容許同樣的事情再發生第二次！一定要鎮靜，無論是在哪裡，自己也要掌握主動！只要手裡有兵，就必須勝利！
姐夫，雖然你已經不在了，但是我藍玉一定要把你的精神傳遞下去，我一要要做大明第一先鋒！
於是在這種想法的支援下，藍玉沒有做任何猶豫，在茫茫雪夜中帶著手下的五萬兵馬直撲慶州。
慶州的守軍沒料到會有人在這種天氣下發動進攻，因此在藍玉的先鋒軍趕到時，他們竟是一臉的不可置信。
這一路行得太過憋屈，藍玉等人需要釋放，而慶州的守軍沒有來得及做任何抵抗的準備，在一場大敗過後，盡皆束手而降。
馮國勝和傅友德驚詫於藍玉能夠以那麼快的速度取得勝利，要知道這種天氣之下，作戰該有多麼的困難，有時候刀都會凍得揮不開！
不過他們也來不及感慨，因為只要耽擱一點，就可能會對軍情產生影響，所以馮國勝很快便率大軍出了松亭關，並相繼進駐大寧、寬河、會州、富峪四城，然後驅至遼河附近，在金山大敗納哈出的大軍。
納哈出自知走投無路，最後在馮國勝的威逼利誘之下，他終於決定率眾投降，至此遼東平定，全國終於得到完全的統一！
這份功業是了不起的，它屬於馮國勝，屬於傅友德，更屬於藍玉！
此時的藍玉是極度興奮的，因此他忍不住在這茫茫草原上縱馬疾馳：姐夫常遇春已經不在了，徐達則因長年的征伐導致身體羸弱，現在已經帶兵駐守在北方邊境，至於皇上……他是很難有機會親身出征了……
這是屬於自己的時代！乘跨在戰馬上的藍玉忍不住大聲呼道，茫茫天地之間盡是他嘹亮的回聲。
此次隨軍出征的常遇春之子常茂如今就跟在藍玉的身邊，十幾歲的孩子還沒發育完全，但心性終歸是野的，因此看到藍玉這樣，也不由得跟著大聲嘯叫起來。
“小子，你在這裡大呼小叫得做什麼！”藍玉朝常茂挑眉一笑，語氣中不免含著幾分調侃的味道。
事實上自常遇春逝世後，常茂一直由藍玉照顧著，一來是因為他心中對常遇春含著愧疚，二來他將常茂視為自己姐姐藍靈兒的延續。
“舅舅能胡亂叫嚷？我為什麼不能？”常茂瞥了藍玉一眼，毫不客氣地反駁道，看起來倒是把他老子的脾氣給繼承得差不多。
不過雖是如此，常茂對自己這個舅舅還是非常尊敬且親近的，畢竟藍玉是個有本事的人，而且他算是自己在這個世界上唯一的親人了。
“我叫是因為立了功高興！”藍玉一揚鞭子，縱馬圍著常茂轉悠了起來，“但你現在沒有這個資格，之前在戰場上見著敵軍就哆嗦，是不是你？”
“我…我只不過是沒有經驗，多上幾次戰場就好了！”常茂將手中的刀把攥得緊緊的，臉上滿是不服輸的表情