地区也陷入了一个不稳定的局面。由于元朝同高丽的特殊关系，当时有人口众多的高丽人定居辽东。随着元末朝廷统治权威的衰落，高丽还曾一度控制辽东。在这种情况下，许多女真万户选择内附高丽，如努尔哈赤之先世、斡朵里万户勐哥帖木儿曾追随高丽大将、也就是后来的朝鲜太祖李成桂。李成桂代高丽自立后授勐哥帖木儿为万户，朝鲜太宗李芳远时期，又授上将军之职。除了高丽之外，当时辽东地区还有木华黎九世孙、元朝辽阳行省左丞相纳哈出拥兵数十万于海西。1368年，明太祖朱元璋称帝，建立明朝。同年，攻占元大都，元顺帝北逃，蒙古人在中原的统治