于是，十五万大军出发了，士兵们向着未知的命运又迈出了一步。没有犹豫、没有动摇。因为他们相信，无论如何困难，蓝玉一定是有办法的，蓝玉一定是对的。
上下同欲者，胜。
明军深入荒漠，为保密起见，行军路上小心翼翼，就连做饭也要先在地上挖个洞，在洞里做饭，以防止烟火冒出，被敌军发觉（军士穴地而炊，毋见烟火）。在茫茫沙漠中，这支军队就像一只沙漠中的蝎子，悄悄地前进，隐藏在阴影中，只有看到敌人，才会发出那致命的一击。
当大军到达捕鱼儿海南面后，蓝玉终于发现了北元大军的踪迹，但到底有多少人，首领有多高的级别，他并不知道。无论如何，这是最好的机会，他立刻命令王弼为先锋，向捕鱼儿海东北前进，务求一举歼灭北元军队。
此时，在捕鱼儿海的东北边，北元的最高统治者脱古思帖木儿正在和他的大臣们举行宴会。他并不是傻瓜，蓝玉的大军一出发，他就得到了消息。他深知平时小打小闹，打完就跑，对方也不能把自己怎么样，但这次朱元璋是来真的了，要跟自己玩命，好汉从来不吃眼前亏，他把自己的主力部队和大大小小的贵族们都转移到了这个地方。
此地平素无人居住，茫茫大漠，蓝玉的军队没有后勤保障，更重要的是军马没有水草，蓝玉深知用兵之道，是不会深入大漠的（军乏水草，不能深入）。只要等到蓝玉的补给供应不上，粮尽水绝，就可以反守为攻。
在等待的时间里，他也曾经不安过，万一蓝玉真的来了呢？但许多天过去了，连人影都没一个，慢慢地，他放松了警惕，甚至连基本的守卫也不再设置，每天和大臣们饮酒取乐。顺便说一句，这次避难，他还带上了自己的老婆和儿子，这本是为了他们的安全，当然后来事情的发展却与他的设想完全相反。
就在王弼向他的大营挺进的时候，他正坐在自己的帐篷里。这天正好大风扬沙，天空被一层黄沙掩盖，几十米内都看不见人，白天变得如同黑夜，按说这样的天气，明军更不可能发动进攻，他应该更加安心才对，但这漫天的沙尘却似乎打在了他的心上，一种不祥的预感涌上心头。
在大漠和草原上英勇善战的蒙古民族，对于危险往往有种先天的预知，这是他们民族长期游牧的生活习惯养成的，可是脱古思帖木儿也说不出到底哪里不对，预感终究只是预感。
接着喝酒。
在脱古思帖木儿举行宴会的帐外，一名百户长喝醉了酒，他向驻防的太尉蛮子打了个招呼，晕晕乎乎地走出了营区，漫天飞沙中，他也不知自己走了多远。等他有点清醒过来时，已经不认得回去的路了。
这可不是开玩笑的，他努力使自己镇定下来，分辨出了方向，便回头向大营走去，突然，他发现自己的前方出现了许多人影，由于天空被黄沙覆盖，根本看不清远处人的面孔，他以为这里就是自己的大营，连忙高兴地一路跑了过去。
然而，他惊奇地发现，迎接他的是一群灰头土脸、就像刚从沙里捞出