然而，武人夺权之后，就开始产生内部矛盾了。各个派系的武臣征战不休，相互清洗、兵变。每个执政平均在位时间，都不到四年。一直到权臣崔忠献干掉了其他军头，才让政权稳固下来。这时候，都已经是南宋时期了。
等蒙古人来了之后，高丽这边也没有消停。元末，大家更是拿起武器，开始“历史重演”。而且和安南一样，高丽这地方不知道为什么，也是个“快进服”。和中原相比，各种抽象要素极为集中，反复刷给大家看……
和王保保勾结的将领李成桂，就是其中代表。李成桂出生的并不是当时高丽控制区，而是元朝辽阳行省属下的双城总管府。他自称是“全州李氏”，但他的家族并非名门大族，只能算是地方豪强，在非常强调出身的朝鲜半岛，属于“寒门”，根本没有什么出头机会。
李成桂的高祖父李安社，和当地高丽官员争夺官妓，闹得沸沸扬扬，在老家都混不下去了，因此只能跑路，投降了蒙古，负责给蒙古人带路，对付当时坚持抵抗的崔氏武人政权。李氏带路非常认真，得到了蒙古人的赏识，被封为千户，后来还担任达鲁花赤。李成桂的祖父伯颜帖木儿、父亲兀鲁思不花也一直继承世袭达鲁花赤的职位。到他这一带，已经在双城这里树大根深，和蒙古人、高丽人都有往来。并且，因为当地女真人很多，他家甚至开始女真化了。属于在哪都能吃得开的。
元末，高丽王恢复了权力，又开始希望出兵北上，扩张领土。吾鲁思不花这时选择反水，投靠高丽，并且改名叫李子春，得到了高丽王授予的万户官职。到李成桂时，已经有了更多兵力，并且在和红巾军、元朝辽阳行省等势力的战斗中表现出色。起码欺负崔濡那种杂牌，还有老菜鸡纳哈出的时候，都是得心应手的。在他的指挥下，高丽军队一度攻克辽阳，后来才在其他元军的逼迫下撤走。因此，在高丽国内，也颇有声望。
不过，这一时期，武人的地位随着高丽王恢复权力，再次下降了。因此，李成桂等出身寒族的武人，实际上也碰到了“玻璃天花板”。朝廷开始把李成桂当做万能工具到处丢。发现他在北边影响大，就把他调到最南，对付那边肆虐的倭人。
这时候，倭人已经不是“盗贼”这么简单了，而是开始汇聚起来，攻打城池，高丽正规军也被他们击败。李成桂抵达之后，扭转了战局，杀死倭人头领阿其拔都——至于倭人为什么也起了蒙古名字，自然是因为这会儿倭国其实都可以算是元友，可以加入大元内战服的……总之之后，就在那边驻扎了下来。
王保保来到鸭绿江流域，驻扎下来之后，首先就发现当地女真人有问题。
虽然理论上，女真已经打进了关内，建立金国，但当时入关的女真人也只是一部分。还有不少部落，被丢在原地。比较地狱的是，当年阿骨打起兵的口号，就是辽国收的鹰税太多，女真人忍受不了。但金国建立之后，关外的女真人居然还要交鹰税……
另外，阿骨打一直以索要纥石烈部头领阿疏为借口，攻打辽国，说此人是女真的叛徒，为了辽国专门欺负其他女真人，勒索鹰税等收入，民愤很大，必须交出来。但抓住阿疏之后，为了笼络女真部落贵族们，又把他放了，表示既往不咎。结果，纥石烈氏在金国，依然是重要贵族。连他们在老家收鹰税的职责也继承了下来。
也就是说，金国建立之前，是纥石烈氏在这边搜刮鹰税；金国都入关成功了，还是纥石烈氏在这边搜刮鹰税。也不知道这入了个什么……
可能是因为这种原因，这些野生女真部落对金国没有什么归属感。当然好处是，后来入关的女真人几乎被汉人、蒙古军杀戮一空，他们倒是也没事。而元末的混乱之后，女真部落反而开始亲近明朝了。各个部落，都开始出现归顺明朝的声音。
这个情况，被辽阳行省及时发现。行省方面立刻判定，肯定是境外势力在起作用。
为此，行省立刻出兵，要捉拿朱元璋派来的使者，因为他们很确定，一定是明朝派了人过来，说服了这些女真人。而这个风声鹤唳一般的突然行动，也引起了女真人的骚乱，于是行省也跟着升级，开始对可疑的部落进行武装镇压。
结果，明军还没动静，这两边就先打起来了。
女真人和高丽武人关系也很密切，于是纷纷找关系，喊有关联的高丽豪族也参与进来。像是李成桂本人，就是个女真化的高丽人——当然也有可能是高丽化然后蒙古化然后又高丽化的女真人，反正这种地方，谁也说不清的。可以确定的是，李成桂暗中组建的私兵“家别抄军”，就是由数百名招募来的女真人组成的。因为在他眼里，这些人比起高丽人，又可靠又能打。自己的老乡们突然来求援，让他们手足无措。最麻烦的是，辽阳行省和纳哈出也知道了此时，开始对高丽方面进行谴责，要求他们立刻切割。
而高丽人对元朝本来就充满警惕，这一下更是说不清了。