洪武二十一年（1388年），在侦查清楚北元朝廷所在地后，蓝玉率师十五万北进，将士们"人不卸甲、马不离鞍"的向捕鱼儿海（贝尔加湖）挺进。
同年四月，蓝玉大军进入沙漠，幸好大军携带有蒙古军官充作向导，从而解决了难以寻找水源的问题。
十一日，蓝玉大军抵达距离捕鱼儿海四十余里的白眼泉，却突然失去了敌踪，蓝玉一度以为敌人嗅到了蛛丝马迹从而提前逃走了，于是便想撤兵。但在定远侯王弼的劝阻之下改变了朱艺，决定留在原地继续侦查。
次日，明军搜索至捕鱼儿海南岸，并在此地稍事休息。这时，斥候侦得情报，在捕鱼儿海东北方向八十余里处发现北元小朝廷。蓝玉立即出兵，以王弼为先锋，"衔枚卷甲"隐蔽前进，直扑敌军。
