北魏
近肖古王以来100年にわたって、中国南朝とのみ通好してきた百済であったが、蓋鹵王に至って初めて北魏への接触を図った。472年（延興2年）には北魏に対して孝武帝即位の慶賀使節を派遣すると同時に上書して高句麗の非道を訴え、北魏が高句麗を討伐することを願い出た。北魏は高句麗・百済を視察させるために使者邵安を送ったが、邵安は高句麗から百済に行くことを阻まれ、やむなく北魏に帰国した。北魏は高句麗に対して叱責こそしたものの、結局のところ百済の願いは聞き入れず、これ以後蓋鹵王は北魏へ朝貢することはなかった。