就在妖群犹豫不决，去留两难时，忽见一个身穿黄袍的牛精，挥刀高叫道：“大家不要慌！唐僧的三个徒弟虽然有些神通，这不正说明关于唐僧肉的谣言不虚吗？要不然，一个人间的俗和尚用得着这样的三个徒弟随行护法吗？”
“说得有理，说得有理呀！”群魔面面相觑，果然都稳住了身形。
黄牛精仍在高叫道：“我等都是来自九州四海的魔界英雄，岂能被孙猴子几句话就打发走。九州魔界每州只需各挑选几名法力高强的魔王，合力对付孙猴子，其余兄弟一拥而上，围杀唐僧的二徒弟和三徒弟。只要杀了唐僧的三个徒弟，兄弟们就可以放心地吃唐僧肉了。哈哈哈，等吃了唐僧肉，咱们就可以修成万年功力，到那时，任谁也奈何不了咱们了！”
经黄牛精这么一鼓动，魔群终于骚动起来，一个红发鬼魔问道：“不知阁下归属何方魔界？抓了唐僧后，你又如何分吃？”
黄牛精犹豫了一下，随即就说道：“我居无定所，是个未成名的游魔，等抓了唐僧，分给我一块带肉的骨头啃吃就行了。”
说到这里，黄牛精一抖手中刀，向魔群喊道：“心动不如行动，想吃唐僧肉，拥有万年功力，就须同心合力先杀了他的徒弟。”
“不冒险怎能吃到唐僧肉？兄弟们，上吧！”这黄牛精果然勇猛，说到做到，大喊一声，挥刀纵身跃起，不过不是扑向悟空，而是率先向八戒扑去。
余下的魔妖个个都是独霸一方的魔王，他们见名不见经传的黄牛精如此奋勇当先，无不倍受鼓舞，当即各举手中兵器，齐声呐喊着向悟空、八戒和沙僧围杀上来。
黄牛精跳到八戒面前，向八戒问道：“长嘴的猪精，我且问你，你当年在福陵山是不是用耙打伤过一个铁盔铁甲的黑熊精？”
八戒听了，当即便想起当年为了救“窈窕魔女”，是曾经用耙打伤过一个黑熊精。此刻，他见黄牛精提起福陵山旧事，心想：“黄牛精大慨是那个黑熊精的朋友吧？料其也没有多大神通。”于是一拍胸脯，说道：“当年俺老朱只用了三分力，就打伤了你那个不中用的朋友。不知他眼下生死如何，怎未与你同来，该不是死了吧？嘿嘿，你如想为他报仇，俺老朱就成全你好了！”
这憨子见悟空打死、打伤、吓跑了那么多魔妖，也是立功心切，说完，抡耙往黄牛精头上便砸。
黄牛精正是牛魔王的化身。那么声名狼藉，身为魔妖的牛魔王如何竟会和高高在上的天庭大神——降魔大元帅托塔李天王父子搅和在一起，就不得不把牛魔王这五百年来的经历详说一下。
五百年前，牛魔王和大力熊魔王借口回山搬兵相助悟空抵抗天兵，借机逃离了花果山，躲过了那场灾难。可后来牛魔王为了替熊魔王前往福陵山寻一个猪精报仇，在凌霄山纠集妖群时，却引来天兵征讨，不但纠集的妖群被天兵尽数剿灭，自己也被哪吒擒住。
哪吒因知牛魔王是孙悟空的结义大哥，有意加以利用，为了试探牛魔王，哪吒竟然命令牛魔王一刀斩杀了熊魔王。不想此事竟被一个无头怪妖撞见，还没等哪吒动手，怪妖双手向前一伸，速度奇快如电，夹着一股寒气，分别向哪吒和牛魔王抓来。
“哼哼，遇见太子爷，不赶紧逃命，却上来找死。小爷成全你！”面对怪妖抓来的手掌，哪吒不以为意地说道。
鼎鼎大名的哪吒哪里会把一个残了身体的无头妖怪放在眼里，手中斩妖刀划过一道耀眼的寒芒，向怪妖抓来的手掌劈去。谁知怪妖肚皮一起一伏，竟然用腹语赞道：“好刀！”
怪妖声音虚无飘渺，不知是说哪吒手中的斩妖刀是把好刀，还是说哪吒使出的刀法精妙，但听在哪吒和牛魔王的耳中却是“嗡嗡”作响，萦绕不绝。就在哪吒一愣神间，怪妖竟然用手抓住了哪吒的刀锋，不待哪吒运力夺刀，怪妖已经飞起一脚，把哪吒踹到了石壁上，又摔落下来。
牛魔王不敢接招，纵风逃窜，却被怪妖猛然暴长的手掌，拍倒在地。哪吒和牛魔王动弹不得，眼睁睁地看着怪妖肚皮上的那张大嘴吐出一股黑烟。随着黑烟弥漫开来，一阵令人毛骨悚然的怪笑声突然响起：“哼呀哼呀哼呀呀……”
很快黑烟散去，可怪妖连同熊魔王的尸体都不翼而飞。
哪吒回到天庭，当即把此事告诉了父亲。李天王思索了半天，也没有弄明白无头怪妖的来历，只好将此事不了了之。
牛魔王经过三个月的疗伤，才恢复了功力，从此后，便死心踏地地做了哪吒在魔界的“线人”。不知牛魔王是帮自己还是帮哪吒，他经常会把一些对自己不服气，或者看不起自己的妖魔的行踪告诉给下界巡查的哪吒。
有了牛魔王这个魔界线人，每次哪吒下界巡查，都能够轻易抓到三、五个“为恶一方”的魔王，成了天庭里得到奖赏最多的擒魔神将。
牛魔王有了哪吒这样的后台撑腰，很快就成了魔界里屈指可数的大魔王之一，在魔道的势力如日中天，手下更是网罗了大批的魔兵妖将。为了能得到铁扇公主的芭蕉扇，牛魔王还设计杀死了对自己一向没有好感的万年妖仙（铁扇公主的父亲），终于如愿以偿地将铁扇公主迎娶到手。由于铁扇公主担心牛魔王炫耀芭蕉扇闯祸，惹来觊觎芭蕉扇的神仙魔怪明里暗里抢夺，关于芭蕉扇，她一直守口如瓶，从不向牛魔王透露有关芭蕉扇的半点消息。而牛魔王做了大魔王后，在各处设置洞府，包养了许多美女蛇和狐狸精供其玩乐，翠云山芭蕉洞的铁扇公主也被他丢到九霄云外。