高句丽一同对付北魏，但没能成功。438年，长寿王因客居的北燕王冯弘想要投奔刘宋而将其杀之。刘宋随后想要发兵打高句丽，但碍于北魏阻隔，未能成行。次年，由于长寿王想集中精力攻打百济和新罗，于是派人送800匹骏马给刘宋攻打北魏， 双方和解。459年，长寿王进贡刘宋弓箭和金银，以作为北伐的军需（琏每岁遣使。十六年，太祖欲北讨，诏琏送马，琏献马八百匹。）。高句丽与北魏435年曾建交，旨在对付百济。436年，高句丽长寿王收留北燕皇帝冯弘，使得北魏和高句丽外交关系紧张。但由于北魏忙于对付刘宋和柔然不得已继续与高句丽维