Det tidlige Song-dynasti som var fiender med nordlige Wei, oppmuntret både nordlige Yan og Goguryeo som rivaliserende nasjoner av Wei. Planen om å så fiendskap lyktes ikke da Jangsu vendte seg mot dem og ødela nordlige Yan i 438. Han erobret hele regionen og holdt eks-kongen fanget. Songhoffet ble rasende og advarte kong Jangsu om at kongens død ville bety krig. Jangsu ignorerte advarselen og henrettet kongen. Song sendte en armé mot Goguryeo, men ble enkelt slått tilbake. Freden hersket det kommende året etter at Jangsu sendte 800 hester som en gave til Songs keiser, som oppfordring til krig mot nordlige Wei, slik at Goguryeo kunne konsentrere seg om Baekje og Silla mens de to kinesiske statene kjempet mot hverandre. Jangsu oppmuntret Song til å invadere Wei i 459 etter å ha sendt en last med armbrøst, gull og sølv. Weiregjeringen ble opphisset da dette ble kjent, men måtte holde på freden med Goguryeo for å kunne forsvare seg mot Song og Rouran. Jangsu så fordelene ved å ha et avklart forhold til Wei med tanke på den kommende krigen mot Baekje, så de to rikene etablerte formelle forbindelser i 435.