要组成为在辽金时代为完颜部附庸的五国部，为渤海国粟末靺鞨后裔。最终胡里改部迁至原渤海故地（今绥芬河流域）。元代于五国部旧地设立拖温、斡朵里、胡里改、孛苦江、脱斡怜五个女真万户府，隶属辽阳行省管辖。元末明初，其中三个女真万户分别在胡里改部酋长阿哈出、斡朵里部酋长勐哥帖木儿带领下开始向东南迁移归附明朝。明朝在他们新的聚居地依据原渤海国建州的地名，设置了三个羁縻卫所，以胡里改部为中心建立建州卫（建于正统三年、1438年）、斡朵里部分置建州左卫（建于正统五年、1440年）和建州右卫（建于正统七年、1442年