正光六年（南梁普通六年，公元525年），为了尽快平定六镇之乱，北魏方面竟然向柔然方面求援。牒云具仁奉命带着各种礼物出使柔然，并要求出动部队帮助北魏平叛。

阿那瓌倒也爽快，收下礼物后率领十万部众从武川出发，向西逼近沃野。别看柔然铁骑面对其他军队时战斗力略显拉垮，但面破六韩拔陵的军队时仿佛打了鸡血，多次率军将其击败。当年四月，元诩又派遣中书舍人冯俊去慰劳赏赐阿那瓌，随着手下战力不断提升，阿那瓌便自称为敕连头兵豆伐可汗。但他也并没有因此断绝与北魏的朝贡，相反是进一步加强与中原的联系。

当年六月癸未日（初十），北魏宣布大赦天下并改年号为孝昌。被柔然骑兵不断打击的破六韩拔陵决定在五原围攻北魏广阳王元深扭转局势，谁曾想此时在元深手下做军主的贺拔胜却大显神威。他招募了两百人打开东门出战，斩杀了一百多敌军，吓得敌军退兵数十里。元深趁机率军开向朔州，贺拔胜又亲自垫后，他也因此升任统军、伏波将军。

虽然在柔然参战后形势有所好转，但按照目前这态势要彻底平乱还是有些难度的。这时长流参军于谨对元深献计，他说：“如今盗寇蜂起，只凭借武力镇压很难取得成功。于谨我请求奉大王您的威命，亲自前去对众贼晓以祸福利害，或许稍可以离间他们。”元深十分赞同他的建议，便派于谨前去招抚。。于谨同时懂得几族的语言，就单骑进入反叛了的胡人的营地之战，见到了他们的酋长，他们许以恩惠表示信义。于是西部的铁勒酋长乜列河等人率领三万多户南下来到元深处投降。

元深得知这一情况后大喜，准备带兵到折敷岭迎接前来投降的胡人。这时于谨却又告诉他：“破六韩拔陵的兵势特别强大，他听到乜列河等人来投降，必定领兵阻截，如果他先占据了险要地势，便不容易抵挡。因此不如用乜列河来作诱饵，而埋伏下兵力等待他来上钩，便一定可以击败他。”元深听后立刻拍案叫绝。果不其然破六韩拔陵当真带兵截击乜列河，全部俘获了乜列河的人马，但他不会想到元深的伏兵随即出击，破六韩拔陵被打得一败涂地仓皇而逃。

更让破六韩拔陵雪上加霜的是柔然铁骑也在步步紧逼并斩了他的大将孔雀等人，为了摆脱这种不利的局面，破六韩拔陵只得率军往南迁移渡过了黄河。谁曾想又在此时遭遇了元深的截击，破六韩拔陵大军遭遇重创，其本人也下落不明有说被斩杀了。

此战北魏俘虏招降了二十万兵民，元深与行台元纂向朝廷建议在恒州之北另立郡县，安置来降的人家，根据情况而加以救济，以便消除他们的反乱之心。但是北魏朝廷不同意，诏令黄门侍郎杨昱把这些降户分别安置在冀、定、瀛三州就食。元深无奈的对元纂说：“这些人又将成为流民了！”那么事实果真会像元深担忧的那样吗？这场大叛乱又是否会因为破六韩拔陵的失败而结束呢？