大部分富户与数十万百姓被迁入中原各地，融入中国各民族中。另有部分留在辽东，成为渤海国的臣民，而其余小部分融入突厥及新罗。自此，高句丽国家不再存在于世，在汉后首次正式回归中原王朝统治。
那么问题来了，既然说高句丽国家从此消失，后来的高丽又是从哪冒出来的呢？答桉是新罗。
九世纪末，新罗由于农民反对封建残酷剥削的斗争，逐渐衰落下去。在此过程中，其西南地区的甄萱和北部地区的弓裔，分别成立了后百济国与后高句丽国，朝鲜半岛从而被分裂成了“后三国”。
后三国各自扩张领土，展开角逐，空前地加强了封建剥削和压迫。随之而起的就是土地改革、新官僚机构的形成、佛教的衰弱、儒教的形成等等，这些发生在15世纪初的事件都是新王国诞生的一部分。
朝鲜半岛的混乱之世慢慢到了918年，后高句丽的王建被部将拥立为王，后高句丽亡国。
王建随即迁都开城(当时叫松岳)，为了利于统治，使各部归附，王建将所建高丽王朝自称继承高句丽，改国号为“高丽”——此处着重说明一下：高句丽与高丽完全没有继承关系！
一个已经灭亡了250年的国家，其民早已分徙各地。高丽这个词，其实是来源于论语中“山高水丽”的附会。而高丽后来的英文名“goryeo”源于高句丽的英文名“goguryeo”。而三韩的英文名“korea”则是高丽英文名“goryeo”的变形。实际上，无论“goguryeo”，都是唐代传入新罗的汉字音读，都来源于中国的历史古籍。
高丽建国初期的北方大概在后世大同江以北的龙兴江一线与渤海国对峙。936年-943年，高丽北扩到后世朝鲜元山市。993年，高丽西北部到达鸭绿江。
高丽蒙古战争后，高丽北部的东界、北界被蒙元占领，成为元朝的双城总管府和东宁府，隶属于元朝辽阳行省。济州岛也长期成为蒙古人的直接管辖地“耽罗军民总管府”，负责防倭和高丽海外侨民事务。
元末期，高丽积极北拓，收复北部被蒙古占领的土地。1388年，在明朝击败东北地区的北元军队后的第一年，明太祖建立铁岭卫以取代元朝在中国东北和朝鲜半岛北部的开元