而在元朝那边，早些年的时候，元昭宗和王保保就闹翻了。和郭康所知的历史不同，王保保最后也没有完全接受元昭宗的招揽，在击退了北伐明军之后，就趁势带兵东去，和元廷分道扬镳，不再受这帮人的气了。
随后，他们来到了辽阳西北部，草原和森林交接的地方，暂住下来。一边备战，一边窥伺应昌等地，看有没有机会南下，发展地盘。不过，东道诸王的头领纳哈出，也和王保保关系不佳，总觉得对方是来抢自己领地的。
对此，王保保主动表示了诚意，说表示自己只想找个安稳地方，排除朝廷里那帮神人的干扰，经营根据地，以备必然再次到来的明军讨伐。现在这个环境，大家实在无力再内斗了。但纳哈出等人根本不信，结果双方还是很快剑拔弩张，战争一触即发。
无奈，王保保只能再次东行，从南路离开东道诸王领地，直接去高丽那边了。
虽然名义上是个单独的王国，但高丽和元廷关系一直密切。而且得益于奇皇后等人的存在感，高丽在元末，和中原的「互动」也很多。红巾军曾经打到过高丽腹地，而高丽军队也参与过围攻张士诚之类的行动，战斗力甚至还不错。
而高丽内部，势力同样错综复杂。元朝到来之前，高丽长期也处于「牙兵牙将」把持朝政的状态。元朝打过来之后，武人集团遭到打击，高丽王趁机夺取了权力，并迅速开始蒙古化。王族甚至开始人均取蒙古名字了————
不过后来，奇皇后得到元顺帝宠信，于是借著元朝的势力，扶持自己的家族，导致高丽局势再次出现混乱。
明朝整理的元史文献，以及高丽方面的资料，都贬低奇氏，说她是贫贱家族出来的底层人，靠善于献媚才得到元顺帝赋予的权力。但实际上，她所在的幸州奇氏家族，本来就是武人集团的重要成员，在12世纪后期就已经发迹，先后出过多名丞相级别的高官。奇皇后这一支，她的高祖父奇充肃也担任过丞相，同时也是当时武人集团头领、著名权臣崔忠献的政治盟友。
由于高丽此时，和大理那边差不多，实际上已经形成了崔氏主导政局的武人「幕府」政治，因此