第二，蓝玉之前一直在常遇春帐下效力，洪武二年，常遇春病逝，蓝玉先后随傅友德出征四川，又随徐达北征，逐渐历练起来。在洪武五年，蓝玉作为徐达的先锋，在雁门关外的野马川之战中，成功的击败了元朝名将扩阔帖木儿，让朱元璋十分震惊。扩阔帖木儿又名王保保，是朱元璋十分佩服的蒙古将领，被蓝玉击败，朱元璋从此对蓝玉另眼相看。
第三，洪武十一年到十二年期间，朱元璋命蓝玉为主将，征讨西蕃，沐英为副将，蓝玉一路高歌猛进，很快就取胜回朝。一时间，蓝玉成了明朝青壮派最冒尖的将领，朱元璋不仅封蓝玉为永昌侯，还打算把蓝玉留着，为太子朱标所用，为将来的朱标保驾护航。
洪武二十一年，蓝玉带兵15万北征，取得了捕鱼儿海之战的胜利，此战除了元主和太子等十多人逃走外，元军基本上被一网打尽，从此20余年一蹶不振，不敢南下而牧马。当年霍去病"封狼居胥"，也不过如此。这等功绩，堪比汉朝之卫青、唐朝之李靖。
