如今，除了秦陇的万俟丑奴之外，尚有幽州的韩楼和平州营州的就德兴叛乱。尔朱荣命令大都督侯渊前去讨伐。侯渊原系杜洛周部将，后投靠尔朱荣，屡立战功，被尔朱荣任命为骠骑将军、燕州刺史。在本年上半年时，尔朱荣就曾命令贺拔胜与侯渊一起率军讨伐幽州韩楼，但由于元颢入洛这一突发事件，尔朱荣不得不命令贺拔胜率部南下，只留下侯渊镇守中山。等到孝庄帝回到宫中之后，尔朱荣又命令侯渊独自北上讨伐韩楼，还只配给侯渊很少步兵，骑兵也仅有七百人。有人提出不同意见，但尔朱荣却说：“侯渊善于随机应变，这是他的长处，如果让其统帅大部队，他未必有这个能力。如今就给他这么点兵力，他肯定能够击破敌人。”果然不出尔朱荣的所料，侯渊在中山遂大肆夸大自己的实力，设置了大量炉灶及其他供应物品，亲自率领数百骑兵深入幽州，打探韩楼的虚实。这支数百人的小部队在距离蓟城一百里的地方，与韩楼的部将陈周率领的一万余人遭遇，侯渊遂命令部队埋伏下来，突然从侧背对地方发起了猛烈的进攻，陈周这支部队在毫无准备之下遭到攻击，顿时大乱，被活捉了五千余人。但不久，侯渊又下令将俘虏们的马匹武器还给他们，释放他们回城。部下劝说侯渊：“既然已经俘虏了他们，为何又要释放了呢？”侯渊回答：“我们的兵力很少，难以强攻，只能以计离间敌人。”侯渊估计降众已经回到了蓟城，遂率领骑兵趁夜进抵蓟城城下，黎明时分，开始在城外大喊开门。听到侯渊在城外呼喊，韩楼果然怀疑回来的降卒将在城内接应，遂大惊失色，弃城而逃。侯渊遂将其追上活捉，幽州就此平定。侯渊仅以数百骑兵就轻松平定了幽州，这实在是个奇迹。幽州平定后，北魏朝廷任命侯渊为平州刺史、大都督，镇守范阳（今河北省涿州市）。

当初，北魏朝廷以征东将军刘灵助兼尚书左仆射，前去濮阳（今河南省濮阳市）、顿丘（今河南省清丰县）等地安抚幽州的流民，遂率领流民北上，协助侯渊一起平定韩楼，北魏朝廷遂以刘灵助代行幽州州务，加车骑将军，又晋升其为幽州、平州、营州、安州行台。到十一月一日，就德兴向北魏朝廷投降，持续五年之久的营州叛乱就此被平定。

环顾整个北魏帝国，到永安二年年底，关东地区的叛乱已全部被平定，但关西地区的形势却依然不容乐观。除了万俟丑奴之外，梁益地区又出现了危机。当初，北魏朝廷因为梁州益州境内荒凉偏远，又设立了巴州（治所设置在今四川省巴中县）专门统辖当地的獠人，共有二十余万户，任命当地的獠人头领严始欣为刺史，又设立了隆城镇（今四川省阆中市），以严始欣的同族侄儿严恺为镇将。严始欣贪婪残暴，孝明帝后期，当地獠人发动骚乱，包围了州城，行台魏子建派人前去安抚，獠人才各自散去。严始欣担心受到追究，遂暗中派人前去南梁请降，梁武帝赏赐给严始欣诏书、铁劵、衣物，但这些物品却被严恺截获，送给了魏子建。魏子建上书北魏朝廷请求以隆城镇为中心另外设置南梁州，以严恺为刺史，并将严始欣扣押在南郑。后来，北魏朝廷以唐永接替魏子建为东益州刺史，以梁州刺史傅竖眼为行台。魏子建离开后，东益州的氐族和蜀人就发动了骚乱，唐永弃城而逃，东益州（治所在今陕西省勉县）遂沦陷。

傅竖眼刚到梁州时，当地百姓都非常高兴。后来，傅竖眼得了重病，长期不能处理政务，他的儿子傅敬绍荒淫残暴，梁州百姓对其非常厌恶。严始欣送给傅敬绍大量财物，得以回到了巴州，遂率军消灭了严恺，以巴州之地投降南梁。梁武帝派遣梁将萧玩、张鸿、江茂达等人率领梁军北上接应。傅敬绍看到北魏大乱，暗中有割据南郑的计划，令其妻兄唐昆仑去煽动城外的山蛮来包围州城，然后，自己再在城内响应。山蛮们包围了南郑以后，城内军民发现了傅敬绍的阴谋，遂逮捕了他，并向傅竖眼报告了实情，而后将其诛杀。傅竖眼既羞愧又愤怒，不久就气死了。

不过，到了第二年年初，北魏益州刺史长孙寿、梁州刺史元欣等派遣部将讨伐严始欣，即将其斩杀，梁将萧玩等人也被击败，梁军损失了一万多人。