“牛魔王！牛大哥！”一日，牛魔王和一个自己新近宠爱的狐狸精外出玩耍时，无意间路过五行山，忽然听到有谁喊自己的名字。牛魔王循声看去，见一堵峭壁下露出一颗圆圆的猴脑袋，喊叫声正是那个脑袋发出来的。
“三弟！”牛魔王在心底惊呼了一声，不由打了个冷噤，他虽然并没有仔细去看，但也知道峭壁下压着的正是自己的结拜义弟孙悟空。
由于孙悟空身陷囹圄，出头无望，功利心处事的牛魔王当然也就不会和孙悟空相认。他之前和熊魔王既使有事偶而路过五行山时，也是绕道而过，今日和新宠多喝了几杯酒，竟稀里糊涂地忘记了绕道五行山，刚巧又被义弟看见。牛魔王慌忙带着狐狸精化成一团云烟离开了五行山。
“该死的猴精，好好的齐天大圣不做，如今被压山下受罪也是活该。当年老牛本想沾你的光得道成仙，结果非但没指望上，且还受了你的连累。眼下你出头无望，傻瓜才会认你这个兄弟。”回到凌霄山竹月洞，牛魔王还在心里暗自嘀咕道。
“牛魔王，速来见我！……”牛魔王刚从撞见义弟的不安中平静下来，就听到哪吒用真言招唤自己，他不敢怠慢，急纵风来到山后林中。
“牛魔王，本太子此次下界将有重要的事交给你做。”哪吒神情严肃，一见牛魔王就对他说道。
“太子爷有事尽管吩咐。”牛魔王点头哈腰道。对哪吒吩咐的事，他也只能被动地“有求必应”。
哪吒道：“我们李家在天庭有一个对头，眼下已经被我们整到下界做了妖怪。因他是天神下凡，刚到下界也没有做过什么恶事，我们不便出面除他。所以太子爷想让你在下界找一些心狠手辣的魔妖，出面把他干掉。”
哪吒说到这里，阴冷的目光中透着杀气，“牛魔王，你如能杀了他，太子爷决不会亏待你的。”
“太子爷，你说的该不是我老牛的结拜兄弟孙悟空吧？”牛魔王闻言心惊，看着哪吒，满面愁容道，“不瞒太子爷，我根本就不是孙悟空的对手呀！而且他被压山下，已经失去自由，除不除掉还不都是一样？”
“哪个让你去杀孙悟空？”哪吒冲牛魔王一瞪眼，“孙悟空眼下在五行山下受刑，又有仙、佛两家神将看守，永世也别想逃脱，我又何须劳神费力去对付他。今天让你对付的这个对头名叫‘赛金刚’，虽然神通不凡，可是和孙悟空比就差远了。”
说到这里，哪吒亲热地伸出小手拍了拍牛魔王宽厚的肩膀，故作神秘地说道：“我父王最近准备招收几名天将，补充麾下伤退神将的名额，若这件事你干成后，太子爷回去定在父王面前替你美言，给你保留一个名额。这可是你上天成仙封神的机会啊！”
牛魔王见自己被李天王父子如此看重，而且事情办成后竟然有成仙封神的可能，顿时心花怒放，忙拍着胸脯向哪吒信誓旦旦地保证道：“请太子爷放心，我牛魔王一定会将太子爷交待的事，办得让太子爷和老天王满意！”
送走哪吒后，牛魔王立即纠集一群魔界里的精英高手前去围攻赛金刚。本以为一役就可将赛金刚杀死的牛魔王，谁知和赛金刚一交手，才知赛金刚果然神通了得，初战损失了几十名得力魔将，也只是把赛金刚赶入流沙河。
杀不了赛金刚自己就无法向哪吒交待，于是牛魔王传下魔王令，调来大批魔界高手在流沙河两岸驻守，不杀赛金刚，誓不罢休。如此几百年间，牛魔王率领群魔和赛金刚进行了数百次激战。赛金刚虽然也受过伤，可是围攻赛金刚的魔王们至少损失了数百名之多。
后来哪吒见牛魔王确实已经尽力，就利用自己下界擒妖的机会，网罗了一些神通广大的魔王，同时还从兵器库中偷出多件法宝赠给这些魔王，指使他们前来相助牛魔王，嘱咐牛魔王要不惜一切代价将赛金刚除掉。
最于有一天，赛金刚落入牛魔王等精心布置的包围圈中，随着牛魔王一声令下，山坡上的花草树木山石中竟一下子变出几百个魔王来，把赛金刚团团围在中间。由于牛魔王有了生力军和法宝神器的相助，赛金刚拼命搏杀，可是眼前的魔妖不但数量众多，前赴后继，而且神通更是大于以前的那些魔妖。好在赛金刚在过去的几百年里，神通精进了不少，他左冲右突，一口气杀了几十名凶悍魔将，可他也因遭受法宝暗算，身受重伤。
“哼呀哼呀哼哼呀……”眼看突不出重围，赛金刚就将性命难保，忽然一阵令人毛骨悚然的怪笑声在空中响起，赛金刚抬头看去，却见空中又来了两个魔妖，发出笑声的竟是一个无头怪妖。
“二弟！”牛魔王脱口叫了一声，这二妖他竟然认识：怪妖正是打伤自己和哪吒的无头怪妖；另一个则是已经被自己一刀砍掉脑袋的结拜二弟大力熊魔王。牛魔王知道无头怪妖的厉害，又见义弟熊魔王死而复生，不由心中大骇，慌忙丢下群妖落荒而逃。
“父王，牛魔王在率众围攻赛金刚时，竟再次遇见了那个无头怪妖！”哪吒得知此事后，就向父亲李天王提起。
“魔界里怎会有如此神通的怪妖？”李天王琢磨了半天，也还是猜不出怪妖的来历，想了又想，最后向哪吒说道：“吾儿，我看咱们也别再藏着掖着了，还是把发现无头怪妖的事上报天帝吧。”
“哦，以哪吒的神通竟然不是这怪妖的一合之将！”天帝听了李天王的话，也是震惊不小。哪吒的神通天帝很清楚，虽知其不能与一些至尊圣神相比，但在这天界神将中，神通绝对属于一流。
“李靖，你看看这个吧。”天帝神情凝重，取出一本《洪荒魔邪录》交给了李天王。
《洪荒魔邪录》记录了仙朝建立以来，三界里出现过的所有极端恐怖魔妖的名单。册上有名者，都是非同一般的邪魔恶兽。
李天王见名单上的魔妖几乎都被铲除或镇压，只有三个名单被另外列了出来：头一个是名叫“刑天”的魔邪；第二个是水魔共工；最后一个是洪荒巨兽鲶鱼怪。这三个魔妖李天王都没有亲自见到过，所以他也不确定那个无头怪妖会与名单上的这三个怪妖有何联系。
见李天王看着名单苦苦思索的样子，天帝对李天王和殿上的文武仙卿们说道：“众卿上天为仙较晚，对这三个魔邪不太熟悉，朕就说一下这三魔的来历，好让你们有所了解。”
