蓝玉早年从军，归在常遇春账下，常遇春对这个有才能的亲戚很是欣赏，多次向朱元璋举荐他。
但那时候，明朝的悍将太多了，徐达、汤和、常遇春、冯胜，这些前辈们无论资质和能力都比他高一截，朱元璋虽也赏识提拔他，但并没有特别在意。
要强的蓝玉不承认自己比任何人差，于是，在洪武二十年（1387年），他等到了让自己大放异彩的机会，朱元璋下令远征北元，蓝玉主动请缨，被授予右副将军的职位--给主帅冯胜打下手。
一定要抓住这个机会！此战中，蓝玉抢到了先锋，连夜率骑兵奔袭，冒雪攻取了庆州城（今内蒙古巴林左旗）。仅此一役，蓝玉不费吹灰之力，全歼敌军，杀北元平章果来，收获大批俘虏。元太尉纳哈出无可奈何，只得率军投降。
