洪武二十年（1387）正月初二，朱元璋命宋國公馮勝為徵虜大將軍，潁國公傅友德、永昌侯藍玉為左右副將軍，率軍20萬人向遼東進發。
二月初三，馮勝率兵抵達通州，他聽從了朱元璋的安排，並未出兵，而是派人打探慶州的消息，讓他驚訝的是，納哈出果然在慶州安排了重兵把守。
下一步就不用猶豫了，馮勝派遣騎兵先鋒攻擊慶州，這個先鋒的位置自然被藍玉搶了去。
藍玉終於等到了機會，他看著自己身後的那些騎兵，雖然人數並不多，雖然此行也許很危險，他的心中卻充滿了興奮。
終於等到了這一天，屬於我的時刻到來了！
藍玉看著他的部下們，這些人都是他精心挑選出來的，即將出徵去獲取更大的光榮。
此時天降大雪，萬物被白雪覆蓋，天地一片蒼茫，山川大地似乎已經沒有了界限。大軍就要在這樣的環境中出發，向那不可知的前方挺進。
在出徵之前，藍玉對他的士兵們說道：“我們馬上就要出征了，此次攻擊務求必勝，各位要奮力殺敵！唐時名將李愬冒雪下蔡州，一舉蕩平藩鎮，立下不朽功業，今天又降大雪，豈非天意！望各位以身許國，至死不棄，建立功勳，名留青史！”
言罷，他翻身上馬，向慶州出發。
這支軍隊就在白茫茫的風雪中開始了行軍，嚴寒之下，萬物似乎都沒有了生機，一片寂靜中，只能聽見急促的馬蹄聲，疾馳而來，又飄然而去。馬蹄印很快就被大雪覆蓋，彷彿從未有人經過。
藍玉跟隨常遇春多年，名雖親屬，實為師徒，深得其兵法之精髓，他的作戰風格也與常遇春相似，向來以突擊奔襲震懾敵膽。往往敵人還未反應過來，就已被擊潰。
常遇春泉下有知自己有如此傳人，也當含笑。
慶州之戰中，藍玉充分發揮了自己用兵的這一特點，連夜奔襲，不作任何停頓，趕到慶州時，敵人毫無準備，城門大開，正在埋鍋做飯。當他們看見這些身上白雪覆蓋，混似幽靈的人手持馬刀向他們衝來時，嚇得目瞪口呆。
藍玉沒廢什麼力氣，就全殲敵軍，殺北元平章果來，佔據慶州，並抓獲了大批俘虜。