遣使节林密、蔡斌前往高丽，然而此二人在从高丽归国途中被人劫道，不但随身物品被抢，人也被杀掉了。

按说这件事不一定是高丽干的，因为在自己地盘上干这些活就等于在凶案现场写下杀人者系某某，太过招摇，此事恐怕是北元派人干的。

但朱元璋岂是好得罪的？阴谋居然搞到了他的头上，怎肯干休！他暴跳如雷，收回了给王颛的谥号，表示绝不承认辛隅的国王地位。高丽也是一肚子苦水没办法倒，只好转而向北元请封，获得了高丽国王、征东行省左丞相的封号。

至此，明朝与高丽王国决裂，双方亮出了兵刃。眼见一场大战又要开打，但刀剑虽然没得商量，带刀剑的人却是可以商量的。

高丽国王决定动手了，洪武二十年（1387），冯胜和蓝玉率领军队打败纳哈出，控制了辽东，并在辽东设了铁岭卫都指挥使司，控制了铁岭，这可是一个敏感地带，因为铁岭在元朝时就是元朝和高丽之间的国界。高丽一直想占据这个缓冲地带，而明朝的军事行动无疑打乱了高丽王朝的如意算盘。

高丽国王辛隅毕竟政治经验不足，居然去找朱元璋要求获得铁岭的领土，这一要求搞得朱元璋啼笑皆非，自己打了几十年仗，就是为了几块地盘，这位少年天子居然异想天开，想找连工资都不愿意多发的朱元璋要土地。

结果可想而知，朱元璋严词拒绝了使臣，这位高丽国王也真是血气方刚，他命令调集各道军队于洪武二十一年（1388）征伐辽东。

那么这支远征军有多少人呢？据《李朝太祖实录》，这支部队一共只有近四万人。而他们的敌人——驻守辽东的明军，刚刚打败了纳哈出的二十万元军，在北元已经被击溃，退守沙漠的情况下，高丽的远征军有什么办法和这支久经沙场的明军对抗呢？

但辛隅似乎并没有考虑太多，估计他是按照高丽军队以一当十的比率来计算战斗力的。

这样看来，辛隅对当时的形势的认识是比较糊涂的，但他派去打仗的将领却并不糊涂。

至少李成桂不糊涂。

这支军队的统帅是曹敏修和李成桂，他们分任左、右军都统使。李成桂一直反对和明朝决裂，他极力劝阻未能成功。作为一名将领，他清醒的认识到攻击辽东是以卵击石，但迫于上级压力，他还是率领军队出征了。

大军到达铁岭后，李成桂并没有发动进攻，他另有打算。

这位统兵大将先做通了曹敏修的工作，然后一咬牙、一跺脚、造反了！

他带领军队打回了老家，废黜了辛隅，建立了自己的王朝，这就是著名的李氏王朝。

为了争取明朝的支持，李成桂派使臣向明朝称臣，他向朱元璋递交了国书，新人新气象，李成桂废除了高丽的称呼，这个新的王朝需要一个新的名字。

这个庄严的使命落在了朱元璋的身上，他经过慎重考虑，取“朝日鲜明之国”之意，为这个王朝确定了新的名字——朝鲜。

从此这个名字成为王国的统一称呼，并延续至今。朱元璋亲自下令：朝鲜为永不征讨之国，明和朝鲜正式以鸭绿江作为边界。而朝鲜尊明为天朝，并采用明年号，此后朝鲜的历代国王继位后都要派使臣至明朝，得到明朝皇帝的确认并赐予封号。