库页岛所有部族臣服于元朝。1368年，元朝灭亡，蒙古可汗败走漠北，失去了对此岛的控制。15世纪初，明朝北伐至黑龙江下游，女真各部开始臣服于明朝。1410年，该岛东部驽烈河流域的鄂罗克族酋长率先向明朝进贡，以其地设置兀烈河卫。1411年，明朝在外满洲的特林设置奴尔干都指挥使司，以招抚外满洲的女真诸部。1412年，北部近海处的尼夫赫族酋长入贡，以其地置囊哈儿卫。1428年，中部波罗奈河流域的鄂罗克族酋长亦入贡，以其地设波罗河卫。三卫皆隶属于奴尔干都司。为了更有效地管理黑龙江下游以及库页岛等地区，明朝曾先后十