洪武八年十二月，納哈出進犯遼東，結果慘遭敗績，此後一直蟄伏金山，但仍“恃強爲患”，“數侵擾遼東”。自洪武十五年平定雲南後，長城以南的殘元勢力已被肅清，這就爲明朝專注用兵遼東創造了條件。洪武十六年二月，朱元璋以“天象有警”，要求遼東守將提前做好抵禦納哈出的準備。次年十一月，故元降官胡昱進言：“納哈出竊據金山，……然其麾下哈剌章、蠻子、阿納失裏諸將，各相猜忌，又勢孤援絕，若發兵擊之，可一舉而擒也。”對此，朱元璋並未採納，只說：“爾言雖善，然未可遽動。”究其原因，主要還是在於當時士卒未練、兵馬未集、糧儲未足，驟然用兵，勝負難料。
洪武十八年正月，詔賜北平等都司軍衛寶鈔，“令每軍二人，買驢一頭，以備北征。”表明征討之事已經提上日程。然而，同年二月，宋訥上言反對“窮追遠擊”，力主屯田守邊。同月，又逢徐達病逝，陣前失將，北征之事不得已暫緩。同年八月，北征之事復起，命馮勝率京衛將士前往北平操練備邊。次月，詔諭北平、山西、陝西三都司發兵八萬，“從宋國公馮勝操練，以備北征。”同月，又命秦、晉、週三王不得隨意遣軍出擊，“止於本國訓練防閒”，以此確保北征時側翼的安全。此後，河南、山東、北平等地水患不斷，澇傷民田，朝廷忙於發糧撫卹，治水修堤，因而再度休兵。到了洪武十九年四月，命商暠訓練河南、山東二都司軍馬，以備征討遼東。同年八月，置瀋陽中、左二衛，並派此前訓練的河南、山東二都司軍馬充實二衛。
同日，又令覈定遼東十二衛及武德衛徵進官軍之數。同年十二月，命馮勝在大寧諸邊隘分兵置衛，又徵發民夫二十萬運糧遼東。到了次年正月，一切準備妥當，朱元璋正式任命馮勝爲徵虜大將軍，率師二十萬，北征納哈出。洪武十六年十一月，朱元璋就“歲貢”之事，向高麗提出了最終的解決方案：“前五年未進歲貢馬五千匹、金五百斤、銀五萬兩、布五萬匹，一發將來，乃爲誠意，方免它日取使者之兵至彼。”對如此苛刻的要求，高麗的反應是：“禑令兩府百官議歲貢，皆以一遵帝旨爲對。”表明高麗政府內部已就“歲貢”之事達成了高度統一，下定了“棄元嚮明”的決心，這也意味着屢次“卻貢”與軍事威脅相結合的對麗策略取得了極大成功。
此後，高麗在洪武十七年分四次嚮明朝貢馬，並於當年十月完成了入貢任務，高麗的忠順之心表露無遺。次年四月，朱元璋放還了扣押的高麗使臣，“許通朝聘”，改變了以往的“卻貢”立場。次月，高麗遣使謝恩。同年九月，朱元璋正式賜恭愍王諡號，並冊封辛禑爲高麗國王。到了洪武十九年二月，高麗派遣鄭夢周入明，“乞減歲貢”。同年七月，朱元璋下令：“削去歲貢，三年一朝，貢良驥五十匹，以資鐘山之陽，牧野之郡，永相保守。”明麗關係恢復了常態。
在洪武十六年至十九年十一月將近四年的時間裏，日本始終沒有遣使來明，說明藉助樑民出使並未達到震懾日本，威逼服屬的目的。此外，沿海倭患仍在持續。洪武十六年六月，倭船十八艘寇掠金鄉衛，殺官軍二十二人。洪武十七年，倭寇接連入侵定海、台州。在此情勢下，朱元璋逐步放棄了建立明日聯合剿倭機制的想法，轉而派遣湯和“築登萊至浙沿海五十九城，民丁四調一爲戍兵”，強化沿海防衛，依靠自身的力量解決倭寇問題。到了洪武十九年，又以“林賢事件”爲藉口，正式終止了對日外交。同年十二月，懷良親王遣使入貢，朱元璋卻貢不納。此後，終洪武朝，明日國交斷絕。
洪武十六年九月，樑民使畢歸國。同年十二月，琉球山北王帕尼芝派遣摸結習入明貢方物，“山北入貢，自此而始。”次年正月，中山王、山南王、山北王一同遣使入明，進表獻方物，“三王並來貢”的局面就此形成。在達到了使山南、山北仿效中山行事大之禮的目的後，朱元璋於洪武十八年正月派遣蔡英夫出使琉球，補賜山南、山北二王鍍金銀印。在賦予二王較之中山王的對等地位的同時，又將中山壟斷的環東海地區對明通交貿易窗口的權力一分爲三，以此維持三山均勢，確保明朝對琉球的掌控。
綜上所述，在洪武十七年至十九年的三年間，明朝積極籌劃征討納哈出，明麗國交也實現了正常化，併成功促成了三王入貢。明麗、明琉關係重新穩定，這就爲明朝轉換對日政策提供了必要前提。斷絕對日外交的舉動表明，日本已不再是洪武帝東亞戰略不可或缺的一環，直接開展對日交涉也被強化與高麗、琉球的關係以孤立日本這一間接政策所代替。到了洪武二十年，納哈出降明，殘元勢力只剩下了偏處漠北的脫古思帖木兒，“永清沙漠”指日可待。然而，與之同時，明朝與高麗的關係卻再次出現了問題，這便有了洪武二十年明朝經略鐵嶺。
洪武二十年閏六月，偰長壽入明賀天壽聖節。同年九月，到達明朝。次年二月，返歸高麗。明麗通交，若以陸路，單程需兩月有餘。因此偰長壽啓程歸國的時間應在洪武二十年十二月左右。在其歸國之際，朱元璋首次表明了欲經略鐵嶺迆北土地之意，並令其回國轉達，這是明麗雙方圍繞鐵嶺問題進行交涉的開端。就當前學界的主流觀點而言，明朝所說的“鐵嶺”是指高麗境內作爲咸鏡道和江原道分界的鐵嶺，經略鐵嶺的目的是收回故元雙城總管府的領地。
