哪吒因知牛魔王是孙悟空的结义大哥，有意加以利用，为了试探牛魔王，哪吒竟然命令牛魔王一刀斩杀了熊魔王。不想此事竟被一个无头怪妖撞见，还没等哪吒动手，怪妖双手向前一伸，速度奇快如电，夹着一股寒气，分别向哪吒和牛魔王抓来。

“哼哼，遇见太子爷，不赶紧逃命，却上来找死。小爷成全你！”面对怪妖抓来的手掌，哪吒不以为意地说道。

鼎鼎大名的哪吒哪里会把一个残了身体的无头妖怪放在眼里，手中斩妖刀划过一道耀眼的寒芒，向怪妖抓来的手掌劈去。谁知怪妖肚皮一起一伏，竟然用腹语赞道：“好刀！”

怪妖声音虚无飘渺，不知是说哪吒手中的斩妖刀是把好刀，还是说哪吒使出的刀法精妙，但听在哪吒和牛魔王的耳中却是“嗡嗡”作响，萦绕不绝。就在哪吒一愣神间，怪妖竟然用手抓住了哪吒的刀锋，不待哪吒运力夺刀，怪妖已经飞起一脚，把哪吒踹到了石壁上，又摔落下来。

牛魔王不敢接招，纵风逃窜，却被怪妖猛然暴长的手掌，拍倒在地。哪吒和牛魔王动弹不得，眼睁睁地看着怪妖肚皮上的那张大嘴吐出一股黑烟。随着黑烟弥漫开来，一阵令人毛骨悚然的怪笑声突然响起：“哼呀哼呀哼呀呀……”

很快黑烟散去，可怪妖连同熊魔王的尸体都不翼而飞。

哪吒回到天庭，当即把此事告诉了父亲。李天王思索了半天，也没有弄明白无头怪妖的来历，只好将此事不了了之。

牛魔王经过三个月的疗伤，才恢复了功力，从此后，便死心踏地地做了哪吒在魔界的“线人”。不知牛魔王是帮自己还是帮哪吒，他经常会把一些对自己不服气，或者看不起自己的妖魔的行踪告诉给下界巡查的哪吒。

有了牛魔王这个魔界线人，每次哪吒下界巡查，都能够轻易抓到三、五个“为恶一方”的魔王，成了天庭里得到奖赏最多的擒魔神将。

牛魔王有了哪吒这样的后台撑腰，很快就成了魔界里屈指可数的大魔王之一，在魔道的势力如日中天，手下更是网罗了大批的魔兵妖将。为了能得到铁扇公主的芭蕉扇，牛魔王还设计杀死了对自己一向没有好感的万年妖仙（铁扇公主的父亲），终于如愿以偿地将铁扇公主迎娶到手。由于铁扇公主担心牛魔王炫耀芭蕉扇闯祸，惹来觊觎芭蕉扇的神仙魔怪明里暗里抢夺，关于芭蕉扇，她一直守口如瓶，从不向牛魔王透露有关芭蕉扇的半点消息。而牛魔王做了大魔王后，在各处设置洞府，包养了许多美女蛇和狐狸精供其玩乐，翠云山芭蕉洞的铁扇公主也被他丢到九霄云外。