元6年），元政府设置辽阳等处行中书省于辽阳。1409年（明永乐7年），明政府在汉地辽东设置辽东都司，在辽东都司以北设置奴儿干都指挥使司管辖奴儿干地区的所有军事建制机构。都司的主要官员初为派驻数年而轮调的流官，后为当地部落领袖所世袭。15世纪初期，位于汉地辽东地区以北的女真族分成三部，其中以建州女真最为强大。明朝收建州女真为藩属，册封阿哈出为建州都指挥使，勐哥帖木儿为建州卫左都督。勐哥帖木儿在被野人女真所杀后，其弟凡察与子董山被迫南移，最后定居赫图阿拉（今辽宁新宾），并入建州卫内。1442年明朝自建州左卫