朱元璋在攻占了北平以后，就派人到辽阳行省去招抚，洪武四年(1371年)"元辽阳行省平章刘益，以辽东州郡地图并籍其钱粮兵马之数＂投向明朝。明朝就以此为基础，置立辽东卫指挥使司，以刘益为指挥同知。同年七月，"置定辽都指挥使司，马云、叶旺为都指挥使，总辽东诸卫兵"。洪武八年改称辽东都指挥使司(简称辽东都司)，下设定辽等二十五卫。辽东都司建立以后，那些曾经元分封的官吏，纷纷投向明朝。
"故元鲸海千户速哥帖木儿，木答哈千户完者帖木儿，牙兰千户皂化，自女真来归"。
"故元海西右丞阿鲁灰，遣人至辽东，愿内附"。
这些都是当时迫切来投降的元朝官吏，但是 曾经被朱元璋抓了又放，现在盘踞在金山地区，颇有实力的纳哈出，却不肯投降，而且还不断引兵进攻辽阳、辽东等明朝的地方。
