此战之后，朱元璋对傅友德和蓝玉的表现颇为满意，第二年，朱元璋派徐达、冯胜、李文忠三路大军北伐元朝，蓝玉又成了徐达的先锋官，只不过，这一战徐达并未取胜，三路大军只有冯胜（傅友德任先锋）那一路取得大胜，但蓝玉在北疆历练一番，积累了不少经验。两年后，蓝玉就带兵在北方打赢了一场小规模的战斗，俘虏了元朝国公贴里密赤等59位大臣。
洪武十一年，邓愈去世后，朱元璋派沐英率兵征讨吐蕃，蓝玉为副将，二人由甘肃南下，锐不可当，最后活捉敌帅，拓地千里，俘虏男女两万人。班师回朝后，蓝玉因功被封为永昌侯，赐免死铁券，俸禄二千五百石。
综上所述，蓝玉作为常遇春的内弟，虽然早就进入军旅，但真正立功授爵，还是明朝立国之后的事情。另外，明朝初年名将如云，蓝玉屡次担任傅友德、徐达、沐英等人的先锋，这说明朱元璋愿意给蓝玉机会，有意培养蓝玉。
因此，蓝玉后期虽然大放异彩，归根结底，他和常遇春还是不同的。常遇春投奔朱元璋的时候，算是“自带本领”，蓝玉却是朱元璋一手历练起来的。因此，蓝玉后期在朱元璋面前居功自傲，实在不足取。
二、将军出北境，鏖战迎巅峰洪武十四年，朱元璋派傅友德率军30万攻打云南，沐英和蓝玉为左右副将。三人勇猛无敌，一路如犁庭扫穴，直接占领昆明。此后，朱元璋留沐英永镇云南，从此，云南成为朱明王朝不可分割的一部分。待傅友德和蓝玉班师回朝，朱元璋论功行赏，《明史·蓝玉传》云：
玉功为多，益禄五百石。册其女为蜀王妃。
意思是，平定云南时，蓝玉功劳尤大，因此给蓝玉追加俸禄五百石，并且把蓝玉的女儿许配给了蜀王朱椿（朱元璋第十一子）为妃。
需要说明的是，蓝玉被封为永昌侯时，俸禄是两千五百石，如今追加五百石，变成了三千石，这和宋国公冯胜、曹国公李文忠的俸禄持平，直追魏国公徐达（五千石）。也就是说，蓝玉虽然不是公爵，但待遇已经和公爵一样了。再加上蓝玉是朱元璋亲家的身份，此时的蓝玉，已经有些飘飘然。
明朝洪武十七年，李文忠病逝，又过一年，徐达病逝，再加上此前病逝邓愈，明朝开国六公之中，武将仅剩下冯胜和常茂两人。因此，洪武二十年，朱元璋派冯胜为征虏大将军，派常茂和蓝玉二人为副将，统兵20万北伐。在蓝玉的辅佐下，冯胜不费一兵一卒招降了北元太尉纳哈出，将纳哈出的20万兵马纳入明朝麾下，如此战绩，震惊了众人。
不过，由于冯胜和女婿常茂之间发生了矛盾，朱元璋各打一个巴掌，最终蓝玉得利。蓝玉被朱元璋授予“大将军”头衔，又打了几场胜仗。三军归来后，冯胜和常茂先后被贬，只有蓝玉一人接受封赏。蓝玉因此成了朱元璋下次北伐的主帅人选。
第二年，即洪武二十一年，蓝玉迎来了人生的巅峰。这一年，朱元璋终于探知元主的消息，决定再次北伐。蓝玉被拜为大将军，统兵15万出关。
蓝玉星夜兼程赶往北境，一直到了捕鱼儿海（贝尔湖）附近，竟然没有遇到一股蒙古兵马，蓝玉不敢相信，甚至怀疑情报有误。《明史·蓝玉传》云：
去海四十里，不见敌，欲引还。定远侯王弼曰：“吾辈提十余万众，深入漠北，无所得，遽班师，何以复命？”
蓝玉找不到敌军，只得引军回来。蓝玉的副将、定远侯王弼劝他说：“我们带了十余万兵马出关，虽然深入漠北，但一无所获，如果这样回去，怎么跟皇上交代呢？”
定远侯王弼有个绰号叫“双刀王”，曾长期在邓愈麾下任先锋，不仅勇猛无敌，还智计百出。最后，王弼建议“穴地而爨，毋见烟火”。
意思是，让大军就地挖穴藏起来，不生明火，先隐藏踪迹。不久后，果然在东北80里处发现了敌军主力，蓝玉当即下令，命王弼为先锋，趁着风沙晦暗，疾驰*入敌营，蓝玉率大军随后赶到，蒙古大军本来以为明军已经退回，现在王弼突然出现在他们面前，蓝玉也随后赶到，他们大惊失色，且败且退。这场大战的结果是：
败之，*太尉蛮子等，降其众。元主与太子天保奴数十骑遁去。玉以精骑追之，不及。获其次子地保奴、妃、公主以下百余人。又追获男女七万七千余人，并宝玺、符敕金牌、金银印诸物，马驼牛羊十五万余。
蓝玉率领众将*得天昏地暗，元主带着长子天保奴等十多人逃走，蓝玉俘虏了元主的次子地保奴，和元主的后妃、公主上百人，以及其他七万多人，其他战利品不计其数。
