當時明朝雖收複大都，但是北元的勢力依舊很大，朱元璋先後曾派出徐達、常遇春、傅友德等大将多次出擊，雖然削弱了北元的勢力，但仍未解決根本問題。公元1387年9月，朱元璋任命藍玉大将軍，唐勝宗、郭英為左、右副将軍，率領十五萬大軍出塞。1388年3月，藍玉率軍北上，4月，才走到捕魚兒海。藍玉等明軍在大漠尋找一個多月，都沒找到北元軍隊，藍玉以為敵人發現自己早就跑了，再加上漠北環境惡劣，晝夜溫差極大，部隊時刻存在着斷水的可能，一度想退兵回朝，再做打算。
如果問藍玉敢不敢霸占蒙古的王妃，答案當然是敢了，為什麼不敢？我堂堂大将追殺你一個舊朝殘黨，戰局勝負已定之際，這天下的權力即将到誰手上，還不是昭然若揭？是以你殘黨成員無論是王妃也好、官兵也好、前統治者也好，到了我手裡都是一視同仁的俘虜。既然是俘虜，已經談不上人權不人權了，要怎麼對待都得聽我的。
不得不說，藍玉是洪武朝後期最厲害的武将，并且人脈關系還相當不錯，是以深受朱元璋的器重。然而，藍玉為人相當不低調，常常會幹下出格的事情，居然強行霸占脫古思帖木兒的嫔妃，可憐的女人事後自盡。這事讓朱元璋非常不爽，藍玉凱旋回朝之日，就是被當面訓斥之時。
藍玉的問題在于，他睡了除蒙古王後公主以外的任何女人都沒問題，偏偏這個動不得，因為别個老大的女人，隻有自己老大才有權發落。再一個，藍玉這件事裡宣示他戰勝國大将軍的成分多一些，畢竟蒙古王妃估計不怎麼洗澡。