各部开始臣服于明朝。1410年，该岛东部驽烈河流域的鄂罗克族酋长率先向明朝进贡，以其地设置兀烈河卫。1411年，明朝在外满洲的特林设置奴尔干都指挥使司，以招抚外满洲的女真诸部。1412年，北部近海处的尼夫赫族酋长入贡，以其地置囊哈儿卫。1428年，中部波罗奈河流域的鄂罗克族酋长亦入贡，以其地设波罗河卫。三卫皆隶属于奴尔干都司。为了更有效地管理黑龙江下游以及库页岛等地区，明朝曾先后十次派太监亦失哈出巡奴儿干地方，在当地建立永宁寺，并树立永宁寺碑，以记载管理当地之事。亦失哈又于1413年视察了库页岛。1430年