朝鲜半岛出现的乱局，给了王保保这些“新人”更多的机会。
本来这里最大的势力是纳哈出，但纳哈出的战斗力实在堪忧，包括高丽人在内，大家都不怕他……辽阳行省之前倒是也有过不少军事力量，在红巾军东路军溃散之后，进行过重建，甚至在元昭宗主持下发起过反击，但那边经常有明军出塞。每次省兵集结起来，都会被明军揍，把大家给打散了。导致那里也迟迟形成不了足够强大的力量。
而王保保到来之后，就改变了这个战略态势。
北元政权手里最强的军队，就在他这边。而他也是近几年阿鲁台太师崛起之前，少有的能和明军主力掰腕子的人。因此，纳哈出等人对他十分警惕，很快就把兵力都集中起来盯防他，重视程度甚至超过了警戒明军。
不过，戒备归戒备，似乎大元各势力还是摆脱不了“分房决战”的心态。明明王保保还在旁边呢，这几家自己就先打起来了。并且，大家还争相笼络他，因为很明显，就目前这个实力对比，只要他支持谁，谁就能赢。
结果，最抠门的纳哈出第一个出局。他派出去的兵将，不知道有意无意，和王保保的人发生了冲突。两边很快打起来，纳哈出的兵连高丽人都打不过，结局自然毫不意外。被王保保的部将暴打了一场之后，残存的人仓皇北逃，把大片地区丢给了王保保。
纳哈出退场之后，王保保全军就行动了起来，南下接管辽阳地区。这一片之前已经被明军给打空了，双方都没有布置太多人，只有一些前哨。王保保派人击溃了几个亲明的女真部落，确保这里不会出问题，然后挥师东进，跨过鸭绿江，进入双城总管府，也就是明朝所称铁岭卫。在此地豪强李氏的帮助下，稍加修整，就继续南下，兵锋只指高丽腹地。
这种情况，引起了高丽国的激烈反应。执政的文臣认为，武将长期拥兵自重，还勾结外敌，道德十分低下。这次，就把他们的野心显露无疑了。
当初，高丽夺取双城总管府，就是靠李氏一族反水，打开城门，驱逐元军，才占领了鸭绿江以东的地区。虽然当时，高丽王对此大为称赞，夸他们是高丽人的英雄，文臣们也纷纷写诗、作文，夸李氏忍辱负重、最终得以弃暗投明的行为。但大家当时可能没想到，这些地头蛇心里，恐怕没有什么“蒙古人”、“高丽人”的民族利益。当年他们可以为了家族的“上进”，反叛元朝，去当高丽人；那么现在，就同样可以反叛高丽，再去当元友。
从这个角度来说，虽然文臣自己的道德水平也不怎么样，但在这个问题上，他们倒是说对了……
这个时候，李氏家族虽然果断反水，但重要人物李成桂还被高丽王廷有意隔离在半岛南部。于是，高丽王立刻制定了“北守南攻”的战略，命令北线军队不要随便调动，都去坚守西京平壤。同时，调动大军，立刻南下，围攻在全罗道的李成桂所部。
发现情况突变之后，李成桂也大为惊讶，因为家族这次根本没通知他。他开始怀疑，这帮货是不是为了自己的好处，希望抱上王保保这个超级大腿，因此根本不管他的死活——甚至，他要是死了，对李氏其他成员可能还更有利。还好，王保保倒是这群人里头，最厚道的一个，他占领双城之后，就派人四处控制周围的城池，直抵海边。发现这里有高丽人逃走时留下的船只，就雇佣当地人，组成船队，准备把李成桂和他的亲信们接回来。
这支船队虽然很草台，甚至都没有什么有效武装，但在此时，也没有人阻拦。因为之前倭寇闹得太凶，高丽国自己的水师船，都要被这些海匪给打没了……没办法，朝廷只能下令保船避战，放弃了出海巡逻的日程。
而倭寇那边，现在反而是盟友了。虽然李成桂最近的军功都是刷倭寇得来的，但同时，元人、高丽人和倭人的关系，也一向复杂，谈不上完全撕破脸。
高丽武人本来就和倭人有往来，因此之前崔濡等人才能这么熟练地提出卖国条款，把南部让给倭人换取出兵。而元朝那边，也早在之前，就考虑过征募倭人了。另外，这倭人自己也不是一伙的。和这伙人打，另外一群恐怕还会高兴呢。
崔濡能做的，李成桂当然也能做。于是他立刻和几家倭人海盗进行联系，很快说服了一些人，加入自己的队伍。
倭人对于朝鲜半岛南部，甚至都不能成为“觊觎已久”这么简单。因为认真分析的话，那么这一带其实是倭人的“诺曼底”，属于他们的龙兴之地。
东汉时，海上的一众岛屿上，出现了一些国家。汉朝人借用古时候“倭人”的称呼，把他们称为“倭奴”。理论上来说，倭人和倭奴并不是同一个族群。但倭人这个称呼出现的太早，到汉朝时候，这些最原初的“倭人”，应该早就和齐地的诸多东夷部落一样，被同化消失了。所以后人所说的倭人，基本上就是倭奴国的国民。
岛上的国家基本都比较小，但时间长了，也会逐渐吞并，最终出现了较为统一的“大和”政权。不过，这个政权到底是从哪来的，倭王出自哪里，没人能说清楚。
有人说倭王是本岛的土人，也有人说是从朝鲜半岛过海而来的“渡来人”。不过无论如何，这个统治集团肯定得到了大量来自北方半岛的技术和人员支持。因此，才在和其他土邦交战时，获得了明显的优势。倭王和百济长期通婚，在百济旁边，半岛最南端，也拥有领地。而且，这里的产出，甚至可能比本岛都更重要。就像英格兰之于诺曼王朝一样，倭王本质上还是个百济贵族，那个岛不过是他开辟的殖民地而已。