洪武二十年，蓝玉跟随大将军冯胜北征纳哈出，临时驻扎在通州。得知了庆州有元兵驻守的消息，自己带着轻骑顶着大风冒着大雪打败了北元军队，并且生擒了北元大将。纳哈出知道无力回天，率领部众向明军请降。纳哈出带着数百骑兵前往明军大营向蓝玉请降，他很高兴，于是摆了一场酒宴来招待他。纳哈出斟酒来敬蓝玉，蓝玉脱下自己的战袍想要强行披在他的身上。无奈纳哈出执意不肯，争执过程中纳哈出恶语中伤蓝玉，被蓝玉外甥常茂砍伤。事情结束之后，冯胜大将军位不保，蓝玉得到机会。
此战之后北元并没有放弃回归中原的想法，不断有北元骑兵前来骚扰。第二年三月，太祖让蓝玉带着十五万大军再次北征。得知元军在捕鱼儿海的消息，明军星夜兼程赶到了百里井，这个地方距离捕鱼儿海只有四十里。仍然没有看见元兵，就动了南返的意思。定远侯王弼提醒他说道："我们十几万大军北征，如果一无所获，皇帝肯定会震怒怪罪下来的。"蓝玉一听言之有理，下令在沙漠上埋锅造饭，不许弄出烟来。一行人悄悄来到了元军背后，元军猝不及防，此战北元精锐丧失殆尽，再也没有入侵中原的实力。明史记载数万大军被歼灭，缴获的辎重粮饷不计其数。
第二：蓝玉仗着功劳嚣张跋扈，朱标一死，蓝玉落得被灭族的下场
1：明史记载蓝玉身长面赤，有勇有谋，为人太高调，朱元璋很不高兴
