从沐英收服吐番。由于屡立战功，明洪武十二（1379年）年蓝玉获封永昌侯。洪武十四年（1381年），蓝玉以征南左副将军的身分跟随傅友德进攻云南。洪武二十年（1387年），北元纳哈出屡进辽东，朱元璋命蓝玉为右副将军，颍国公傅友德为左副将军，跟随征虏大将军冯胜领军二十万北征。纳哈出不敌，降明。蓝玉等暂时移屯蓟州以待其变。洪武二十一年（1388年），朱元璋拜蓝玉为大将军，统率十五万兵马征伐北元脱古思帖木儿。该年四月明军抵捕鱼儿海（今内蒙古唿伦贝尔市贝尔湖），大破北元主力部队，获其次子地保奴、妃、公主以下百余