于是，十五万大军出发了，士兵们向着未知的命运又迈出了一步。没有犹豫、没有动摇。因为他们相信，无论如何困难，蓝玉一定是有办法的，蓝玉一定是对的。
上下同欲者，胜。
明军深入荒漠，为保密起见，行军路上小心翼翼，就连做饭也要先在地上挖个洞，在洞里做饭，以防止烟火冒出，被敌军发觉（军士穴地而炊，毋见烟火）。在茫茫沙漠中，这支军队就像一只沙漠中的蝎子，悄悄地前进，隐藏在阴影中，只有看到敌人，才会发出那致命的一击。
当大军到达捕鱼儿海南面后，蓝玉终于发现了北元大军的踪迹，但到底有多少人，首领有多高的级别，他并不知道。无论如何，这是最好的机会，他立刻命令王弼为先锋，向捕鱼儿海东北前进，务求一举歼灭北元军队。
此时，在捕鱼儿海的东北边，北元的最高统治者脱古思帖木儿正在和他的大臣们举行宴会。他并不是傻瓜，蓝玉的大军一出发，他就得到了消息。他深知平时小打小闹，打完就跑，对方也不能把自己怎么样，但这次朱元璋是来真的了，要跟自己玩命，好汉从来不吃眼前亏，他把自己的主力部队和大大小小的贵族们都转移到了这个地方。
此地平素无人居住，茫茫大漠，蓝玉的军队没有后勤保障，更重要的是军马没有水草，蓝玉深知用兵之道，是不会深入大漠的（军乏水草，不能深入）。只要等到蓝玉的补给供应不上，粮尽水绝，就可以反守为攻。
在等待的时间里，他也曾经不安过，万一蓝玉真的来了呢？但许多天过去了，连人影都没一个，慢慢地，他放松了警惕，甚至连基本的守卫也不再设置，每天和大臣们饮酒取乐。顺便说一句，这次避难，他还带上了自己的老婆和儿子，这本是为了他们的安全，当然后来事情的发展却与他的设想完全相反。
就在王弼向他的大营挺进的时候，他正坐在自己的帐篷里。这天正好大风扬沙，天空被一层黄沙掩盖，几十米内都看不见人，白天变得如同黑夜，按说这样的天气，明军更不可能发动进攻，他应该更加安心才对，但这漫天的沙尘却似乎打在了他的心上，一种不祥的预感涌上心头。
在大漠和草原上英勇善战的蒙古民族，对于危险往往有种先天的预知，这是他们民族长期游牧的生活习惯养成的，可是脱古思帖木儿也说不出到底哪里不对，预感终究只是预感。
接着喝酒。
在脱古思帖木儿举行宴会的帐外，一名百户长喝醉了酒，他向驻防的太尉蛮子打了个招呼，晕晕乎乎地走出了营区，漫天飞沙中，他也不知自己走了多远。等他有点清醒过来时，已经不认得回去的路了。
这可不是开玩笑的，他努力使自己镇定下来，分辨出了方向，便回头向大营走去，突然，他发现自己的前方出现了许多人影，由于天空被黄沙覆盖，根本看不清远处人的面孔，他以为这里就是自己的大营，连忙高兴地一路跑了过去。
然而，他惊奇地发现，迎接他的是一群灰头土脸、就像刚从沙里捞出来一样的士兵。要命的是，这些士兵穿的并不是自己熟悉的军服。
他们是明军。
这些明军士兵用恶狼般的眼神看着他，脸上露出欣喜的表情，还大声呼喊，很快，更多的明军士兵围拢来，他们以看待珍稀动物似的眼神注视着他。他很荣幸地成为了第一个俘虏。
今天真是倒霉，出门忘了看黄历啊。
黄沙中的战斗
危机就在眼前，而北元贵族们却仍在饮酒作乐，但并非所有的人都丧失了警觉。
太尉蛮子就是一个比较清醒的人，根据史料推测，这个蛮子很可能就是洪武三年在野狐岭被李文忠击败的那个太尉蛮子。如果这一推测属实的话，他倒也真是个人物。十八年过去了，多少名将都雨打风吹去，这位仁兄却一直战斗在前线，也算是老当益壮吧。
作为北元军队的统领者，他敏锐感觉到，在不远处漫天风沙的背后，似乎有危险正在向他逼近。于是他增派了士兵加强守卫。可是天气实在太差，沙尘飞起，白昼如同黑夜。士兵们摸黑在营区里走来走去，调度极其困难。这位太尉正在为此发愁，一群人的出现彻底为他解除了这一忧虑。
此时，风声小了，代之而起的却是一阵急促的马蹄声，北元士兵们发现，距自己仅仅十几步之处突然杀出一队面目狰狞、凶神恶煞的骑兵！他们伴随着黑夜和飞沙而来，与传说中的妖魔鬼怪的出场方式一模一样。
他们不问来由，以雷霆万钧之势冲入元军大营，挥舞马刀，见人就砍，无数的北元士兵在黑暗之中恐惧万分，以为这些人真是地狱中的妖魔鬼怪，完全丧失了抵抗的勇气。
但太尉蛮子很明显是个无神论者，他很快就意识到了这些不速之客真是他们的死敌——明军，于是迅速跑到后军组织还未被冲击的部队进行抵抗。其头脑不可谓不冷静，反应不可谓不快，但他一个人的努力是无法挽救元军的。
他组织部队赶去与明军作战，此时的明军正是士气高涨，他们为了找到这些冤家，在沙漠里吃尽了苦头，受够了累，好不容易找到了对手，积蓄多日的怒火终于发泄出来，个个以一当十，而元军没有提防，很多人还在饮酒作乐，哪里是他们的对手！明军时而分散，时而集中，把元军大营冲成几段，赶杀来不及上马的元军。太尉蛮子手忙脚乱，疲于应付，正在他指挥抵抗时，一个明军赶到他的身后，狠狠地给了他一刀。这位清醒的抵抗者就此沉睡了。
蛮子死后，元军更是大乱，没有人再想去组织反击，大家一哄而散。
营帐内还在喝酒的脱古思帖木儿听见营外大乱，顿时慌了手脚，逃跑也是有天分的，要先抢马匹，看准位置，然后突然冲出，才算大功告成。
在这方面，王保保可算是个行家，可惜脱古思帖木儿没有王保保逃跑时的天赋和从容，慌乱之中只带走了自己的长子天保奴和丞相失烈门。把老婆和次子地保奴及十余万部下都留给了明军。
这回老底是彻底赔光了。
明军继续追赶着慌乱的元军。在他们心目中似乎没有缴枪不杀这一说，只是挥舞马刀四处砍杀，北元军完全陷入混乱，死亡的恐惧笼罩着每一个人，他们本是英勇的战士，他们曾经纵横天下，但现在，他们变成了待宰的羔羊。
皇帝已经跑了，统帅也死了，抵抗还有什么用呢，于是很多人放下了武器。牢饭毕竟也是饭，就这么着吧。
当蓝玉来到北元军营时，他看到的是成群的俘虏和牛羊，是垂头丧气的北元贵族，是一场真正而彻底的胜利。