正月初二，朱元璋命宋國公馮勝為徵虜大將軍，潁國公傅友德、永昌侯藍玉為左右副將軍，率軍二十萬向遼東進發。

二月初三，馮勝率兵抵達通州，他聽從了朱元璋的安排，並未出兵，而是派人打探慶州的訊息，讓他驚訝的是，納哈出果然在慶州安排了重兵把守。

下一步就不用猶豫了，馮勝派遣騎兵先鋒攻擊慶州，這個先鋒的位置自然被藍玉搶了去。

藍玉終於等到了機會，他看著自己身後的那些騎兵，雖然人數並不多，雖然此行也許很危險，他的心中卻充滿了興奮。

終於等到了這一天，屬於我的時刻到來了。

這一天，大雪。萬物被白雪覆蓋，天地一片蒼茫，山川大地似乎已經沒有了界限。大軍就要在這樣的環境中出發，向那不可知的前方挺進。

在出徵之前，藍玉對他計程車兵們說道：「我們馬上就要出征了，此次攻擊務求必勝，各位要奮力殺敵！唐時名將李愬冒雪下蔡州，一舉蕩平藩鎮，立下不朽功業，今天又降大雪，豈非天意！望各位以身許國，至死不棄，建立功勳，名留青史！」

言罷，他翻身上馬，向慶州出發。

藍玉跟隨常遇春多年，深得其兵法之精髓，其作戰風格也與常遇春相似，向來以突擊奔襲震懾敵膽，往往敵人還未反應過來，就已被擊潰。

慶州之戰中，藍玉充分發揮了自己用兵的這一特點，連夜奔襲，不做任何停頓，趕到慶州時，敵人毫無準備，城門大開，正在埋鍋做飯。當他們看見這些身上白雪覆蓋、渾似幽靈的人手持馬刀向他們衝來時，嚇得目瞪口呆。

藍玉沒費什麼力氣就全殲敵軍，殺北元平章果來，佔據慶州，並抓獲了大批俘虜。

他並沒有洋洋得意，因為他知道，下一步的行動才是最重要的。

馮勝在通州得到了藍玉的捷報，他意識到，決戰的時刻終於到來了。

三月初一，馮勝親率大軍出松亭關，駐兵大寧（今內蒙古寧城）。馮勝用兵十分謹慎，絕不輕易動兵，在探明敵情後，他終於下定了決心。

五月二十一日，馮勝留兵五萬人駐守大寧，自己率大軍直搗遼河，獲得小勝，開啟了通往遼東的通道，納哈出就在眼前！

就在馮勝與藍玉會師，準備與納哈出決戰之時，一個意外的訊息打亂了他們的計劃。

與以往不同的是，這是個好訊息。