当时明朝虽收复大都，但是北元的势力依旧很大，朱元璋先后曾派出徐达、常遇春、傅友德等大将多次出击，虽然削弱了北元的势力，但仍未解决根本问题。公元1387年9月，朱元璋任命蓝玉大将军，唐胜宗、郭英为左、右副将军，率领十五万大军出塞。1388年3月，蓝玉率军北上，4月，才走到捕鱼儿海。蓝玉等明军在大漠寻找一个多月，都没找到北元军队，蓝玉以为敌人发现自己早就跑了，再加上漠北环境恶劣，昼夜温差极大，部队时刻存在着断水的可能，一度想退兵回朝，再做打算。
如果问蓝玉敢不敢霸占蒙古的王妃，答案当然是敢了，为什么不敢？我堂堂大将追杀你一个旧朝残党，战局胜负已定之际，这天下的权力即将到谁手上，还不是昭然若揭？所以你残党成员无论是王妃也好、官兵也好、前统治者也好，到了我手里都是一视同仁的俘虏。既然是俘虏，已经谈不上人权不人权了，要怎么对待都得听我的。
不得不说，蓝玉是洪武朝后期最厉害的武将，并且人脉关系还相当不错，因此深受朱元璋的器重。然而，蓝玉为人相当不低调，常常会干下出格的事情，居然强行霸占脱古思帖木儿的嫔妃，可怜的女人事后自尽。这事让朱元璋非常不爽，蓝玉凯旋回朝之日，就是被当面训斥之时。
蓝玉的问题在于，他睡了除蒙古王后公主以外的任何女人都没问题，偏偏这个动不得，因为别个老大的女人，只有自己老大才有权发落。再一个，蓝玉这件事里宣示他战胜国大将军的成分多一些，毕竟蒙古王妃估计不怎么洗澡。