余王解慕漱之子朱蒙（一说是金蛙王之子）建立高句骊国。汉朝廷承认高句骊国，并委任高句骊县管理高句骊国行政。高句骊国叛乱后，王莽进行镇压并将高句丽改为下句丽，高句丽王被贬为下句丽侯，高句丽县也改为下句丽县，但适得其反。三国史记的作者认为公元14年，琉璃明王西伐居住在今太子河流域的梁貊，进而袭取了西汉玄菟郡的高句丽县。公元28年，东汉辽东郡太守发兵讨伐高句丽。大武神王高无恤坚壁清野，退入国内城。建武八年（公元32年），高句骊遣使朝贡，汉光武帝复令下句丽复名高句丽，并复高句骊国王号。东汉末年，高句丽受到