此时，进退维谷的纳哈出想起了高丽，他现在需要高丽人的帮助。
早在元朝，蒙古人征服高丽之后，为了维持对高丽的绝对控制就往高丽国内安插了大量的蒙古将士，还派了一些蒙古骑兵“协同防卫”，更有甚者，还在一直与高丽皇室进行政治联姻，所以，历代高丽国王均有蒙古血统，他们是蒙古皇室的亲戚，血缘上的关系更加拉近了蒙古与高丽的距离。并且高丽一向擅长在大国之间采取灵活的外交政策——这也是它免于被金、元这样的虎狼之国吞并的原因——而获得好处。所以高丽朝廷一直与北元朝廷私下也有往来。
理所当然，在这次蒙古大军南下之时，元军也联系了高丽，要求高丽也对明用兵。按照历代高丽的对外政策，他会先观望一段时间，等到双方实力强弱明显之后，他在出兵帮助强盛的一方，这样，他就会成为最大的赢家。
此时的高丽国王辛褕在最初看到元军势大，明军节节败退之后按耐不住，认为此役元军必胜，所以他同意了元廷的出兵计划，但却狡猾的对元廷说需要一段时间的准备。
确实，兵马未动，粮草先行。要进行战争，事先必须进行充足的准备，但更为重要的是，他要在坐山观虎斗的同时也要大大的敲打明廷一番。
“尊敬的明朝皇帝陛下，我，高丽特使参见皇帝陛下，皇帝陛下万岁万岁万万岁。”
“平身。特使此次前来有何贵干啊。”台上的洪武皇帝以天朝天子的威严道。
“我此次前来天朝是奉我王之命前来帮助皇帝陛下的。这是我们今年的贡品。”说着让手下抬上来几箱高丽参，鹿茸等高丽特产。
“嗯，不错，”大明天子看了一眼贡品继续道，“但使者说的帮助我们是怎么回事？”
“现如今，北方的蒙古人南下进攻你们，你们的城池接连丢失，所以现如今的你们需要友军的帮助，而我们就是你们的友军。我们可以出兵帮助你们，但你们必须得答应我们几个条件。”
听到自己的附属国竟然敢如此无理的要求自己，朱元璋的内心不免十分的愤怒，但考虑到此时单靠自己的力量无法即使抵御元军的冲击，又怕高丽人和蒙古人联合攻击，如果真是那样，那么自身加更加难以应付，奴儿干都司地区就会落入他们之手。想到这里，朱元璋强忍住内心的愤怒，对来使说道；“说吧，有什么条件？又以何种方式帮助我们？”
“我们国王乞求将铁岭以北地区都划归我高丽版图……”
“大胆！”还未等高丽来使说完，天子的近臣礼部尚书李原名大怒道，“尔等小国竟然敢向我天朝要求割地，岂不知祖宗疆业寸土必争。我看你们是活得不耐烦了。”
天子朱元璋听得来使此言，更加怒不可遏，将手中的来使呈来的高丽国书扔到地上道：“来人，给朕拿下，关起来。”
“是！”
“陛下切勿动怒，尔等刁民，不服王化，陛下龙体要紧，切不可伤及龙体啊。”
朱元璋深吸一口气闭眼对礼部尚书李原名说道：“数州之地，如高丽所言似合隶之。以理势言之，旧既为元所统，今当属于辽，况今铁岭已置卫，自屯兵为守，其民各有统属。高丽之言，未足为信，且高丽地壤旧以鸭绿江为界，从古自为声教，然数被中国累朝征伐者，为其自生衅端也。今复以铁岭为辞是欲生衅矣。远邦小夷，固宜不与之较，但其诈伪之情不可不察。礼部宜以朕所言，咨其国王，俾各安分毋生衅端。”
“陛下，真的给此地于高丽小儿？”
“哎，蒙古势大，我军暂不可与争锋，若高丽北和蒙古，我军将多处受敌，现如今，忍辱负重，方为上策，待北定元人之后，再找其算账。爱卿就依朕言，咱满其要求吧，但国书中因切不可妄自菲薄，因尽显我天朝胸襟。”
“臣，遵旨。”
…………
骗得土地之后，高丽人要帮助蒙古，攻击视自己为盟友且毫无防备的明军，却突然得知蒙古国内发生叛乱，蒙古大军大势已去。在得知此情报之后，高丽国王辛隅犹如五雷轰顶，怕明廷报复，再加上此时元将纳哈出遣使要求帮助，他立刻命令大将李成桂同纳哈出的元军一起进攻明军。
高丽大将李成桂早年领略过明军的威力，又加上此时的元军已成无头之鸟，纳哈出已经孤掌难鸣，此时出兵进攻明军无异于以卵击石自取灭亡，因此他极力上书劝阻国王出兵，但此时的辛隅那里听得进去，他强令李成桂出兵，如若不然就诛其九族。李成桂无可奈何只能从命。
李成桂率高丽大军行至都称外八十里处突然停下，这天，他召集所率的本部兵马召开军事动员会，他神情激愤的讲道：“此次我们国王命令我率大家出征大明，大家都是知道的。但请大家想想看。多年以前，明军击溃了当你不可一世的蒙古骑兵，将他们赶回了偏远荒凉、天寒地冻的漠北，可以想象他们的战斗力有多么的强大。虽然前段时间，蒙古铁骑南下势如破竹，但如今元廷内发生内乱，他们的皇帝不知去向，而我们尽然还要和纳哈出联合进攻大明，想想看，我们有几成胜算？”
高丽士兵一个个都低头不语。
“其实大家都很清楚，我们成功的几率可以说就是零，就算我们侥幸取得了胜利，那也是暂时的，明朝幅员辽阔，人口众多，无论从各方面都强我们百倍，与他们为敌，我们有好日子过么？”
“没有！”一些士兵大声答道。
“好，既然打不过他们，那我们就这样去送死么？”李成桂继续道，“想想你们的妻儿老小，他们还在家中等着你们回来，你们会让他们失望么？”
“不能！不能！不能！”士兵们群情激扬。
“看看我们现在的国王，他只顾自己一个人的安危，只知道贪图享乐，每日纵情于声色犬马之中，却不为我们将士和老百姓考虑，让我们生活在水正火热之中，你们说这样的君王，我们需要么？”
“不需要！不需要！”
“那你们说，我们该怎么办？”
“推翻他！推翻他！”
“好，大军调转方向。前军为后军，后军做前军，随我回城逼宫。”
“杀！杀！杀！”战士们群情激奋。
正如李成桂所说，高丽国王辛隅把国内搞的是一片狼藉，百姓早已怨声载道，只盼有人能起来推翻他的腐朽统治。而在同时，早有异心的大将李成桂在国内收买人心，在军中不断安插自己的亲信，所以此次煽动军士造反才能如此容易。
大军返回都城，守城的官兵看到李成桂率大军逼宫，知道反抗无异于以卵击石，所以也就献城投降。大军攻入皇宫只遇到了国王卫队毫无作用的抵抗便接管了整个王宫，国王辛隅也死于乱军之中。
做好准备工作之后，李成桂在部下的“推举”之下，“不情愿”的在松京寿昌宫即位。
不久，他就遣使以“权知高丽国事”的头衔向明朝上表，称高丽国王昏乱，自己受推戴不得不即位。但因为之前高丽国王蛮横的领土要求，大明天子朱元璋不愿正式册封赐印，于是李成桂的头衔改成了“权知朝鲜国事”。
迫于明军的实力，他还向明廷提出归还之前无理要求的土地，但军队却任然驻扎在铁岭以北的土地上（因为李成桂早已料到明朝顾及颜面不会真的收回这片土地，所以只是做出个低下的姿态）。朱元璋被李成桂所蒙蔽，以为其是真心同我修好，给出去的土地再要回来有失我天朝的威仪，于是就将这块土地作为礼物赐给了这个新建的王朝。
同时，他还拟定两个国号——“朝鲜”（古号）和“和宁”请朱元璋决定，朱元璋以“朝日鲜明”之意，选了朝鲜二字。所以，次年，李成桂改国号为朝鲜。