六月庚，建义于信都，尚未显背尔朱氏。及李元忠与乾平殷州，斩尔朱羽生首来谒，神武抚膺曰：“今日反决矣。”乃以元忠为殷州刺史。是时兵威既振，乃抗表罪状尔朱氏。世隆等秘表不通。八月，尔朱兆攻陷殷州，李元忠来奔。孙腾以为朝廷隔绝，不权立天，则众望无所系。十月壬寅，奉章武王渤海太守朗为皇帝，年号中兴，是为废帝。时度律、仲远军次平，尔朱兆会之。神武用窦泰策，纵反间，度律、仲远不战而还。神武乃败兆于广阿。十一月，攻邺，相州刺史刘诞婴城固守。神武起土山，为地，往往建大，一时焚之，城

，乃密敕步藩令袭其后。步藩既败兆等，以兵势日盛，兆又请救于神武。神武内图兆，复虑步藩后之难除，乃与兆悉力破之。藩死，德神武，誓为兄弟。时世隆、度律、彦伯共执朝政，天光据关右，兆据并州，仲远据东郡，各拥兵为暴，天下苦之。

魏普泰元年二月，神武自军次信都，乾、封隆之开门以待，遂据冀州。是月，尔朱度律废元晔而立节闵帝，羁縻神武。三月，乃白节闵帝，封神武为渤海王，征使觐。神武辞。四月癸巳，又加授东大行台、第一镇人酋长。庞苍鹰自太原来奔，神武以为行台郎，寻以为安州刺史。神武自向山东，养士缮甲，禁侵掠，百姓归心。乃诈为书，言尔朱兆将以六镇人契胡为曲，众皆愁怨。又为并州符，征兵讨步落稽。发万人，将遣之，孙腾、尉景为请留五日，如此者再。神武亲送之郊，雪涕执别，人皆号恸，哭声动地。神武乃喻之曰：“与尔俱失乡客，义同一家，不意在上乃尔征召。直向西已当死，后军期又当死，国人又当死，奈何！”众曰：“唯有反耳！”神武曰：“反是急计，须推一人为主。”众愿奉神武。神武曰：“尔乡里难制，不见葛荣乎？虽百万众，无刑法，终自灰灭。今以吾为主，当与前异，不得欺汉儿，不得犯军令，生死任吾则可，不尔不能为，取笑天下。”众皆顿颡，死生唯命。神武曰若不得已。明日，椎飨士，喻以讨尔朱之意。封隆之曰：“千载一时，普天幸甚。”神武曰：“讨贼，大顺也；拯时，大业也。吾虽不武，以死继之，何敢让焉！”

葛荣众并、肆者二十余万，为契胡陵暴，皆不聊生，大小二十六反，诛夷者半，犹草窃不止。兆患之，问计于神武。神武曰：“六镇反残，不可尽杀，宜选王素腹心者私使统焉。若有犯者，直罪其帅，则所罪者寡。”兆曰：“善，谁可行也？”贺允时在坐，请神武。神武拳殴之，折其一齿，曰：“生平天时，辈伏分如鹰犬，今日天下安置在王，而阿鞠泥敢诬下罔上，请杀之。”兆以神武为诚，遂以委焉。神武以兆醉，恐醒后或致疑贰，遂，宣言受委统州镇兵，可集汾东受令。乃建牙曲川，陈分。有款军门者，绛巾袍，自称梗杨驿，愿厕左右。访之，则以力闻，常于并州市搭杀人者，乃署为亲信。兵士素恶兆而乐神武，于是莫不皆至。居无何，又使刘贵请兆，以并、肆频岁霜旱，降掘黄鼠而之，皆面无谷，徒污人国土，请令就山东，待温饱而分之。兆从其议。其长史慕容绍宗谏曰：“不可，今四方扰扰，人怀异望，况公雄略，又握大兵，将不可为。”兆曰：“香火重誓，何所虑也。”绍宗曰：“亲兄弟尚尔难信，何论香火！”时兆左右已受神武金，因谮绍宗与神武旧有隙，兆乃禁绍宗而神武发。神武乃自晋滏。路逢尔朱荣妻北乡长公主，自洛来，三百匹，尽夺易之。兆闻，乃释绍宗而问焉。绍宗曰：“犹掌握中也。”于是自追神武。至襄垣，会漳暴长，桥坏。神武隔拜曰：“所以借公主，非有他故，备山东盗耳。王受公主言，自来赐追，今渡河而死不辞，此众便叛。”兆自陈无此意，因轻渡，与神武坐幕下，陈谢，遂授刀引，使神武斫己。神武大哭曰：“自天薨背，贺六浑更何所仰，愿大家千万岁，以申力用。今旁人构间至此，大家何忍复此言！”兆投刀于地，遂刑白而盟，誓为兄弟，留宿夜饮。尉景伏壮士执兆，神武啮臂止之曰：“今杀之，其党必奔归聚结。兵饥瘦，不可相支，若英雄崛起，则为害滋甚。不如且置之。兆虽劲捷，而凶狡无谋，不足图也。”旦日，兆归营，又召神武，神武将上诣之，孙腾牵衣，乃止。兆隔肆骂，驰还晋。兆心腹念贤领降家累别为营，神武伪与之善，观其佩刀，因取之以杀其从者，从者尽散。于是士众咸悦，倍愿附从。初，魏真君内学者奏言上党有天气，云在壶关大王山。太武帝于是南巡以厌当之，累石为三封，斩其北凤凰山，以毁其形。后上党人居晋者，号上党坊，神武实居之。及是行，舍大王山六旬而。将滏，倍加约束，纤毫之，不听侵犯。将过麦地，神武辄步牵。远近闻之，皆称仪同将兵整肃，归心焉。遂前行，屯邺，求粮相州刺史刘诞，诞不供。有军营租米，神武自取之。