黑土休养士卒，修缮兵器，禁止军队骚扰掠夺民间，得老百姓拥护。黑土伪造书信尔朱兆打算将六镇分别配隶给契胡族做部曲家丁，六镇闻讯发愁。又假造并州来的公文，要征集军队伐步落稽。黑土调集万名士兵准备派遣。孙腾、尉景假装恳求黑土，让这些士兵再多留五天。恳求好几次。后出发时黑土到郊外送行，洒泪告别。士兵们伤心悲痛，哭声震天地。黑土就引导说：“我和你们离乡背井，情义像一家人，没料到上司突然来征调！现在西去作战要送命；迟误军期按军律处死；配给契胡人作部曲，会被虐死；该怎办？”大家说：“看来只能！”黑土说：“应急救命的法，但须推举一人做首领”大家奉戴黑土。黑土说：“你们和我同乡不好管制。记得葛荣失败教训？有百万军队，但没刑罚法度终自行灰飞烟灭。现在你们推我当首领与以前不同：不准欺负汉族老百姓，不准违犯军令，生杀大权由我操纵。否则我不能因你们而被天下耻笑”大家都叩头表示生死都给掌握。黑土做迫不得已的样子受推戴。第二天杀牛摆宴，犒劳军士，晓谕他们伐尔朱兆计划。封隆上前称贺：“千载难遇的时机，天下百姓幸运！”黑土说：“伐奸贼顺乎天意，救民于水火，流芳百世业绩。我没这能力，但不惜生命努力，怎敢推辞？”
六月黑土在信都拉旗，但没表示背离尔朱氏。到李元忠和高乾打下殷州，斩守将尔朱羽生黑土才拍着大腿说：“！”任命李元忠殷州刺史。这时军威振作，向朝廷上表列举声讨尔朱氏罪状。尔朱世隆把上表扣押。八月尔朱兆攻占殷州，李元忠逃回。
孙腾建议，认为朝廷为尔朱氏控制，音讯不通，暂时另立一帝号召大家。十月拥立章武王元融儿子、勃海太守元朗，这北魏废帝，当时尔朱度律、尔朱仲远率军进驻阳平，尔朱兆来与他们会合。黑土采纳大将窦泰计策，在他们中挑拨离间。尔朱度律和尔朱仲远果然不战而退，黑土就在广阿打败尔朱兆军队。十一月攻邺城。相州刺史刘诞据城顽固抵抗。黑土就在城外建土山，向城中挖地道，地道内竖立许多大柱子，把这些柱子一起烧，城内地面顿时塌陷。麻祥此时做汤阴县令，黑土见到他戏称他麻长官。麻祥惭愧逃。
永熙元年正月攻邺城并占据。魏废帝进黑土官位为大丞相、柱国大将军、太师。这时青州建义大都督崔灵珍、大都督耿翔都派遣使节表示归附黑土。行汾州事刘贵弃城来投。
三月尔朱天光从长安出发，尔朱兆从并州出发，尔朱度律从洛阳出发，尔朱仲远从东郡出发，一同率兵到邺城城下会合，军队号称二十万。魏节闵帝任命长孙承业为大行台，总督这些军队。黑土令封隆之留守邺城，自率军到城外紫陌驻扎。当时黑土手下马匹二千，步兵三万，在韩陵列成圆阵，把牛、驴拴一起堵住退路。全军将士做好战死准备，从四面奋勇出击。尔朱兆指责黑土背叛。黑土说：“我们原戮力同心辅佐皇室。现在帝在哪？”尔朱兆说：“孝庄帝无故杀天柱大将军，我报仇”黑土说：“当初我听见天柱大将军定计，你那时在门前站着，难道说天柱大将军不谋反？君主杀臣哪有报仇道理？今我们恩断义绝”双方交战，尔朱氏军队大败。尔朱兆对慕容绍宗捶胸顿足说：“当初不听你的致有今日！”准备轻装逃，慕容绍宗举战旗回过身，吹起号角把逃散的士卒聚集，排成行军阵容，列队向西开去。黑土的大将高季式带七个战士骑马穷追，追过野马岭，与尔朱兆军队遭遇。他哥高昂等半天不见他回，哭道：“我弟定战死！”到夜深时高季式返回军营，袍袖浸透鲜血。北魏大臣斛斯椿兼程赶路，先占据河桥。早先太史官占卜说有王者兴起。当时恰好黑土在信都独立。
四月斛斯椿擒尔朱天光、尔朱度律送回洛阳。长孙承业派都督贾显智、张欢率兵赶回洛阳，逮捕尔朱世隆、尔朱彦伯，杀。尔朱兆逃回并州。尔朱仲远投奔梁朝，后死在那。至此尔朱氏推翻，朝廷内外欢庆。起初交战前一月章武人张绍半夜突然被几骑马将领带出城外，到一大将军面前令他引导军队开往邺城说帮助承受天命的人剿灭乱贼。张绍回头看见军士多得数不清，行军整齐速度快，无声。将抵达邺城时张绍得释放。到交战那天尔朱氏军队士兵只看到阵外有无数军士骑着战马从四面杀来。看来有神灵在暗中帮助黑土。
随后黑土到洛阳，废掉节闵帝元恭及废帝元朗，拥立孝武帝元修。孝武帝即位后加授黑土大丞相、天柱大将军、太师，世袭定州刺史，封十五万户。黑土辞掉天柱大将军，辞掉五万封户。壬辰日黑土由洛阳返邺城，魏孝武帝亲自到乾脯山送行，两人把手告别。
七月黑土率军队北伐尔朱兆。封隆之认为侍中斛斯椿、贺拔胜、贾显智过去依附尔朱氏，又都背叛搞垮尔朱氏。现在他们在京城受