洪武二十三年（1387）的這次遠征就這樣圓滿結束了，納哈出被迫投降。明軍俘虜北元20余萬人，繳獲輜重無數，最終肅清了元朝在遼東的勢力。
讓人想不到的是，主帥馮勝在回師后被朱元璋定罪抓了起來，藍玉就以這樣一種滑稽的方式得到了他夢想十余年的主帥位置。他無數次想象過自己得到帥位時的榮耀，卻也料不到會是這樣一種情形。
當然他更想不到的是，自己將來的下場比馮勝還要慘，當然了，這是后話，至少現在，藍玉實現了他的夢想，他將在這個位置上獲得更大的光榮。
這個機會很快就到了 自至元二十七年（1367），朱元璋與元朝全面開戰以來，雙方你來我往，爭斗不休，朱元璋雖然把元朝統治者趕出中原地區，但來自蒙古草原的威脅就從來沒有停止過，為了解決這個老對手，朱元璋什么手段都用了，雖有成效，卻從未根除這個頑強的敵人。
他不能再這么無限期的等下去了，北元一定要在他的手中被消滅！
只有這樣，他才能放心的離開這個世界，離開他親手創立的帝國。
洪武二十年的遠征消滅了北元在遼東的勢力，解除了朱元璋的后顧之憂，他那敏銳的軍事直覺告訴他，最后決戰的時刻就要來到了。
他已經等了二十年，二十年中，多少士兵跨上戰馬，踏上征途就再也沒有回來，在邊塞里，在沙漠中，處處都有戰死士兵的尸體，無數的家庭失去了父親、丈夫、兒子。為了解除北元的威脅，付出的代價太大了。
不能再等了，畢其功于一役吧！
最后的決戰 歷史往往是出人意料的，它在二十年前將收復大都、滅亡元朝的光榮賜予了徐達和常遇春，二十年后的今天，它又將消滅北元的使命授予了以前從未擔任過主帥的藍玉。
當藍玉從朱元璋手中接過帥印的時候，他感受到一種難以抑制的興奮，自己十幾年的努力終于沒有白費，上天給他的比他要求的還要多。
我終于可以開創自己的偉業了，我將和那些傳說中的名將一樣，名留青史，為萬人景仰！
朱元璋看著自己眼前這個并不算年輕的人。這是一個多么神奇的時代！那么多偉大的將領都是我的部下，他們率軍縱橫天下，建立了不朽功勛。
徐達、常遇春、李文忠，他們都是那么的優秀。但他們已經不在了，我也老了，不能出征了。
藍玉，我相信你的能力，你一定可以繼承他們的遺愿，完成他們沒有完成的功業！
在軍事上，朱元璋幾乎從未錯判過，這次也不例外。
洪武二十一年（1388）三月，朱元璋將十五萬大軍交給了藍玉，這和洪武五年那次遠征兵力相同，但不同的是，這次的進軍路線只有一條，而唯一的指揮官就是藍玉。
藍玉將統帥十五萬人的大軍去進行最后的決戰。
朱元璋親自為藍玉送行，并告訴他：“倍道前進，直抵虜廷”，“肅清沙漠，在此一舉！”
藍玉，我將這個使命交給你，我相信你一定不會讓我失望！
此時北元的皇帝已經不再是愛猷識理達臘。他已經于洪武十一年（1378）死去，他的兒子脫古思帖木兒繼任北元皇帝，定年號為天元。
根據史料記載，這位脫古思帖木兒很可能就是洪武三年（1370）在應昌被李文忠俘虜的買的里八剌。明朝政府為了顯示寬大，在得到其不再與明朝為敵的保證后，于洪武七年（1374）年將其送還給北元，但事實證明，這是一個不守承諾的人，他繼位后不斷騷擾明朝邊界，挑起戰爭，與明朝繼續對抗。這場對抗已經持續了十年。
對這位搞對抗的繼位者，朱元璋已經表示了足夠的誠意，不斷派使者通好，卻從無效果。他的頑固終于耗盡了明朝政府的耐心，既然如此，就用刀劍來解決吧！
藍玉的軍隊出征了，他由大寧出發，一路攻擊前進，抵達慶州后，有情報傳來，脫古思帖木兒駐扎在捕魚兒海（今貝加爾湖）。藍玉當機立斷，決定大軍立刻向目標挺進。
