康熙《皇舆全览图》"朝鲜图"的部分图，东北这一片就是咸镜道
元朝当时是焦头烂额，没空找高丽算账，不过后来的明朝可没打算收手，1388年，明朝军队攻入了东北，而1392年，李成桂发动兵变建立了朝鲜王朝，虽然明朝在清缴蒙古人的残余势力，但朱元璋还是察觉到高丽（朝鲜）对东北的野心，以"侮辱朝鲜使臣"，"扬言武力征讨"等方式故意震慑朝鲜，使得朝鲜"举国臣民，无不惊恐"，抑制住了朝鲜北上的趋势。
朱元璋死了之后，明朝局势开始出现变化，公元1403年，一件棘手的事情出现了，受尽朝鲜王朝欺压的当地女真人找明朝告了一状，说
"咸州（今朝鲜咸镜南道咸兴）迤北，古为辽、金之地"
，请求明朝收回。
