捕鱼儿海,又称清水泊,湖泊名,位于明奴儿干都司哈剌孩卫境内,即今贝尔湖。1387年9月,遣永昌侯蓝玉为大将军率军进攻北元。次年四月,兵至庆州(今内蒙古巴林右旗西北),闻元主脱木思帖木儿在捕鱼儿海,遂掩旗息鼓,兼程而进,元军无所觉察。大军到后,元太尉蛮子仓促拒战,被杀。脱木思帖木儿与太子天保奴等数十骑遁去。明军获其次子地保奴及故太子必里秃妃并公主等一百二十余人,官属三千,军士七万,马牛驼羊十五万及宝玺、图书、金银印等。
明朝建立后,蒙古人虽然失去了对中原的统治,但在北方草原地区仍然有很大的势力,全国许多地区如山西、陕西、四川、云南、贵州等,仍在元朝统治者手中,时刻都是明朝的重大威胁。洪武四年蓝玉从傅友德伐蜀,克绵州。五年从徐达北征,先出雁门,败元兵于乱山,再败于土剌河。七年帅兵拔兴和,获其国公帖里密赤等五十九人。十一年同西平侯沐英讨西番,擒其酋三副使,斩获千计。明年,师还,封永昌侯,食禄二千五百石,予世券。 沐英修建的昆明忠爱坊洪武十四年秋季,朱元璋命傅友德为征南将军,蓝玉为左副将军,沐英为右副将军,率步骑三十万,往征云南,诸蛮部一律降服,云南悉平。沐英偕蓝玉与傅友德等会集滇地,联名报捷,并筹办善后事宜。明太祖念沐英功,遂命沐氏世守云南。蓝玉也从此受到明太祖赏识。洪武十六年三月甲辰,召征南师还,沐英留镇云南。 洪武二十年,元太尉纳哈出,拥众金山,屡侵辽东,朱元璋命冯胜为大将军,傅友德、蓝玉为左右副将军,率师二十万北征。明军在“金山之役”中取得了成功,降服了元将纳哈出。但是,北元衰微后,原元朝统治区出现了多个蒙古割据政权,纳哈出只是其中的一个。纳哈出降明,只能说明朝降服了一支最有实力的蒙古割据政权,解除了其对明朝的威胁,但不代表蒙古诸部都已降明。