柔然无主，国人这时愿意迎奉阿那瓌，阿那瓌又请求回国。魏凉州刺史袁翻向魏主献策说：“现在柔然有两个君主，不如同时招降二人，然后将柔然分为东西两部，由他俩分别据守。这样一来，我国的边境就会安宁许多。”北魏朝廷讨论过后，让阿那瓌据守怀朔北方，地名为吐若奚泉；婆罗门据守凉州北境，就是西海故郡。
没想到，婆罗门心怀鬼胎，才一年便投靠了嚈哒。北魏平西长史费穆奉命去讨伐，计歼婆罗门全军，将他押送到洛阳。婆罗门后来饿死狱中。阿那瓌向北魏要粟种，北魏朝廷送去了一万石粟种。谁知第二年收成不是很好，阿那瓌率兵突袭北魏边境，请求赈粮。北魏朝廷派尚书右丞元孚前去安抚，没想到阿那瓌反而拘禁北魏使者，然后率部众南侵，一路掠劫到平城附近。北魏于是派尚书令李崇等人大举北征，阿那瓌这才释放元孚，驱赶民众北逃。李崇追了三千里，还是没追上阿那瓌，只得中途折回。这都是因为元乂贪赂纵奸，酿成兵祸，害得北魏反被夷狄所制。
元乂怙恶不悛，肆意搜刮百姓。他的父亲京兆王元继也十分贪婪，有人请他办事时，他总要收受大笔钱财才肯相助，平时有什么事就委托下属官员，下属官员哪敢违慢。朝廷里的大臣，谁肯毁家报国，当然是竭泽而渔，大肆搜刮百姓。于是四方叛乱迭起。
以前魏都平城四周曾设置了六座城镇，即武川、抚冥、怀朔、怀荒、柔玄、御夷。这六座城镇都在长城的北面，由重兵把守，并且耗资巨大。孝文帝迁都以后，对这六座城镇不管不顾，将士逐渐有了怨言。尚书令李崇奉命出击阿那瓌，长史魏兰根对他说：“大人回京后，请代我向陛下建议，将长城北面的六镇改为州郡，这样有利于管理地广人稀的北疆；而且不要只厚待国内的士兵，也要优待驻守边疆的兵将。文武兼用，恩威并施，这样朝廷就没有北顾之忧了。”李崇觉得很对，回京后，便按魏兰根的提议奏请。无奈权贵只识金钱，不顾后患，将李崇的奏章搁起不提。
没想到过了没多久，怀荒镇开始叛乱，就连六镇以外的沃野镇也有豪民破六韩拔陵，聚众造反，并派部将围攻武川镇，进逼怀朔镇。不久，武川镇沦陷，怀朔镇守将杨钧弃城南逃，临淮王元彧率兵救援，结果大败而归。
魏主得到消息，急忙召集群臣问计。吏部尚书元修义，恳请派重臣督军。魏主想任用李崇，李崇急忙以年老为借口推辞重任。魏主不答应，坚持任命他为北讨大都督，并令抚军将军崔暹、镇军将军广阳王元渊等人都听他的调遣。各军陆续北行。
当时西北一带，寇盗四起，纷纷响应破六韩拔陵。秦州刺史李彦为人暴虐，他的部将便趁机杀死他，推立党人莫折大提为秦王。南秦州民众也刺杀本州刺史，以示响应。不久，莫折大提病死，他的儿子莫折念生居然称帝，自号天建元年。魏主任命雍州刺史元志为征西都督，令他前去讨伐莫折念生。莫折念生的弟弟莫折天生率领部众迎战，元志连连战败，最后连岐州也失守了。
元志刚战死在岐州，李崇也败退云中。不久，东、西部同时传来叛变的消息，众叛将纷纷归附破六韩拔陵。魏主这才想起李崇先前的建议，于是下诏将六镇改为州郡，并任命黄门侍郎郦道元去抚慰六镇的兵民。哪知六镇都背叛北魏，郦道元只得中途折回都中。不久，南秀容人乞伏莫于又造反，后来出了一个酋长尔朱荣，召集众人平定了乱事。尔朱荣当即向北魏称臣，详细报告平贼的事情，魏主封他为博陵郡公。尔朱荣的高祖尔朱羽健，最初被封到秀容川。尔朱荣的父亲尔朱新兴善于畜牧，他养的牛羊马驼遍满山谷。刚巧北魏在北疆用兵，尔朱新兴便向朝廷献上自己放牧的马匹助战。叛乱平定后，朝廷晋封尔朱荣为公爵。尔朱荣这才大展宏图，随后广交豪杰，练兵储械，静待时机。
梁主萧衍听说北魏国乱，想趁机一统中原。当时萧梁良将只有韦睿、裴邃二人，韦睿于普通元年病逝，裴邃还健在。梁主于是任命裴邃为信武将军，兼任豫州刺史，令他出兵北伐。裴邃率轻骑杀入寿阳的外城，北魏扬州刺史长孙稚奋力抵御，一日九战，两军旗鼓相当。后来，裴邃因没有后援，只得暂时撤回。随后又攻取北魏的建陵、曲木以及狄城、甓城、司吾。徐州刺史成景攻克雎陵，将军彭宝孙攻克琅玡，曹世宗攻克曲阳、秦墟，李国兴也连拔三关。北魏徐州刺史元法僧，派儿子元景仲向梁军投降。梁主随即任命原北魏黄门侍郎元略为大都督，令他与将军陈庆之率兵前去接应，却被北魏安乐王元鉴击败。元法僧却趁元鉴得了胜仗懈怠的时候，出其不意地杀过去，打了一个大胜仗。梁主于是任命元法僧为司空，封为始安郡公，又令西昌侯萧渊藻及豫章王萧综陆续进军，援助裴邃。
裴邃攻下新蔡郡，又进逼郑城、汝颖一带。北魏河间王元琛及寿阳守将长孙稚，率五万部众前来截击，却陷入裴邃暗设的埋伏。一声呼哨，裴军四面相逼，魏军好似网中鱼、翁中鳖，任人随意捕捞。长孙稚拼命杀出重围，夺路奔逃。幸亏元琛从后面援应，他才平安回到寿阳，但五万人马已损失了一两万。裴邃自此威名大震，正要乘胜荡平淮甸，进军河洛，偏偏天不假年，裴邃竟一病不起，在军中病故。他的丧葬仪式比韦睿更为隆重。韦睿死后被追封为侍中，赐谥号严；裴邃也被追封为侍中，并封为侯爵，赐谥号烈。淮、淝军民感激他的厚恩，一个个痛哭流涕。