当初李善长被杀，锦衣卫搜集到的一条罪证和蓝玉有关。蓝玉打败元兵抓获元臣封绩后，只报告给了李善长，而李善长没有继续奏报皇上。此事如果追究起来，蓝玉多少也有责任。只是因为当时朱元璋最想杀的人是李善长，加上蓝玉身负戍边重任，所以暂时放他一马。

暂不追究，并不代表以后不会算账。朱元璋要杀蓝玉，其实也是与蓝玉特殊的身份和地位有关。蓝玉既是胡惟庸的同乡，也是一代名将常遇春的小舅子。当然，更重要的是，他是一位英勇善战的名将。

蓝玉确实很会打仗，他刚从军就跟着常遇春。有高人指点，加上他自己有胆有谋，所以屡立战功，由管军镇抚升任千户和指挥使，再升任大都督府佥事，直至官拜大将军，封凉国公。

和明初众多名将一样，蓝玉也是在大大小小的战争中成长起来的。仗越打越大，手下兵众越聚越多，权力越来越大，命运却越来越危险。

洪武十四年（公元1381年），蓝玉跟随征南将军傅友德、右副将军沐英，率领三十万大军南征云南，消灭了盘踞云南的残元势力。战后评功，以蓝玉功劳为大，不仅获得了加薪，增加俸禄五百石，而且女儿也被册封，成为朱元璋的儿媳妇，即蜀王妃。

洪武二十年（公元1387年），蓝玉以征虏左副将军的身份随大将军冯胜北征。此役的主要任务是消灭元太尉纳哈出所部。在战争中，蓝玉亲率一队轻骑兵，冒着严寒和飞雪，长驱直入，成功夜袭庆州。随后他又率领大军深入虎穴，迫使纳哈出投降。

当时，大将军冯胜因为私藏良马而获罪，被朱元璋撤职召回，立下赫赫战功的蓝玉因而成为新晋大将军，自此总领二十万北征军。

第二年，蓝玉率领十五万大军再次出击。当他探知元主藏身捕鱼儿海之后，便下令轻骑抄近路星夜兼程，越过茫茫沙漠和山寒水冷的严寒地带，出其不意地对元主大本营发起进攻，几乎全歼北元军。捷报传来，朱元璋大喜，除了下诏颁奖，更将蓝玉晋升为凉国公。

“凉国公”这一名号，本该为“梁国公”，因为他一再犯错，只能把“梁”改为“凉”。这一字之差，足以昭示朱元璋对蓝玉态度的变化。暗中侦查大将军的锦衣卫还奏称，蓝玉不仅鲸吞国家资财，还纵容儿子在家乡违法乱纪……

洪武二十五年（公元1392年），朱元璋再任命蓝玉为征西大将军，去四川西部建昌地区平叛。朱元璋特地交代他，有要事单独商量，没想到蓝玉带去了几名随身侍卫。带就带去吧，当朱元璋喝令这些随从退下时，他们竟然纹丝不动，只是等到大将军挥手示意，侍卫才迅速退下。这件事对朱元璋触动很大，因为皇帝的号令已经不如大将军好使，这实在太可怕了！朱元璋虽然暗自震惊，但也迅速平定心神，眼下毕竟正是用人之际，暂时不便得罪这位大将军。

蓝玉哪里能够察觉出朱元璋内心的波澜，于是怀揣着皇帝的各种叮嘱，老老实实地踏上了征程。