洪武十一年1378年,蓝玉与沐英一起征讨西蕃的叛变动乱 明洪武十二年1379年,蓝玉的军队大胜,班师还朝。同年,蓝玉被朱元璋封为永昌侯,俸禄二千五百石,并赐予世袭爵位的凭证 洪武十四年1381年九月,任征南左副将军,同征南将军颍川侯傅友德、右副将军西平侯沐英率师30万向南征讨云南 蓝玉、沐英率领东路军一部分兵将,没有攻打就拿下昆明,元朝右丞观甫保出城投降,盘踞云南的残元势力也被消灭 同时,蓝玉又攻占大理,在曲靖擒获元廷平章达里麻,梁王在逃亡途中死去,取大理、鹤庆、丽江等地。云南全部平定 战后评功,蓝玉功劳尤大,增加俸禄五百石,而且蓝玉之女被册封为蜀王朱椿妃 洪武十六年1383年,与傅友德领军班师,沐英留镇云南。后随大将军冯胜北征而生擒元太尉纳哈出、于捕鱼儿海内蒙古东部贝尔湖攻杀北元太尉蛮子等 洪武二十年1387年,被明太祖拜为征虏左副将军,以征虏左副将军身份随大将军冯胜北征元太尉纳哈出