有了常遇春将军的赏识，蓝玉心中感激，打起仗来更加拼命，功劳越立越多，不出数年，便由军中一个小头目升任千户和指挥使。待到太祖皇帝兴兵北伐，蓝玉已是常遇春将军手下最为得力的猛将，打得鞑子兵望风而逃，狼狈不堪。后来常遇春将军暴病身亡，蓝玉归于徐达将军麾下，一直打到了大都城下。此后他先后跟随徐达、傅友德、冯胜等名将东征西讨，立下了赫赫战功。
“等到开国诸将大多凋零之时，蓝玉脱颖而出，成了大明第一名将。太祖皇帝于洪武二十一年派遣大军北征鞑子之时，便以蓝玉为主将，统领十五万大军出塞。蓝玉率领大军如风卷残云一般，直扑鞑子老巢捕鱼儿海。鞑子兵以为朝廷大军缺乏粮草，无力逼近捕鱼儿海，是以未加防备。加上当时大风扬起沙尘，即便是光天化日，丈许之内也看不清楚人影，鞑子兵的探马无法走远，是以蓝玉率领大军疾奔捕鱼儿海，鞑子兵竟然毫无察觉。待到大明将士闯入鞑子营寨之中大砍大杀，鞑子仓促迎战，被杀得血流成河。统领鞑子兵的太尉蛮子等人被杀，其部众皆降，仅元主与太子等数十骑逃走。此战俘虏鞑子王子、妃嫔、公主以下百余人，亲王及平章以下官属三千余人，男女户口七万七千余人，抢回了元主的宝玺、符敕、金银印信，还有马匹、骆驼、牛、羊等牲口十五万余头，并焚毁其甲仗蓄积无数。经此一战，元主再也无力率兵南侵，只能远远逃到大漠深处苟延残喘。
“捷报奏传至京城，太祖皇帝大喜，赐诏奖励慰劳，将蓝玉比作汉朝名将卫青和唐朝名将李靖。蓝玉在捕鱼儿海大胜鞑子之后并未收手，又率军追击，杀败赶来救援元主的鞑子援军，杀死鞑子将军数十人，俘虏人口、牲畜六万余，千里之内再无鞑子的踪影。蓝玉志得意满，这才奉太祖皇帝之命班师回朝。”
许鹰扬说到这里，略停了片刻，接着说道：“蓝玉立此大功，睥睨大明开国诸将，风头一时无俩。只是蓝玉居功自傲，不知道收敛避祸，率领大军班师回朝，途中横征暴敛不说，竟然调戏被俘虏的元主王妃，事后杀人灭口，已然犯了死罪。大军到了喜峰关前，已是深夜时分。依照太祖皇帝定下的规矩，城门天黑时分落锁，直到次日天亮才可打开城门。蓝玉派了部将到喜峰关下叩关，要守将打开城门。守将知道蓝玉残暴，若是自己不开城门，得罪了这位杀人不眨眼的大将军，只怕有性命之忧。不过太祖皇帝驭下极严，若是违令打开城门，必定会被问罪，到时不只自己要人头落地，父母妻儿也难逃一死。是以守将在城上拱手作揖，只说皇帝有旨，城门落锁