洪武二十一年(1388)三月，朱元璋将十五万大军交给了蓝玉，蓝玉这一次只有一个任务——深入漠北，扫灭元朝(当时已是北元)。而他也只有一条路，那就是沿着沙漠一直走下去，赢了，奇功盖世;败了，遗臭万年。蓝玉不愧为常遇春内弟，行军打仗皆得其真传，这一次，蓝玉在把明初无数名将熬死以后，终于等来了自己的时代，将要成就他功名的那个地方，名叫捕鱼儿海(如今的贝加尔湖)。

　　蓝玉带着这十五万没有后勤保障，几乎是不成功便成仁的死军，在绝望和犹豫中硬是跨越了千里沙漠，到了捕鱼儿海南面，那里是元朝最后一位皇帝脱古思帖木儿此时正在享乐的避难之所，也将是黄金家族最后的墓地。

　　元军中没有人能想到明军真的能穿越沙漠来到这里，于是当这十五万如狼似虎的明军出现在他们面前时，无数的元军被杀，被俘，能拿起刀的，屈指可数。 这一战，明军彻底歼灭了元朝的武装力量，元太尉蛮子仓促拒战，被杀。脱木思帖木儿与太子天保奴等数十骑遁去。俘获北元皇帝次子地保奴、太子妃并公主内眷等100余人、王公贵族3000余人、士兵7万余人、牛羊十余万头，缴获了元朝皇帝使用了上百年的印玺，大捷!

　　以往不管元朝统治者怎么输，每次逃跑时起码还能带上印，从大都到上都，从应昌到和林，再到捕鱼儿海，别管多差的地方，支个帐篷就能成立临时政府，大臣也都是现成的，抓走一批再任命一批，这次连印都丢了，这戏也演不下去了，退休吧。

　　捕鱼儿海战役，蒙元损失十万人左右。而明军的损失却是微不足道，据说是“不费寸兵，以收其效。”

　　朱元璋得知捕鱼儿海战役胜利的消息后，对臣下说道：“蓝玉，朕之卫青李靖也。”

　　而蓝玉，在去到北元军营时，扬天长啸：伯仁，终平矣，不负此生!(伯仁即常遇春的字。)

　　捕鱼儿海战役之后，黄金家族丧失了在蒙古部落中至高无上的地位，大多数蒙古部落不再承认成吉思汗黄金家族-拖雷系元朝在蒙古高原及其以北地区的绝对主权，相继自立。为了争夺宗主权，蒙古内部就开始陷入了连绵不断的内讧之中，其间虽然有过几次统一，但对明朝始终未能构成倾覆性威胁。

　　捕鱼儿海战役的胜利，功在蓝玉;而蓝玉也因此战而成名!