中感激，打起仗来更加拼命，功劳越立越多，不出数年，便由军中一个小头目升任千户和指挥使。待到太祖皇帝兴兵北伐，蓝玉已是常遇春将军手下最为得力的猛将，打得鞑子兵望风而逃，狼狈不堪。后来常遇春将军暴病身亡，蓝玉归于徐达将军麾下，一直打到了大都城下。此后他先后跟随徐达、傅友德、冯胜等名将东征西讨，立下了赫赫战功。
“等到开国诸将大多凋零之时，蓝玉脱颖而出，成了大明第一名将。太祖皇帝于洪武二十一年派遣大军北征鞑子之时，便以蓝玉为主将，统领十五万大军出塞。蓝玉率领大军如风卷残云一般，直扑鞑子老巢捕鱼儿海。鞑子兵以为朝廷大军缺乏粮草，无力逼近捕鱼儿海，是以未加防备。加上当时大风扬起沙尘，即便是光天化日，丈许之内也看不清楚人影，鞑子兵的探马无法走远，是以蓝玉率领大军疾奔捕鱼儿海，鞑子兵竟然毫无察觉。待到大明将士闯入鞑子营寨之中大砍大杀，鞑子仓促迎战，被杀得血流成河。统领鞑子兵的太尉蛮子等人被杀，其部众皆降，仅元主与太子等数十骑逃走。此战俘虏鞑子王子、妃嫔、公主以下百余人，亲王及平章以下官属三千余人，男女户口七万七千余人，抢回了元主的宝玺、符敕、金银印信，还有马匹、骆驼、牛、羊等牲口十五万余头