洪武皇帝最初的目标是纳合出。纳哈出从他在沈阳以北70英里的金山基地出发袭击明王朝在辽东新建立的卫所，在一次袭击中，他的部队杀死了5000名（中国）士兵。洪武皇帝专注于平定残余元王朝的忠实支持者，对东北地区一时不能有大的作为。然而，14世纪70年代晚期和14世纪80年代初期他对蒙古军队的一系列胜利使纳哈出的一些支持者叛变，于是他采取了更富有侵略性的政策，如将叛变者编入辽东的千总，并向北部和东部的纳哈出部队挑战。1387年，洪武皇帝派遣冯胜率20万大军击败纳哈出。冯胜渴望避免军事冲突，派遣下属提出宽厚的纳哈出投诚的条件。纳哈出慑于明王朝强大的军队而投降，中国人遵守了他们的给予宽大的保证。洪武皇帝封纳哈出为海西侯，对他的助手也赐予了封号及与他们新职位相应的礼品。他将纳哈出的一些部队收编入明王朝军队，不久前，这些人还是明朝的敌人。朝廷没有惩罚、监禁、处决以前的敌人。无疑，朝廷的政策给尚未受招抚的蒙古人和女真人留下深刻的印象，结果有利于明王朝在东北实现和平的企图。
朝鲜也决意保卫他们在女真人地区的利益。高丽朝廷最初极为恐慌明朝进抵辽东，它在任何情况下都支持蒙古人。1388年，高丽国王组织了一次征战以将明朝军队逐出辽东，然而，李成桂率领当地的军事将领集团倒戈，推翻亲元的君主。李成桂蔑视蒙古人，厌恶蒙古人对朝鲜的侮辱。1392年，李朝取代高丽，新王朝的政策专注于积极安抚日益增多的居住到高丽边境的女真人。野人女真发动的一次毁灭性战争迫使建州左卫的女真人从松花江地区南逃至图们江两岸，并以此为基地发动对朝鲜的袭击。军队数次威胁和反击迫使建州左卫女真人的头领猛哥帖木儿屈服，并于1395年向朝鲜进贡，此后十余年，他一直承认朝鲜名义上的宗主权。建州头领阿哈出（Akhachu）也从满洲北部迁移至高丽边境，同样被迫向李朝统治者进贡。中国朝廷日益焦虑地注视着朝鲜对女真人取得的成功。