后，高丽北部的东界、北界被蒙元占领，成为元朝的双城总管府和东宁府，隶属于元朝辽阳行省。济州岛也长期成为蒙古人的直接管辖地“耽罗军民总管府”负责防倭和高丽海外侨民事务。元末期，高丽积极北拓，收复北部被蒙古占领的土地。1388年，在明朝击败中国东北地区的北元军队后的第一年，明太祖欲建立铁岭卫以取代元朝在中国东北和朝鲜半岛北部的开元路。由于高丽声称对开元路朝鲜半岛北部地区拥有主权，明朝放弃了开元路朝鲜半岛北部的领地，并将铁岭卫改置于辽东奉集堡（今辽宁沈阳东南奉集堡）。1393年，铁岭卫又从奉集堡移至银州（今辽