尉迟菩萨大败，万俟丑奴大惊失色，被迫放弃岐州，退往安定。
贺拔岳领军追击，一直追到汧渭之间，贺拔岳故意放出口风，说现在天气炎热，不是出兵打仗的时候，等到秋天凉爽了再出兵。
万俟丑奴信以为真，便放松了警惕，便军队遣散到四周去开垦耕种，贺拔岳趁其不备，发动进攻，大败贼军。万俟丑奴逃往高平（今宁夏固原），在长坑被贺拔岳擒获。
永安三年（530年）七月，贺拔岳和尔朱天光进攻水洛城，生擒王庆云、万俟道洛，坑杀降兵一万七千人，关陇、河西诸州纷纷归顺朝廷，万俟丑奴之乱彻底平定。加贺拔岳车骑将军，进爵为伯，邑二千户。寻授都督泾北豳二夏四州诸军事、泾州刺史，进爵为公。
到了十月，万俟丑奴的部将宿勤明达叛乱，贺拔岳出兵镇压。就在这时，传来了孝庄帝诛杀尔朱荣的消息，贺拔岳立即返回泾州（今甘肃泾川），与侯莫陈悦、尔朱天光商议进军洛阳之事。
尔朱兆入洛后擒获孝庄帝，朝局大变，尔朱天光动身前往洛阳和尔朱大佬们开碰头会，临走前以贺拔岳为代理雍州刺史。长广王元晔即位后，加封贺拔岳为骠骑大将军。
普泰元年（531年），尔朱世隆拥立广陵王元恭为帝，为了拉拢贺拔岳，加封他为都督二岐东秦三州诸军事、仪同三司、岐州刺史、清水郡公，不久又加侍中、开府仪同三司，兼尚书左仆射、陇右行台。
到了普泰二年（532年）三月，尔朱集团准备出兵讨伐高欢，几位大佬商议会师邺城，和高欢决战。尔朱天光本来不想参与，但在尔朱世隆的软磨硬泡下，最终同意出兵参战。
尔朱天光本想动员贺拔岳和侯莫陈悦一起出兵，但贺拔岳显然不想蹚这浑水。他派人对尔朱天光说道：“大王您一家雄据三方，兵马强盛，而高欢乃一群乌合之众，怎能与您对抗！但如果兄弟之间相互猜忌，那么连自保尚且来不及，又怎能抗拒敌人呢！依我看来，您不如暂且镇守关中以稳固自己的根本，然后分路派遣精兵联合众军。这样的话，进可以战胜敌人，退可以保全自己。”
贺拔岳这番见解可以说入情入理，但尔朱天光却不听，执意出兵。贺拔岳见尔朱天光如此固执，知道他此行必败，便开始谋划自立山头脱离尔朱天光。
韩陵之战，尔朱天光的败讯传回关西，贺拔岳立即从泾州南下雍州，生擒尔朱天光的弟弟尔朱显寿，夺取长安响应高欢。
高欢进京后废掉元恭，拥立平阳王元修为帝，是为孝武帝。加封贺拔岳为关西大行台，增邑千户。
永熙二年（533年），孝武帝和高欢的矛盾日益激化，为了铲除高欢，孝武帝不断派人联络贺拔岳，甚至送去了血诏，将心口刺破，取了一些鲜血送给贺拔岳。
为了坚定贺拔岳的信心，他再次加封都督二雍二华二岐豳四梁三益巴二夏蔚宁泾二十州诸军事、大都督。
收到了孝武帝的讨贼诏书后，贺拔岳开始加快组建关陇集团的步伐。他一面加强北疆防备，一面在平凉修筑营寨长达几十里，费也头万俟受洛干、铁勒斛律沙门、斛拔弥俄突、纥豆陵伊利等贼帅纷纷归附。
秦、南秦、河、渭四州刺史聚集到平凉开会，推举贺拔岳为主，一致同意接受他的领导。关陇诸州刺史平凉峰会的请柬也发给了灵州刺史曹泥，但曹泥却没有接受，而是暗地里向高欢报告了此事。
曹泥的不合作令贺拔岳很恼火，而灵州（今宁夏灵武）的位置又非常重要，扼守关陇前往六镇的必经之路，如果曹泥倒向高欢，将对贺拔岳构成巨大威胁。
想到这里，贺拔岳便打算出兵讨伐曹泥，他找到侯莫陈悦商议，希望他配合围攻灵州。然而贺拔岳万万不会想到，此时的侯莫陈悦早已被高欢收买。高欢给了他承诺，只要他除掉贺拔岳，这关西就归你侯莫陈悦了。
侯莫陈悦动心了，便暗中找机会对贺拔岳下手，正愁没机会，贺拔岳居然派人来请他去议事，机会来了。
两人见面后，贺拔岳透露了讨伐曹泥一事，希望侯莫陈悦出任前锋，侯莫陈悦为了麻痹贺拔岳，满口答应。
侯莫陈悦回去后马上连夜拔营向东出发。
次日天亮后，贺拔岳听说侯莫陈悦已经出发了，便决定前去和侯莫陈悦商议攻打灵州的具体事宜。他的部下提醒他注意安全，贺拔岳却毫不在意，加上他一直瞧不起侯莫陈悦，以为这家伙不敢造次，便带上随从策马出城，直奔河曲而去。
,
