次年，邓羌率领大军东征西战，继续清剿敕勒和柔然余部，可是就在这时，又传来了冉闵陛下的命令，令他挥师东进，消灭高句丽，解救支乌那。

原来，自慕容燕国灭亡之后，整个辽东地区处于空虚状态，高句丽乘机西进，相继占领了整个辽东郡。

（辽东郡，中国古代郡级行政区，范围约在今天的辽宁省、吉林省东南部，朝鲜清川江下游附近地区。郡治在襄平，今辽宁省辽阳市。)

支乌那组织部落将士奋起反抗，可惜双方兵力悬殊，支乌那无奈，于是只好向龙城（今辽宁省朝阳市）撤退，并同时向冉闵求救。

冉闵听说之后，决定再次派遣邓遐和邓羌二人，消灭高句丽。

高句丽，又名“高句骊”，简称“句丽”或“句骊”，是公元前1世纪至公元7世纪的中国古代边疆政权。

在公元前37年，由扶余人朱蒙在玄菟郡高句丽县境内建国，故称高句丽，地跨今中国东北地区与朝鲜半岛北部，定都丸都山（今吉林省集安市丸都山）。

此时在位的高句丽国王名叫故国原王，姓高名斯由，又名高钊。

当年五月，邓遐带领1万将士从太原出发，北上西陉关（今雁门关），过平城（今山西省大同市），而后沿着燕山北麓前进，最终到达龙城。

而邓羌则带领大军从弱洛水（今蒙古国土拉河畔）出发，于七月份到达龙城。

两军汇合，邓遐与邓羌二人再次见面，互相拥抱，彻夜长谈。

“子翼（邓羌的表字），你说我们如今怎样用兵才是？”

邓羌微笑，打开地图，边指边说道：

“应远（邓遐的表字），你看如今高句丽的前锋驻扎在南苏城（今辽宁省铁岭市），你若带兵前往，驻扎在襄平城（今辽宁省辽阳市）的高句丽大军必然会前出救援。

而我则带一部分将士在半路伏击，待援军到来之时，突然发起攻击，必然会大败高句丽。”

邓遐听罢，双手鼓掌道：“好一招围点打援，就这样办！”

次日，邓遐和支乌那带领步骑1.7万人从龙城出发，直赴南苏城（今辽宁省铁岭市）。

同时，邓遐令大军兵分三路，在长矛之上挂满了五颜六色的旌旗，一时显得气势异常宏大。

驻守南苏城高句丽将领晕原头见后，心中大惊，于是连忙向驻守在襄平城的高舆求救。