459年，长寿王进贡刘宋弓箭和金银，以作为北伐的军需（琏每岁遣使。十六年，太祖欲北讨，诏琏送马，琏献马八百匹。）。高句丽与北魏435年曾建交，旨在对付百济。436年，高句丽长寿王收留北燕皇帝冯弘，使得北魏和高句丽外交关系紧张。但由于北魏忙于对付刘宋和柔然不得已继续与高句丽维持友好关系。后北燕皇帝冯弘被杀，北魏与高句丽关系缓和。到长寿王末年时，高句丽人口增加到九万户，疆域也空前扩大，其南境自牙山湾经鸟岭、竹岭到平海与百济、新罗相接，扩大到今朝鲜大同江、载宁江、临津江、汉江沿岸，为高句丽全盛时期。据《魏