正月初二，朱元璋命宋國公馮勝為征虜大將軍，潁國公傅友德、永昌侯藍玉為左右副將軍，率軍20萬人向遼東進發。
二月初三，馮勝率兵抵達通州，他聽從了朱元璋的安排，并未出兵，而是派人打探慶州的消息，讓他驚訝的是，納哈出果然在慶州安排了重兵把守。
下一步就不用猶豫了，馮勝派遣騎兵先鋒攻擊慶州，這個先鋒的位置自然被藍玉搶了去。
藍玉終于等到了機會，他看著自己身后的那些騎兵，雖然人數并不多，雖然此行也許很危險，他的心中卻充滿了興奮。
終于等到了這一天，屬于我的時刻到來了！
藍玉看著他的部下們，這些人都是他精心挑選出來的，即將出征去獲取更大的光榮。
此時天降大雪，萬物被白雪覆蓋，天地一片蒼茫，山川大地似乎已經沒有了界限。大軍就要在這樣的環境中出發，向那不可知的前方挺進。
在出征之前，藍玉對他的士兵們說道：“我們馬上就要出征了，此次攻擊務求必勝，各位要奮力殺敵！唐時名將李愬冒雪下蔡州，一舉平藩鎮，立下不朽功業，今天又降大雪，豈非天意！望各位以身許國，至死不棄，建立功勛，名留青史！”
言罷，他翻身上馬，向慶州出發。
這支軍隊就在白茫茫的風雪中開始了行軍，嚴寒之下，萬物似乎都沒有了生機，一片寂靜中，只能聽見急促的馬蹄聲，疾馳而來，又飄然而去。馬蹄印很快就被大雪覆蓋，仿佛從未有人經過。
藍玉跟隨常遇多年，名雖親屬，實為師徒，深得其兵法之精髓，他的作戰風格也與常遇相似，向來以突擊奔襲震懾敵膽。往往敵人還未反應過來，就已被擊潰。
常遇泉下有知自己有如此傳人，也當含笑。
慶州之戰中，藍玉充分發揮了自己用兵的這一特點，連夜奔襲，不作任何停頓，趕到慶州時，敵人毫無準備，城門大開，正在埋鍋做飯。當他們看見這些身上白雪覆蓋，混似幽靈的人手持馬刀向他們沖來時，嚇得目瞪口呆。
藍玉沒廢什么力氣，就全殲敵軍，殺北元平章果來，占據慶州，并抓獲了大批俘虜。
他并沒有洋洋得意，因為他知道，下一步的行動才是最重要的。
馮勝在通州得到了藍玉的捷報，他意識到，決戰的時刻終于到來了。
三月初一，馮勝親率大軍出松亭關，駐兵大寧(今內蒙古寧城)。馮勝用兵十分謹慎，絕不輕易動兵，在探明敵后，他終于下定了決心。
五月二十一日，馮勝留兵5萬人駐守大寧，率大軍直搗遼河，獲得小勝，打開了通往遼東的通道，納哈出就在眼前！
就在馮勝與藍玉會師，準備與納哈出決戰之時，一個意外的消息打亂了他們的計劃。
與以往不同的是，這是個好消息。
故百戰百勝，非善之善也；不戰而屈人之兵，善之善者也——孫子兵法。
朱元璋在派出馮勝遠征的同時，還召見了一個人，并派給他一個使命。這個人名叫乃剌吾，是納哈出原來的部下，他得到的使命是勸降納哈出。
朱元璋在軍事上從來都不是一個蠻干的人，他很清楚要打敗北元很容易，要徹底消滅北元的威脅很難。于是他在軍事征討的同時，用了另一種武器來打擊北元。
