朱元璋用胡惟庸案，对官场大清洗之后，决定对拥有兵权的将领也开始大清洗。
他已经岁数很大了，六十多岁了，然而，他还是决定再次举起屠刀，要杀光这些有兵权的将领。
他之所以这么做，只有一个目的，那就是：让弱小的孙子，能够顺利继位。
文臣，以胡惟庸为突破口；而武将，则以蓝玉为突破口。
蓝玉有一个很好的出身，那就是，他是开平王常遇春妻子的弟弟，太子妃的舅父，跟太子朱标的关系，更是非同小可。
这样的出身，想要飞黄腾达，自然不是难事。所难的是，能够建功立业。
出身，只是有个好的平台而已，想要大的成就，还需能力。
蓝玉，无疑是个有能力的人。
他开始在常遇春帐下效力，就临敌勇敢，所战皆捷。
常遇春多次在朱元璋面前夸奖蓝玉，使得朱元璋对他刮目相看。
蓝玉因屡战积功，由管军镇抚升任大都督府佥事。
洪武四年，公元1371年，蓝玉随傅友德伐蜀，攻克绵州。
洪武五年，又随徐达北征，率先出雁门，在乱山、土剌河大败元兵。
洪武七年，蓝玉率兵攻克兴和，俘获其国公帖里密赤等五十九人。
洪武十一年，蓝玉会同西平侯沐英征讨西番，擒获其首领三副使，斩俘数以千计。第二年，班师还朝，封为永昌侯，食禄二千五百石，给予世袭的凭证。
洪武十四年，蓝玉以征南左副将军的身份跟随颍川侯傅友德征伐云南，在曲靖擒获元平章达里麻，梁王在逃亡途中死去，滇地全部平定，蓝玉功劳尤大。
朱元璋对他加封食禄五百石，册封其女为蜀王妃。
洪武二十年，公元1387年，蓝玉又以征虏左副将的身份随大将军冯胜出征纳哈出，临时驻扎通州。
当蓝玉得知庆州有元兵驻屯后，他冒着大雪，率轻骑突袭，大败元军，杀元平章果来，擒获其子不兰溪而归。然后会合大军进至金山。
纳哈出派使者到大将军营表示其投降的诚意，蓝玉前往受降。
纳哈出率数百骑前来，蓝玉大喜，以酒招待。
纳哈出酌酒以答谢蓝玉，蓝玉便脱下衣服给纳哈出穿上，并说：“请穿上这件衣服再喝吧。”
纳哈出不肯穿，蓝玉也不饮酒，双方争让良久。
纳哈出便将酒洒在地上，并对其部下发出咄咄之语，想要脱身离去。
郑国公常茂当时在座，便直接上前，将纳哈出砍伤，都督耿忠将其捉拿，押去见冯胜。
纳哈出部下惊恐溃散，冯胜派降将观童招降溃众。
他们还军至亦迷河时，将纳哈出的余部全部降服。
这时，正遇冯胜获罪，朱元璋没收其大将军印，命蓝玉暂以总兵管事，随即又在军中拜蓝玉为大将军，移驻蓟州。