84年，骨嵬反元。1285年，元朝在奴儿干地方设置东征元帅府，任命聂古带为征东招讨司，对骨嵬进行征讨；随后隶属于辽阳等处行中书省，以强化对黑龙江下游及库页岛等地的管理。在吉里迷的斡旋下，骨嵬于1308年向元朝降伏，承诺每年缴纳毛皮税，以海东青、貂、水獭及海豹皮等为贡献。自此库页岛所有部族臣服于元朝。1368年，元朝灭亡，蒙古可汗败走漠北，失去了对此岛的控制。15世纪初，明朝北伐至黑龙江下游，女真各部开始臣服于明朝。1410年，该岛东部驽烈河流域的鄂罗克族酋长率先向明朝进贡，以其地设置兀烈河卫。1411年