邓羌通知驻守在盛乐城的刘战带领大军将其俘虏接回，而自己则带兵继续北上，讨伐敕勒各部。
敕勒各部落听闻大惊，于是迅速联合，阻击邓羌大军。
楞凌湖畔，两军相遇，邓羌带领1000名人马俱装的重装铁骑作为前锋，直击敕勒联军，其余的9000名轻骑兵从两侧进行包抄。
邓羌一马当先，手持钩戟，左右挥击，戟戟带血见肉，每次挥击，必有三五人掉于马下。
身后的1000名人马俱装的重型铁骑犹如一台台坦克一样，四处纵横，无人可以阻挡。
很快，敕勒联军的中军被凿穿，一分为二，东西不得相顾。
9000名轻骑兵从左右两侧夹击，敕勒联军大败，纷纷向北败退。
邓羌带领大军继续追击，共杀敌4万余人。
敕勒各部落无奈，于是只好向北越过沙漠，来到漠北，投靠于柔然。
柔然，东胡鲜卑后裔，原为拓跋鲜卑的别部。
大约在公元4世纪初，木骨闾从拓跋鲜卑的部落联盟中分离出来时，还是一个氏族小部落。
木骨闾死后，儿子郁久闾车鹿会继任。
郁久闾车鹿会，雄健英武，先后吞并周边诸多部落，而后自为部帅，号称柔然。
但此时，柔然还很弱小，向拓跋鲜卑称臣岁贡。
郁久闾车鹿会带领部落冬天在漠南游牧，夏天居于漠北。
其后几任柔然部落单于，如车鹿会之子吐奴傀、之孙跋提等依然隶属于拓跋鲜卑部，分冬夏游牧狩猎于漠南、漠北。
此时，柔然部洛的首领是地粟袁，是柔然部的第五代首领，跋提之子。
敕勒各部落被邓羌击败，纷纷向北迁徙，带来了大量的人口和牛羊，同时向地粟袁求救援助。
地粟袁见到这些人口和牛羊之后，贪心大动，又听说邓羌仅有骑兵1万，于是不屑一顾，接纳了敕勒各部落。
地粟袁与敕勒各部落7万多人部署于燕然山（今蒙古国杭爱山）下，两军对峙。
邓羌见对方人强马壮，于是令大军停止前进，并同时派人迅速联络邓遐。
邓遐听后，带领5000名骑兵迅速向燕然山进发。
在半途之中，邓遐连续消灭了柔然部的几个小部落。
各部的部帅迅速向地粟袁求救。
地粟袁听后大惊，没想到对方还有军队，并且成东西两势夹击。
于是，地粟袁派出2万骑兵迅速向西，企图阻击邓遐。
就在这时，外出巡逻的斥候发现了地粟袁派出的2万骑兵，并迅速报告给邓羌。
邓羌听后大喜，于是命令大军原地不动，而自己则带领1000名骑兵进行追击。
在一条九曲河畔之地，邓羌终于追上了柔然部的这2万骑兵。
当日夜，邓羌带领1000名骑兵发起突然袭击，柔然部将士不防，黑夜之中又看不见对方到底有多少将士。
于是众人心中慌张，四处逃散，根本没有组织起半点像样的防御。
张蚝带领众将士手持弓箭，一边追击，一边射箭，箭矢所过，柔然大军纷纷中箭坠马。
至天明时分，除一部分柔然骑兵逃脱外，大部分被邓羌射杀。
地粟袁听说之后，心中害怕，再也不敢派出骑兵单独在外活动，生怕被对方乘机袭击。
至九月中旬，邓羌与邓遐两路大军终于汇合。
邓遐见到邓羌，心中高兴，于是说道：
“子翼（邓羌的表字），当年我们的先祖邓禹追随光武皇帝，一生征战，未曾一败，成为开国第一功臣，位列云台二十八将之首。
如今我们两个子孙在此相聚，若是我们二人能够击败敕勒、柔然，封狼居胥、燕然勒功、瀚海饮马，岂不是留下千古佳话。
如此，也不愧对先祖荣耀，岂不美哉？”
邓羌听罢，心中十分激动。
因为自古代以来，凡将者有三大至高荣誉，那就是封狼居胥、燕然勒功和瀚海饮马。
如今二人北伐，若是能够击败敕勒和柔然，在狼居胥山上设坛祭天，在燕然山上刻石纪功，在北海放马饮水，确实是人间三大美事。
于是，二人合计一番，决定首先进攻柔然部的王庭弱洛水（今蒙古国土拉河畔）。
三日后，邓遐带领5000骑兵利用夜色，绕过一个大圈，直击柔然王庭。
地粟袁听闻，心中大惊，于是连忙派出1万将士支援。
邓遐拒守河北，待柔然大军渡河一半之时，突然发起进攻，邓遐手持三尖两刃刀，一马当先，刀刃所过，人头飞落，鲜血四溅。
众将士见邓遐英勇无比，顿时个个信心大增，斗志高昂，奋勇杀敌。
柔然大军刚刚有一半将士渡过弱洛水，还没有组成战斗队形，便被邓遐大军突袭，一时队形大乱，四处逃散。
邓遐大军乘胜追击，个个手持弓箭，连连射击，一直追击至黄昏时分，追击近百余里地，射杀近万名将士这才返回。
地粟袁听闻，心中害怕无比，于是乘着夜色悄悄后退。
邓羌听说之后，带领大军乘胜追击，大败地粟袁和敕勒各部落，最后地粟袁仅带千余骑兵逃脱。
而就在这时，邓遐按照计划正带兵从后方包围地粟袁，在半路之上正好碰到败逃的地粟袁大军。
两军相遇勇者胜，邓遐带领大军全歼地粟袁部，并活捉了柔然可汗地粟袁。
而后，邓遐和邓羌二人继续率兵北进，追击余敌，一直追击到北海（今贝尔加湖）。
邓遐与邓羌二人各持酒杯，用匕首划破手腕，滴血入酒，结拜为兄弟。
同时又仿效霍去病，将酒水洒入北海之中，意味着从今以后，北海将属于大魏王朝所有。
众将士用木碗饮水，而后返回。
在返回的路上，邓遐与邓羌二人兴趣大增，先后在狼居胥山上铸造金人，设坛祭天；在燕然山上刻石纪功。
自此，邓遐与邓羌二人同时完成了封狼居胥、燕然勒功和瀚海饮马三大至高军功。
而后，邓遐与邓羌二人一番商议，决定由邓遐押解着地粟袁和敕勒各部落首领返回晋阳城。
邓羌带领大军继续清剿敕勒和柔然余部。
自此，在南北朝时期雄霸北方草原达两个世纪之久的柔然帝国还没有完全建立，便被消灭于襁褓之中。