明朝洪武二十一年（公元1388年）三月，接到朱元璋的命令后，蓝玉率领十五万大军从大宁出发，到达庆州后，侦察得知北元君主主脱古思帖木儿在捕鱼儿海。
蓝玉有意隐藏行踪，下令走偏僻的小路，日夜兼程，加速行进。
四月，解决了饮水问题后，蓝玉率军行至百眼井，此地距离捕鱼儿海还有四十多里。
蓝玉派兵四处侦察，却没有发现北元军队的踪迹，是情报有误？还是北元知道明军来攻，已经撤离捕鱼儿海？蓝玉百思不得其解，打算带兵撤回。
这时，定远侯王弼对蓝玉说：十五万大军深入北元腹地，却毫无斩获，就这样匆忙撤兵，如何向陛下复命？
“十余万众深入虏地；今略无所得，遽言班师，恐军麾一动，难可复止，徒劳师旅，将何以复命”（《明太祖史录》）。
蓝玉深以为然，决定再坚持一下，打消了撤兵的念头。
为避免被元军哨兵看见炊烟，蓝玉下令在地上挖洞做饭，吃饱后继续前进，第二天黎明到达捕鱼儿海的南岸。
在这里，蓝玉终于打听到北元君主脱古思帖木儿驻扎在捕鱼儿海东北方向八十多里处。
这是一个不容错过的天赐良机，蓝玉马上任命弼为前锋，进逼其营帐，自己率领主力紧随其后。
北元君臣原以为当时水草缺乏，明军必然无法深入，因此疏于防备。恰在此时，草原上突然刮起大风，沙尘蔽天，能见度明显下降，北元将士对明军的行动竟然毫无察觉。
在大风扬沙的掩护下，明军神不知鬼不觉地到达北元营地，立即发起进攻。
当时北元君臣正在整理车马财物，打算向北搬迁，没想到明军突然出现，北元太尉蛮子慌忙率众迎战，被明军击溃，其部众全部投降。
北元君主脱古思帖木儿和太子天保奴等数十人骑马逃走，蓝玉率精锐骑兵追了一千多里，没有追上，于是返回。
明军对北元造成了毁灭性打击，大获全胜，收获巨大。
“俘获其次子地保奴、妃嫔、公主以下百余人，后又追获吴王朵儿只、代王达里麻及平章以下官属三千人、男女七万七千余人，以及宝玺、符敕、金银印信等物品，马、驼、牛、羊十五万余头。”（《明太祖史录》）
蓝玉以最小的损失取得了辉煌的胜利，”不费寸兵以收奇效“（《明太祖史录》），朱元璋收到捷报后，十分高兴，把蓝玉比作李靖、卫青。
蓝玉实现了成为名将的梦想，一生的事业到达辉煌的顶点。
蓝玉率军返回，夜里抵达喜峰关。守关的官吏没有及时开门，蓝玉大怒，竟然放纵士卒毁关而入，朱元璋听说此事后不高兴。
而且，又有人告发蓝玉与北元君主的非子有私，导致元妃羞惭自尽。
朱元璋对蓝玉的失德行为很愤怒，严厉责备蓝玉，起初本打算封蓝玉为梁国公，因为他的过错而改封为凉国公，而且把这些过失镌刻在世袭铁券上。
