弗利死，子钊代立。魏建国四年，慕容廆子晃伐之，入自南陕，战于木底，大破钊军。追至丸都。钊单马奔窜，晃掘钊父墓，掠其母妻、珍宝、男女五万余口，焚其室，毁丸都城而还。钊后为百济所杀。
及晋孝武太元十年，句丽攻辽东、玄菟郡。后燕慕容垂遣其弟农伐句丽，复二郡。垂子宝以句丽王安为平州牧，封辽东、带方二国王，始置长史、司马、参军官。后略有辽东郡。
太武时，钊曾孙琏始遣使者诣安东，奉表贡方物，并请国讳。太武嘉其诚款，诏下帝系名讳于其国。使员外散骑侍郎李敖拜琏为都督辽海诸军事、征东将军、领东夷中郎将、辽东郡公、高句丽王。敖至其所，居平壤城，访其方事，云：去辽东南一千余里，东至栅城，南至小海，北至旧夫余，人户参倍于前魏时。后贡使相寻。岁致黄金二百斤、白银四百斤。时冯弘率众奔之，太武遣散骑常侍封拨诏琏，令送弘。琏上书称当与弘俱奉王化，竟不遣。太武怒，将往讨之。乐平王丕等议等后举，太武乃止。而弘亦寿为琏所杀。
后文明太后以献文六宫未备，敕琏令荐其女。琏奉表云：女已出，求以弟女应旨。朝廷许焉，乃遣安乐王真、尚书李敷等至境送币。琏惑其左右之说，云朝廷昔与冯氏婚姻，未几而灭其国。殷鉴不远，宜以方便辞之。琏遂上书，妄称女死。朝廷疑其矫拒，又遣假散骑常侍程骏切责之，若女审死，听更选宗淑。琏云："若天子恕其前愆，谨当奉诏。"会献文崩，乃止。至孝文时，琏贡献倍前，其报赐亦稍加焉。时光州于海中得琏遣诣齐使余奴等，送阙。孝文诏责曰："道成亲杀其君，窃号江左，朕方欲兴灭国于旧邦，继绝世于刘氏。而卿越境外乡，交通篡贼，岂是藩臣守节之义？今不以一过掩旧款，即送还藩。其感恕思愆，祗承明宪，辑宁所部，动静以闻。"
太和十五年，琏死，年百余岁。孝文举哀于东郊，遣谒者仆射李安上策赠车骑大将军、太傅、辽东郡公、高句丽王，谥曰康。又遣大鸿胪拜琏孙云使持节、都督辽海诸军事、征东将军、领护东夷中郎将、辽东郡公、高句丽王。赐衣冠服物车旗之饰。又诏云遣世子入朝，令及郊丘之礼。云上书辞疾，遣其从叔升于随使诣阙严责之，自此，岁常贡献。正始中，宣武于东堂引见其使芮悉弗，进曰："高丽系诚天极，累叶纯诚，地产土毛，无愆王贡。但黄金出夫余，珂则涉罗所产。今夫余为勿吉所逐，涉罗为百济所并。国王臣云惟继绝之义，悉迁于境内。二品所以不登王府，实两贼之为。"宣武曰："高丽世荷上将，专制海外，九夷黠虏，实得征之。昔方贡之愆，责在连率。宜宣朕旨于卿主，务尽威怀之略，使二邑还复旧墟，土毛无失常贡也。"
神龟中，云死，灵太后为举哀于东堂。遣使策赠车骑大将军、领护东夷校尉、辽东郡公、高丽王。又拜其世子安为镇东将军、领护东夷校尉、辽东郡公、高丽王。正光初，光州又于海中执得梁所授安宁东将军衣冠剑珮，及使人江法盛等，送京师。
安死，子延立。孝武帝初，诏加延使持节、散骑常侍、车骑大将军、领护东夷校尉、辽东郡公、高句丽王。天平中，诏加延侍中、骠骑大将军，余悉如故。
延死，子成立。讫于武定已来，其贡使无岁不至。大统十二年，遣使至西魏朝贡。及齐受东魏禅之岁，遣使朝贡于齐。齐文宣加成使持节、侍中、骠骑大将军，领东夷校尉、辽东郡公、高丽王如故。天保三年，文宣至营州，使博陵崔柳使于高丽，求魏末流人。敕柳曰："若不从者，以便宜从事。"及至，不见许。柳张目叱之，拳击成坠于床下，成左右雀息不敢动，乃谢服，柳以五千户反命。
成死，子汤立。乾明元年，齐废帝以汤为使持节、领东夷校尉、辽东郡公、高丽王。周建德六年，汤遣使至周，武帝以汤为上开府仪同大将军、辽东郡公、辽东王。隋文帝受禅，汤遣使诣阙，进授大将军，改封高丽王。自是，岁遣使朝贡不绝。
其国，东至新罗，西度辽，二千里；南接百济，北邻靺鞨，一千余里。人皆士著，随山谷而居，衣布帛及皮。土田薄瘠，蚕农不足以自供，故其人节饮食。其王好修宫室，都平壤城，亦曰长安城，东西六里，随山屈曲，南临浿水。城内唯积仓储器备，寇贼至日，方入固守。王别为宅于其侧，不常居之。其外复有国内城及汉城，亦别都也。其国中呼为三京。复有辽东、玄菟等数十城，皆置官司以统摄。与新罗每相侵夺，战争不息。