冯太后继续垂帘听政，北魏的内政安稳下来，她召集群臣议政，冯太后说：“大魏所面临的外患，北有柔然如苍狼，南有刘宋如恶虎，他们只要有机会就会进攻我们。最近边疆回报，刘宋派使者到柔然，准备夹击我大魏，诸位爱卿有何良策？”源贺说：“如今我们新平定了敕勒的叛乱，在我们北方有三道防线，翟帅的敕勒军，六镇的边镇军，平城的守卫军，柔然必然不会贸然南侵，反倒是刘宋即将陷入内乱，我们可以趁机攻击，就算不能大获全胜，也可以给他们来个下马威。”冯太后当即封陇西王源贺为征南大将军、青州刺史，博陵公尉元和城阳公孔伯恭为副将，花太平、何无忌、冉勇、源延、源怀、司马金龙随行，率军前去青州前线攻打南宋。
源贺率领魏军抵达青州，前方就是刘宋的重镇彭城，彭城的守将是薛安都。尉元和孔伯恭都建议趁刘宋内乱攻打彭城，却被源贺制止了。源贺说：“我们要静观其变，自从刘彧杀掉自己的侄子刘子业自立为帝后，起初还能举贤任能，平定晋安王刘子勋的叛乱，可是很快他就开始诛杀功臣，还把自己的兄弟给杀了。刘子勋起兵的时候，身为平北将军、徐州刺史的薛安都响应，只是刘子勋很快就被平定了，薛安都也向刘彧上表投降。以刘彧多疑的性格，我看他一定不会放过薛安都，到时我们可以把他争取过来。这薛安都，你们可能都不知道，当年盖吴反叛的时候，他的堂兄薛永宗响应，他也盗取官马造反，可惜在那场反叛中，薛永宗被杀，他只好投奔刘宋，他跟别人不同，造反的时候他已经是秦雍二州都统，说到底他也本是我们大魏的官员。”
魏军因此按兵不动，刘彧却是极为天真愚蠢，他看到所有的叛乱都被镇压，不顾萧道成的反对，派遣前将军沈攸之和镇军将军张永带领五万大军前去迎接。这让薛安都内心忐忑不安，薛安都的侄子薛索儿说：“如今我们都已经上表投降陛下，他却派遣大军前来迎接，近日许多功臣都被他杀了，何况我们还是罪臣，请父帅早做打算！”薛安都说：“我岂能不知道陛下的脾性，只是现在前有沈攸之的南朝大军，后有北朝源贺大军，让我如何是好？”这时薛安都的儿子薛道次说：“我们本来就是北朝人，当年被逼无奈才反叛，如今魏帝英明，何不上表魏帝请降。”虽然女婿裴祖隆反对，但是薛安都思虑再三还是决定投降北魏，他表面上让人迎接沈攸之的前锋张永，暗地里却派人把投降书送到源贺手中。
源贺拿到薛安都的降书，降书上向源贺请求援兵，说两军可以一举扫灭刘宋。众人都说可以，源贺说：“等的就是薛安都的这份降书，不过火候还不到，还不能派兵接应，因为现在薛安都还没有到走投无路的地步，薛安都生性多疑，诈降也是有可能的。”源贺一面回信给薛安都，答应接应他，一面把降书上报冯太后，等待懿旨。
张前的部队已经抵达彭城，薛安都安顿在附近的下邳城，城外就是沈攸之的大军，薛安都却不见魏军。薛道次说：“我看魏朝是不信任我们，孩儿自愿前往源贺军中，做他们的人质，他们就没有不援助我们的道理。”
薛道次带领侍从进入北魏境内，直接来到源贺帐篷，催促源贺出兵。这时源贺也收到冯太后和拓跋宏的旨意，要他接受薛安都投降，圣旨中封薛安都为镇南大将军、徐州刺史、河东公，希望趁机南征刘宋。
源贺看到时机已经成熟，他当即率领大军向南进军，薛安都派人前去迎接，将他们安顿在了小沛城，小沛和下邳跟彭城互为犄角之势。源贺和薛安都约定，一起进攻下邳城，下邳城被攻破，张前带领前锋败走，但是沈攸之的大队人马却正好赶来，重新夺取了下邳城。源贺率军返回小沛，薛安都则退回彭城，他分别让自己的侄子薛索儿和儿子薛道次驻守彭城的门户萧城和留城。
沈攸之也是刘宋屡立战功的大将，此时他的麾下除了副将吴喜，还有四大将军长水校尉王玄载、积射将军沈韶、游击将军陈显达、骁骑将军王穆之，沈攸之自以为自己天下无敌，跟吴喜、沈韶率领中军，王玄载率领左军，陈显达率领右军，王穆之殿后，猛攻彭城，他认为只要攻下彭城，魏军也会退走。没想到源贺派遣司马金龙和尉元、孔伯恭偷袭王穆之，因为王穆之押送着粮草辎重，事关本次征伐的胜负。王穆之率军拼死保卫粮草辎重，可惜魏军强大，王穆之最后还是被司马金龙斩杀，沈攸之的粮草全都落入魏军手中。源贺趁机率领大军出击，薛安都也从城中冲出，刘宋大败，沈攸之带领残兵败将狼狈而逃，撤回下邳城。
沈攸之从来没有遇到这样的大败，留下王玄载守下邳，沈韶守宿豫城，自己率军撤回到淮河南岸的淮阴，在淮河对面的淮阳和睢陵二城设立堡寨，让陈显达守卫。沈攸之的失败让宋明帝刘彧大怒，下令撤掉沈攸之的主帅之职，沈攸之只能以贞阳县公统领三军，他派遣吴喜前去最前线的下邳督战，一时陷入守势。
这时徐州形成三足鼎立之势，薛安都占领彭城，源贺占领小沛，沈攸之占领下邳。源贺多次派人前去接管彭城的门户萧城和留城，可是都被薛安都以各种理由拒绝了。源贺这才发现沈攸之也派人游说薛安都，希望薛安都重新投降刘宋。薛安都一时不知如何是好，当前的局势，魏军和宋军势均力敌，哪方若是得到薛安都的支持，获胜的几率就会更大。
源贺派遣冉勇带人秘密潜入彭城，监视薛安都的动向，冉勇发现沈攸之派遣王玄载前去游说，王玄载跟薛安都的女婿裴祖隆是故交，裴祖隆又坚决主张投降刘宋，薛安都居然被他们给说动了，双方约定三日后一起攻打小沛。冉勇派人把这个消息告诉源贺，源贺派遣更多暗探进入彭城，开始调兵谴将。
三日后的夜晚，薛安都果然跟薛索儿、薛道次率军出城，准备跟王玄载会合，然后连夜袭击小沛，可是左等右等不到。这时源贺率军突然出现，他对薛安都大喊：“薛将军，你这是要去哪？”薛安都非常慌张，他赶忙说：“准备夜袭下邳。”源贺说：“怎么也不通报我，我们联合起来袭击，我想敌人就无路可逃了，刚才王玄载已经被我的部将击败了。”
这时薛安都的人接连来报，先是萧城和留城被魏军攻破，接着是彭城也被魏军里应外合控制了。薛安都急得满头大汗，跟源贺说：“源将军，这是怎么回事！”源贺说：“我接到密报，薛将军的女婿裴祖隆要投降刘宋，就派人帮将军铲除掉了。”薛安都赶忙说：“都是裴祖隆误我！我自从投降大魏，就一心要报效大魏，准备为大魏开疆拓土。”源贺说：“我自然知道将军的忠心，只是身边有小人挑拨，将军才一时犯了浑。我们一起回彭城吧！”
两军一起回到彭城已经天亮，城头已经是冉勇的人，源贺让冉勇开城门，冉勇就打开城门，把裴祖隆押了出来。源贺问：“薛将军，你看应该怎么处置叛将裴祖隆。”薛安都厉声说：“斩首示众！”冉勇当即命人把裴祖隆斩首。源贺为了安抚薛安都，让冉勇率军退出彭城，让薛安都入城，薛安都从此死心塌地投降北魏。
且说王玄载原本要跟薛安都会合，可是路上却遇到打着薛安都旗号的司马金龙，冷不防被司马金龙杀得大败而归。萧城和留城也被源延和源怀占领。源贺一不做二不休，不断让薛安都派人前去下邳报告吴喜：“薛安都要重新投降宋朝，你快派人来迎接。”开始吴喜不信，可是经不住几次三番地说，吴喜就深信不疑了，报告给沈攸之。
此时沈攸之已经恢复原职，宋明帝命他进攻彭城，沈攸之认为运粮不便，前后七次拒绝出兵，这让宋明帝大怒，命他必须出兵，否则就让吴喜做统帅。吴喜的报告到来，沈攸之虽然将信将疑，还是率领三军开始进攻彭城。
宋军集中在下邳，薛安都果然派人投降，群臣都说这是诈降，因为他都命人把女婿裴祖隆给斩首了，这已表明了他的立场。沈攸之说：“不管他真降还是诈降，只管给我攻下彭城！”沈攸之率大军进攻彭城，沿途都没有遇到任何抵抗，一直到彭城下，他率军猛攻彭城，薛安都坚守不出，沈攸之只好退兵，这时有人来报下邳城被魏军占领，后面又有薛安都的军队攻来，沈攸之腹背受敌，宋军大乱。沈攸之化妆成逃兵，一路逃到后方的陈显达兵营才得救，他匆匆回到了淮阴城，利用淮河来防守，这一仗下来，沈攸之又被宋明帝撤了职。
源贺和薛安都分别率领大军掩杀，沈攸之的大军被消灭了，他们趁机派兵攻城略地，把刘宋淮河以北的青州、冀州、徐州、兖州、豫州全部占领，从此北魏和南朝以淮河为界限。源贺和薛安都准备率军渡河，可是被前来接替沈攸之的萧道成阻挡，萧道成同样是南朝名将，他迅速组织军队防守，魏军和宋军只好隔着淮河对峙。
萧道成和源贺可谓是棋逢对手将遇良才，萧道成坐镇南兖州的广陵城，源贺坐镇徐州的彭城，互相派人攻伐，互有胜负，都无法击败对方。几年后，源贺被朝廷紧急征召，因为柔然可汗予成率领三十万大军进攻北魏。这让源贺进退维谷，要是自己离开，萧道成必然率军入侵，可是自己不回去，予成又会长驱直入，正当源贺左右为难之际，他突然得到消息，淮河对岸的刘宋军队全都穿了丧服，原来宋明帝去世，这就意味着萧道成这时候不会率兵入侵大魏，源贺心中的这块石头总算可以放下，他留下部分驻军，这才放心地率军返回平城。
萧道成当然也不能北伐，他也返回了首都建康，宋明帝驾崩后，遗诏萧道成为右卫将军、卫尉，跟尚书令袁粲、护军褚渊、领军刘勔成为四大顾命大臣，太子刘昱继承皇位。这刘昱是有名的暴君，经常动不动杀人，一天不杀人他就手痒。有一次萧道成在家睡午觉，刘昱突然出现，他用骨箭射中萧道成，把萧道成惊得不得了，过后萧道成和其他大臣合谋把刘昱杀了，立刘昱的弟弟刘准为帝，这就是宋顺帝。萧道成后来不仅把其他三个顾命大臣除掉，还把起兵造反的沈攸之击败杀掉了，他实际上已经把控了整个朝廷上下，宋顺帝封他为相国，总领百官，封给他十个郡的封地，号称齐公，颁赐九锡，同时担任骠骑大将军、扬州牧、南徐州刺史。两年后宋顺帝就禅位给了萧道成，萧道成就是齐国的开国皇帝齐高帝，刘宋王朝终结，南朝进入萧齐王朝，这是源贺去世那年的事了。
且说源贺率领源家军返回平城，冯太后和拓跋宏召集群臣商议对策，予成的大军已经击败翟帅，翟帅在朝堂上说：“这次柔然可汗予成率领三十万大军亲征，这予成跟以前的可汗不同，他继位后就开始学习汉人文化，他请求刘宋的使者派人去传授，所以他对中原的谋略非常了解，他仿照中原制度建年号永康，自号受罗部真可汗，就是惠王的意思。这次他看准魏和宋交战，出其不意袭击我们敕勒川，所以敕勒兵都溃败了，如今他已经兵临盛乐城下。”
冯太后命源贺为征北将军，率军前去征讨。源贺率领源家军抵达盛乐城，只见前面都是黑压压的柔然兵。源贺让盛乐城的士兵死守，六镇的镇将也不得出击，这让众将不解，尤其是翟帅。源贺问翟帅：“你们的高车王阿伏至罗在哪？”翟帅说：“现在车师游牧。”源贺说：“车师附近就是高昌，高昌王现在是何人？”翟帅说：“高昌王名义上是阚首归，实际上一切都要听命于予成的儿子豆仑。”源贺说：“予成势大，我们从正面只能凭借城池防守，要想将他击败，必须要从高昌入手。”
花太平、何无忌、冉勇、源延、源怀、源奂、司马金龙、翟帅都问究竟，源贺说：“我在回来的路上已经打听清楚，高昌王就是北凉的残余势力沮渠无讳的弟弟沮渠安周，安周被柔然攻灭后，立阚伯周为王，阚伯周死后让小儿子阚义成继位，可是长子阚首归勾结柔然太子豆仑，发动政变，杀掉弟弟，篡夺王位，他当然要听命于豆仑。这豆仑以高昌为中心，奴役西域北路的焉耆、鄯善、龟兹、姑墨等国，在车师的高车王也不敢得罪豆仑，豆仑残忍嗜杀，饮酒器都是人的头颅骨做的，他现在正在攻打于阗，于阗国向嚈哒国求救兵，双方正处于对峙状态。”
源贺继而说道：“这高昌是西域的大城，西域诸国的物资都源源不断运往柔然，柔然有了这些物资储备，予成才敢进攻我大魏。源奂、翟帅、金龙听令，源奂可以向嚈哒王金卓拉搬兵，翟帅去向高车王阿伏至罗搬兵，金龙去敦煌调遣魏军，三路夹攻高昌，只要高昌被攻下，那么予成的粮草就断了，柔然军自然退去。”众人听了源贺的这一番解说，无不心悦诚服。在源贺的指挥下，众人开始分头行动。
源奂带上娜波卡，跟翟帅、司马金龙趁夜色，带着随从一路向西而去。他们抵达敦煌，在那里见到敦煌太守张孟达，张孟达看到源贺的命令，想到自己一直在边疆厉兵秣马，正等着为朝廷效力，现在机会终于来了。他当即对源奂、翟帅、司马金龙说：“我们可以先袭击高昌东面的伊吾，我的堂弟张孟明如今是高昌王阚首归的长史，他原本是先王阚义成的部下，一直想为阚义成报仇，我们可以和他里应外合，袭取高昌城。”众人听后大喜，司马金龙和张孟达带领所部兵马向西攻下了伊吾城，张孟达派人到高昌跟张孟明联络。三人在此分别，源奂带着娜波卡向南到于阗国，翟帅带人绕到北面的车师。
源奂带着娜波卡化妆成商人，带着驼队穿过大漠，抵达于阗国，他们在那里见到了于阗王尉迟婆罗二世。嚈哒大将育蒂须提拉正在当地驻扎，娜波卡到军营中去找育蒂须提拉，育蒂须提拉慌忙参拜公主。育蒂须提拉问：“公主是要回国吗？”娜波卡说：“不！现在柔然人残暴，占领高昌国，奴役周围的国家，我和源奂代表大魏准备联合嚈哒和敕勒对付柔然人。”育蒂须提拉说：“这正是我所要做的，前不久豆仑率兵进攻于阗，大王金卓拉派我前来营救，我们刚把柔然人击退了。可是现在的兵力根本不够，你们先在这里住几天，等到嚈哒援军到来，我们一起联合西域三十六国进攻柔然。”尉迟婆罗二世赶忙派人广泛联络三十六国国王，这些国家多年被柔然奴役，当然希望赶走柔然人。
翟帅也抵达了车师，策马赶往高车王阿伏至罗的牙帐，阿伏至罗正跟几名臣子在饮酒作乐，帐篷中央美女翩翩起舞。阿伏至罗看到翟帅，因为翟帅原本是阿伏至罗的人，他就让人给他也安排了席位一起欣赏歌舞，一直宴饮到后半夜才散去。次日翟帅去拜见阿伏至罗，阿伏至罗问他前来所为何事，翟帅说：“柔然一直是我们的敌人，如今大魏要联合敕勒和嚈哒消灭他们，我是奉命前来向候娄匐勒请兵的。”候娄匐勒是高车王的封号，是天子的意思，太子则称为侯倍，此时的侯倍是阿伏至罗的堂弟穷奇，二人各自统领十万部众。阿伏至罗说：“现如今柔然并没有侵扰我们，我们去招惹他干什么，这事我还要跟侯倍穷奇再商量商量。”阿伏至罗安于享乐，请兵之事被他一天推后一天，翟帅只能等待。
此时张孟达派出的人已经跟他的堂弟张孟明联络上，人人都知道高昌城中两个王，阚首归是小王，豆仑是大王。张孟明早对阚首归和豆仑不满，可是无奈柔然驻军强大，他也没有办法。张孟明得知北魏要攻打柔然非常高兴，赶忙召集自己的部下马儒和麴嘉，秘密联络高昌国的义士，希望这次能够找到机会杀掉阚首归。
豆仑四处派兵在西域三十六国收刮钱财、征集壮丁，他们带着大车的物资送往盛乐前线，路上突然冲出敕勒骑兵，为首的是穷奇的长子仆骨，他带领敕勒兵们把豆仑他们的物资全都抢走了。豆仑得报大怒，带人去追击敕勒兵，很快就把仆骨给抓获了，愤怒的豆仑把仆骨拴在马尾巴上，在高昌城中拖死，他还把仆骨的头骨做成了饮酒器。
消息传到高车国，穷奇异常生气，悲愤之下，他带着自己的部众去找阿伏至罗，请求阿伏至罗出兵攻打柔然，为他的儿子仆骨报仇。敕勒人听说了此事后群情激奋，翟帅赶忙去阻止：“现在我们还不是柔然的对手，等源奂搬到嚈哒的救兵，加上魏国的敦煌兵，到时我们合兵一处，必定能让豆仑死无葬身之地。”穷奇在自己儿子弥俄突、伊匐、越居的劝说下，这才强忍住怒火。
随着嚈哒援军的到来，源奂和育蒂须提拉、娜波卡带着嚈哒大军穿过沙漠，他们一路联合西域三十六国的军队，虽然这些绿洲国家兵力很少，但是集中起来也有几万人。源奂带领嚈哒联军抵达车师，在这里跟阿伏至罗和穷奇、翟帅的敕勒兵会合，一起朝着高昌国进发。这时司马金龙和张孟达也收到密令，他们也带领敦煌兵开始朝着高昌进军。
嚈哒军、敕勒军、敦煌军突然兵临高昌城下，豆仑赶忙指挥柔然骑兵应战，柔然兵虽然强大，但却抵挡不住联军的进攻。高昌城坚固，豆仑让人死守高昌城，然后派人前去搬救兵。
半夜高昌城中突然响起喊杀声，张孟明和马儒、麴嘉带领部下反叛，马儒和麴嘉分别去进攻阚首归和豆仑的府邸。天亮后，高昌城已经被张孟明的军队占领，可是豆仑带人趁夜逃走，阚首归则在逃跑时撞到敕勒军营，被敕勒人抓捕起来。联军进入高昌城，张孟明在广场上列出阚首归的十大罪状，然后将他当众绞死，百官推举张孟明为新国王，后来高昌国不稳，马儒和麴嘉先后为王，高昌国到了麴嘉手中时，才算是稳定下来，一直传了有一百多年。
当时他们把军队集中到一起，敕勒兵、嚈哒兵、敦煌兵分三路追击豆仑的柔然兵，一直追到大草原上。豆仑一路逃到予成大营，此时予成和源贺已经交战多日，听说高昌失守，他赶紧带领大军连夜撤退。源贺带领花太平、何无忌、冉勇、源延、源怀率军追赶，柔然骑兵行动神速，他们之间始终保持一天的脚程。
柔然骑兵在越过戈壁滩后失去了踪影，源贺路过一个关卡，那里戍边的都是当年源贺上奏施行仁政时免死的平齐户和平凉户。由于粮食短缺，源贺近日一直跟战士们一样吃小米树皮粥。源贺正在帐中看书，源延带着三头羚羊进来：“父亲，今天是您的七十大寿，我打到三头羚羊，准备给你办个寿宴！”随后花太平、何无忌、冉勇、源怀都进来了。源贺这才记起今日是自己的七十寿辰，源贺对众人说：“现在草原饥馑，军中缺粮，今年的寿宴就不办了，把羚羊煮成肉汤，分给全军将士们！”源延只好照办，把羚羊煮成肉汤，分给将士们。
他们正在喝肉汤，戍卒代表拿着各种礼品前来贺寿，侍卫拦都拦不住。源贺听到营帐外一阵吵闹，就出去查看，戍卒代表一看到源贺，立即跪在地上：“听说恩公路过此处，特地代表戍卒前来拜谢，多谢恩公当年的仁慈，才让我们这些平齐户和平凉户能够真正做人！”源贺赶忙上前将戍卒代表扶起，把礼物分给将士，还亲自给戍卒代表分了肉汤，将士们都非常感动。
源贺继续行军，最后跟源奂、翟帅、司马金龙率领的援军会合。源贺召集各国将军说：“柔然一直是西域最大的祸患，他们奴役三十六国多年，嚈哒、高车这样的大国都要受其骚扰，而柔然也一直是我大魏的边患，现在正是彻底击败柔然的好机会！”育蒂须提拉和阿伏至罗都表示响应。
源贺对众人说：“柔然的老巢在鄂尔浑河上，予成知道我们会去，他必然要回去把柔然的妇女小孩带走，我率中军日夜兼程追击，左军和右军分别从两面迂回包围，予成就是插翅也难逃。”源贺重新整顿军队，自己率领中军，张孟明的敦煌兵也被他编了进来；育蒂须提拉率领嚈哒兵，包括三十六国联军，编为右军，源奂随军；阿伏至罗率领敕勒兵，包括穷奇的部众，编为左军，翟帅随军。
三路大军越过戈壁滩，日夜追击。源贺大军抵达鄂尔浑河上，果然看到牙帐所在的方向一片烟尘。源贺率兵赶到，发现柔然人已经拔营撤走，但是他们离开的时间并不久，源贺根据马蹄印判断予成的逃跑方向，赶紧率领骑兵追赶，他们越过一道山梁，就看到了逃跑的柔然人。源贺命大军鼓噪而进，予成让豆仑率军迎战，双方在旷野上厮杀，一直打到太阳落山，双方的伤亡都很大，源贺的后续部队很快就赶来了，而柔然士兵既没有援军，还有许多士兵在交战中逃走。
夜晚，阿伏至罗率领的敕勒兵和育蒂须提拉率领的嚈哒兵也相继抵达，他们便从三个方向攻打柔然，柔然人溃散，予成和豆仑带领亲军向西逃亡。在这性命攸关的时刻，予成和豆仑把财宝沿路撒落，连自己的美妾也留下不要了，阿伏至罗贪恋财宝和美色，让士兵一路搜罗，所以予成和豆仑才得以逃脱，保下了自己的小命。
大雪来临，他们无法再寻找到柔然人的踪迹，敕勒人和嚈哒人为了争夺财宝居然大打出手，幸好有源贺居中调停，他们才暂时停手。联军就此三分，源贺继续率军到附近的狼居胥山，阿伏至罗和育蒂须提拉分别率军返回。嚈哒和敕勒一回到西域就开战，后来穷奇被嚈哒击败杀死，他的三个儿子弥俄突、伊匐、越居也做了俘虏，好不容易才逃回。
源贺抵达狼居胥，山顶的云雾弥漫，阳光从云间射下，仿佛有天神在此居住。源贺的大军正在前进，突然有一头狼跑过，部众要拉弓搭箭将它射杀，被源贺阻止。源贺说：“这里是草原民族的圣山，你们就放了它吧！从猃狁到匈奴，从鲜卑到柔然，人们都崇拜这座圣山，当年霍去病打败匈奴，还曾经在这里勒石记功。”这时司马金龙看到一块刻有汉字的石头，源贺赶忙下马去查看，他们抹去上面的冰雪，果然是霍去病在汉朝时留下的记功石。源贺说：“霍去病是一代名将，是他把匈奴彻底击败，解决了中原永久的边患。”源贺当即下令在旁边的巨石上刻下魏朝历次征伐柔然的胜利。事后他分别派人屯驻漠南和淮河，这才搬兵回朝。