話說關聖帝君見大地上鬼怪突然肆無忌憚的出現在陽光之下，而不會被陽氣所傷，很是詫異，感到事態嚴重，便帶著手下，上了天庭，得知包閻羅造反的情況後，主動請戰。玉帝非常欣慰，封他為降魔元帥，作為天兵前鋒部去打頭陣。
關將軍意氣風發，豪情萬丈，臨危受命，毫無膽怯之色，謝過玉帝封賜，領了前軍兵符，到天堂天兵營中點撥了一萬龍騎兵，四十九萬輕騎兵，計騎兵五十萬。又五十萬弓弩兵，一百萬步刀兵，一百萬長槍兵，合兵一處共三百萬天兵天將。
那龍騎兵個個鐵盔重甲，手持玄鐵長槍，他們的坐騎均為天界龍馬，張牙舞爪，異常凶悍。輕騎兵均披掛軟胄甲，手中兵器都不一樣，按各自順手而定，坐騎都是天馬，該兵種輕便靈活，便於機動。那些弓弩兵個個都是神射手，手持強弩硬弓，背負神箭飛矢，更是殺陣的遠程利器。長槍兵各個身型魁梧，力大無窮，身披重甲，所到之處望風披靡，勢如洪湧。步刀兵一手大刀，一手護盾，攻守兼備，臨陣殺敵，肉搏拚命方顯神勇。
龍騎兵每一千騎設一隊長，共有隊長十個。輕騎兵每一萬騎設一隊長，共隊長四十九名，每十隊設一大隊長，共大隊長五名。各隊長均為行伍中提拔的驍勇善戰的天兵為將領。騎兵總兵長為急先鋒大將軍尉遲衛。這尉遲衛善使雙鐧，坐下騎的是玉麒麟。他身披玄鐵重鎧。麵如紅棗，眼似朗星，神威貫徹宇宙，力大小覷泰山。關將軍對他仰慕已久，如今同上戰場殺敵，好不歡喜。
五十萬弓弩兵以十萬分做一隊，共有隊長將軍五名。總兵長為中護將軍趙廣。這趙廣生得白麵秀目，額頭上多開了一隻眼睛，背跨神弓靈矢比凡間“繁弱”，“忘歸”不知要勝出幾百倍去。趙將軍跨一匹通身晶瑩潔白的天馬，又善使一杆長槍，真個是“冷冷殺氣白盔甲，鏗鏘天地俊將軍”。
一百萬長槍兵以一萬為一小隊，十萬為大隊。總兵長乃降魔副元帥雙槍神將張寧。這張寧紅袍軟胄，細腰長臂，披肩長發用龍筋緊束，麵如傅粉，雙瞳碧綠。手中雙槍，一槍擎天，一槍撼地，身下貔貅低吼，殺氣洶洶。
又一百萬步刀兵，與長槍兵一般的編製，一萬為小隊，十萬為大隊，總兵長為降魔副元帥天煞神斧徐天。徐天不善騎馬做戰，與士卒一般步行衝陣。他身高十餘丈，麵如黑炭，目若火球，頭上毫發不生，身披暗金護肩，手中巨斧重有千斤，力可踏山為泥，踢海為坑。
關聖帝君又有護衛將軍周倉形影不離，為他牽馬執鞍，好不殷情。
關將軍收拾好兵馬，來辭玉帝，領著一幹天將尉遲衛，趙廣，張寧，徐天等威武高大站於淩霄寶殿之下。
玉帝見了，好不歡喜，起身吩咐，“拿玉露瓊漿來！”侍者忙去後宮處取出玉露瓊漿，呈與玉帝。玉帝吩咐為各位將軍斟酒。侍者奉上玉樽給各位將軍。
玉帝手捧金樽，來到關將軍麵前，高聲說道，“朕為關將軍壯行。望將軍不負天庭重托，殺妖滅魔，初戰大捷！”
關將軍好不感動，與眾將軍舉杯高呼，“殺妖滅魔，初戰必捷！”
玉帝與眾將軍一飲而盡。
玉帝說道，“各位將軍壯哉！朕於天上，等你們的好消息。”
關將軍豪言壯語，“誓死捍衛天庭尊嚴，請陛下放心。”
玉帝頷首，關將軍領著眾將官離開淩霄寶殿，去率領眾部就要開拔。來到兵營，見天界元帥李靖站在中軍營帳外。
關將軍快步上前，與李靖施禮。
李靖微笑點頭，說道，“本元帥前來與關將軍餞行。”
關將軍，“讓元帥久等，惶恐惶恐。”
李靖，“關將軍不必客氣。還請關將軍聚集兵馬，我有話說。”
關將軍即刻傳令手下把三百萬天兵天將聚攏在校兵場中。
李靖與關將軍一眾上了將台，看那天兵個個精神抖擻，好不欣慰。
李靖跨前一步，對台下將士高聲喊道，“眾將士威武！”
台下呼聲一片——“大元帥威武！”
李靖緩了緩語氣，說道，“玉帝封關聖帝君為降魔元帥，率領爾等去降妖伏魔。爾等將士必要努力殺敵，建功立業，聲名注於天地。”
台下歡欣鼓舞。
李靖又說，“我奉玉帝旨意而來，是要囑咐大家不可恣意妄為。一切軍事行動要聽從關將軍號令。若有不聽號令者，殺無赦！本元帥授予關將軍生殺大權。無論你在天庭高居何位，隻要不聽號令，關將軍都有先斬後奏的權利。爾等將士謹記謹記！”
原來玉帝和李靖因為關將軍是地仙，職位低下，怕那些長期職守天庭的天將不服約束，壞了天庭大事，所以在前鋒營開拔之前，讓李靖前來訓話，目的是要在眾天兵天將麵前樹立關將軍的威望，好統帥前鋒營。
關將軍聽了，心中明白玉帝的苦心，很是高興。李靖側身讓關將軍說道，“請關將軍號令！”
關將軍跨步上前，“眾將士聽了，即刻與我開拔對敵。有遲誤軍紀者殺無赦！”
天兵天將喊聲一片，整齊隊伍，有秩序的往下界開拔。
關將軍做別李靖，率著三百萬天兵出了天堂，降下塵世，尋那冥界鬼兵多的地方而去。一路上戰鼓喧天，風雲亂湧。
前方哨馬來報，說南瞻部洲大平原上有大量鬼兵駐守，並有數路人馬正向南洲聚集。
副元帥張寧對關將軍說道，“南洲鬼兵大軍聚集，其他地方定然薄弱，我方何不來個避實就虛，先去其他地方殲滅部分鬼兵，先助些軍威如何？”
關將軍搖頭說道，“我等前來，就是要奮力殲滅鬼兵主要兵力，若分散去捕殺鬼兵，那些鬼兵東躲西藏，怕不曠日持久難成大事？隻好尋他最多兵力的地方去打為上策。”
張寧不無憂慮的說，“我方前來，尚不知鬼兵戰鬥力如何。若倉促會戰，怕少有勝算。那包閻羅策劃長久，如今看來，那些鬼兵並不簡單，我們還是要小心些為好。”
副元帥徐天大聲說道，“張將軍擔心什麼！些個魑魈魍魎，就算得了些道行，又怎比我天兵修行？包閻羅就算再厲害，他那些個鬼部下又能厲害到哪裏去？”
張寧要開口辯說，關將軍揮手阻攔。
關將軍說道，“我關某義薄雲天，以忠義存於天地，人神共敬，鬼怪避猶不及。今奉天命討伐鬼邪，這頭陣定當大捷，誓要挫他鬼界士氣，方顯我天兵神威。眾兵將各個劬力殺敵，以報天庭厚恩才是！我心意已定，先去南洲。”眾天兵天將山呼神威，個個摩拳擦掌，眼中視鬼怪如螻蟻，誓要殺他個片甲不留。張寧無奈，隻要保留意見，聽他號令。大部隊依次往南瞻部洲進發。
話說天界戰將哪吒三太子雖被玉帝封為“平魔先鋒元帥”，亦領了一百萬天兵，卻沒有得到頭陣對敵，隻得了援助的任務，幹不成頭功，心中未免悻悻然。他暗自想到，我乃天將中數得著的人物，他關公不過是個地仙。論地位我在他之上，論武功我也在他之上。卻讓我閑在一邊，助他去耀武揚威，這是什麼道理？越想越有氣，便有些懈怠，不以援助為重，就把天兵駐守在五重天上，冷眼旁觀，全不細細體會玉帝的深意，也不把軍令放在眼裏。
原來玉帝已經知道冥界勢大，而天堂中因為將軍缺乏，顯得有些兵薄將寡，正巧關將軍上天來請戰，便讓關將軍去打頭陣，無非是要拋磚引玉，先探視下冥界軍團的戰鬥力，卻又不好明說。畢竟地仙不是自己嫡係，想著萬一關將軍戰敗，也無損大局。
地府這頭，太尉呂布得了冥帝軍令，點起四大將軍，統帥五百萬餘鬼兵開赴南瞻部洲要與天兵會戰。
這部人馬，有三萬戰車軍團，按一千戰車為一小隊，一萬為一大隊，共三個縱隊來回機動應戰。五百萬鬼兵，其中一百萬乃呂布精選精銳一百萬，手持由大學士奚東方根據人類槍炮改造的遠程殺傷槍械，又由冥帝施了魔咒，可以遇神殺神，遇佛殺佛。其餘四百萬鬼兵使用的都是冷兵器裝備。
征東將軍阿修羅焉赤領著修羅惡鬼一百萬眾，個個凶神惡煞模樣，持槍握刀，好不猙獰。焉赤隆胸背駝，麵目猙獰，雙臂粗如千年樹幹，善使鐵錘兩把，有開天裂地的神威，騎一頭鬼狼巨獸。那鬼狼渾身毛如鋼刺，嗜血成性，凶猛異常。
征南將軍羅刹鬼巴哈，渾身漆黑，頭頂上紅發如鬃，睜著一雙綠亮眼珠，鐵塔般高大身型，善使一把玄鐵巨斧，統領著部下百萬凶悍羅刹，好不怕人。他那巨斧是後來偶得天外隕鐵打造而成，之前使用的斧頭被人類大將軍多戈在西口鎮一戰中用冰斧毀掉。他至今還念念不忘“多戈”的名字，想著有朝一日定當在戰場上再會多戈以雪前恥。