哪吒瞪着牛魔王，目露凶光，一字一顿地说道：“牛……魔……王,你如果杀了他，就算立了一件大功，将来太子爷不会亏待你的。”
牛魔王闻言不由心中一惊，以为哪吒指的是自己的结拜义弟孙悟空，忙小心翼翼地向哪吒问道：“太子爷，您说的不是我的结拜兄弟孙悟空吧？他现在不是被压在五行山下吗？我这个兄弟我了解，不瞒太子爷，我根本就不是他的对手呀！而且他被压在山下，已经失去自由，除不除掉还不是一样？”牛魔王看着哪吒，满面愁容，一副无可奈何的样子。
哪吒冲牛魔王摆摆手，说道：“哪个让你去杀孙悟空？孙悟空已经被佛主施法压在五行山下受刑，又有仙、佛两家神将看守，永世也别想逃脱，我又何须劳神费力去对付他。我今天让你对付的这个对头名叫‘赛金刚’，虽然神通不凡，可是和孙悟空比就差远了。”说到这里，他故作神秘地拍拍牛魔王的肩膀， “我父王最近准备招收几名天将，补充麾下退役的名额，如果这件事你干成后，太子爷回去一定在父王面前替你美言，给你保留一个。这可是你上天成仙的捷径啊！”
牛魔王见自己被李天王父子如此看重，事情办成后竟然有成仙封神的可能，顿时心花怒放，忙拍着胸脯向哪吒信誓旦旦地说道：“请太子爷放心，我牛魔王一定会把太子爷交待的这件事情，办的让太子爷和老天王满意。”
送走哪吒后，牛魔王立即纠集一群魔界里的精英高手前去围攻赛金刚。本以为一役就可将赛金刚杀死的牛魔王，谁知道和赛金刚一交手，才知道这个赛金刚果然神通了得。自己初战便损失了几十名得力魔将，也只是把他赶入流沙河。杀不了赛金刚自己就无法向哪吒交待，于是牛魔王传下魔王令，调来大批魔界高手在流沙河两岸驻扎，不杀赛金刚，誓不罢休。这一等，竟然等了几百年，这其间牛魔王率领群魔和赛金刚进行了数百次战斗。赛金刚虽然也受过伤，可是围攻赛金刚的魔王们，至少损失了数百名之多。牛魔王因此也受到了哪吒无数次的责骂，可是无论自己如何尽力，总是不能将赛金刚擒杀。后来哪吒见牛魔王确实已经尽力，就利用自己下界擒妖的机会，又网罗了一些神通广大的魔王，同时还从元帅府兵器库中偷出多件法宝赠给这些魔王，指使他们前来相助牛魔王，嘱咐牛魔王一定要不惜一切代价也要把赛金刚杀死。
最于有一天，赛金刚落入牛魔王等精心布置的包围圈里。随着牛魔王一声令下，山坡上的花草树木山石中竟一下子变出几百个魔王来，把赛金刚团团围在中间。由于牛魔王有了生力军和法宝神器的相助，双方激战不久，赛金刚就已经招架不住。面对群魔里三层外三层，上下左右前后的包围，他拼命搏杀，可是眼前的魔妖不但数量众多，前赴后继，而且神通更是大于以前的那些魔妖。好在赛金刚在过去的这几百年里，神通已经恢复到以前在天庭时的水平，他左冲右突，一口气杀了几十名凶悍魔将，可他也因遭受法宝暗算，身受重伤。眼看突不出重围，赛金刚就将性命难保，恰在这时，随着一阵令人毛骨悚然的笑声响起，空中竟来了两个怪妖。牛魔王一看认识：一个是当年在凌霄山竹月洞抢走财宝，打伤自己和哪吒的无头怪妖；另一个是已经被自己一刀砍掉脑袋的结拜二弟大力熊魔王。牛魔王知道无头怪妖的厉害，又见义弟熊魔王死而复活，不由心中大骇，慌忙率领群妖落荒而逃。
哪吒得了牛魔王报告，知道这个无头怪妖的厉害，心知牛魔王等不是此妖的对手，就安慰了牛魔王几句，把牛魔王遇见无头怪妖的事，又向父亲李天王提起。
李天王琢磨了半天，还是猜不出此妖的来历，想了又想，最终把发现无头怪妖的事上报给了天帝。
天帝闻讯后，面色立即严峻起来，取出一本《洪荒魔邪录》交给了李天王。这是一本记录天国建立以来，三界里所有恐怖分子名单的书。能上此书者，都是非同一般的邪魔恶兽。李天王见名单上的魔妖基本上都被铲除或*，只有两个名单被另外列了出来：一个是名叫“刑天”的魔邪；另一个是洪荒巨兽鲶鱼怪。天帝对李天王和殿上的文武仙卿们说道：“众卿上天为仙较晚，对这两个魔邪不太熟悉，朕就说一下这二妖的来历，好让你们有所了解。”
天帝用威严的目光扫了一眼殿上的文武仙卿，说道：“天国初建之时，三界尚未安定，刑天是魔妖之首，一直觊觎朕的宝座。当年曾不顾危险，独上天庭行刺朕，被朕用仙界至宝混元剑，削掉脑袋，但终究没有找到他的尸身。按理说他失去了脑袋，应该也就死了，但朕知道这个刑天邪门神通颇多，因未见其尸身，所以就未把其名从恐怖名单上勾除。但如今万年过去了，也没有他的消息，不知这个突然出现的无头怪妖可与他有关。另一个洪荒巨兽鲶鱼怪，侥幸逃出了龙神天兵的围捕，行踪不定，主要是在下界作恶，成不了什么气候，不足为虑。”
天帝说到这里，目光炯炯地看着李靖：“刚才李卿所言的无头怪妖，不管是不是魔邪刑天，我们都要把这个怪妖当成刑天来看待。现在李卿即刻传朕旨意，把其列为三界的头号恐怖分子，通报各派仙神，密切留意无头怪妖动向。李卿以后的降妖重点，要放在寻找无头怪妖的身上，发现后，如有可能，要立即诛杀。”
退朝后，李天王忧心忡忡地回到府上，立即命哪吒下界，不过不是为了寻找无头怪妖之事，却是为了孙悟空师徒的事。因为他已经知道孙悟空被观世音菩萨救出五行山的消息，他忧心的是如何除掉孙悟空。
哪吒下界找到牛魔王后，就把孙悟空、赛金刚和朱天蓬保护唐僧西天求经的事，告诉了牛魔王。看着一脸为难表情的牛魔王，他一改平时傲慢的态度，摆出一副通情达理的样子，安慰道：“牛魔王，太子爷知道你这些年来为了对付赛金刚，吃了不少苦头，虽然最终没有杀掉他，太子爷也不怪你。这次让你对付你的结拜兄弟孙悟空，你确实为难。但这次对付孙悟空，不需要你亲自出面，你只需要把‘吃了唐僧肉不但可以长生不老，而且还可以增长功力万年’的这条消息，在魔界散发出去，你就算大功告成了。”
牛魔王刚才乍听哪吒让他对付已经获得自由身的义弟孙悟空；还有那个斗了几百年也没有杀死的赛金刚；以及一个曾经的天庭高级将领，官居天河元帅的朱天蓬，着实把牛魔王吓了一跳。孙悟空和赛金刚的神通他都了解，哪一个都不好对付，而且现在又多了一个天河元帅。牛魔王心中暗自叫苦不迭，觉得哪吒让他去对付这三个，就等于是让自己自杀，因此心生为难，自是不敢答应，结果没想到哪吒竟是让他去散布一条假消息。这对一向工于心计的牛魔王来说，最是驾熟就轻的事，所以哪吒话一落音，他立即爽快地应道：“这个容易的很，我只消一个月就可以让九州四海的各路魔妖，都能得到这个消息。”说完，又照例向哪吒恭维道：“太子爷的这条妙计，实在是高招。不费一兵一卒，就可调动魔界群妖为太子爷服务，就是鬼谷子重生，也一定会自愧不如。”
哪吒忙摇头道：“这不是太子爷我的妙计，这条妙计是我父王想出来的。”
“还是老王爷诡计多端、老谋深算。看来姜是老的辣，果然不假。”牛魔王搜肠刮肚，想出了这些词语，由衷地表示对李天王的崇敬和赞美。
谁知哪吒闻言，却瞪了牛魔王一眼，骂道：“蠢货！你以后不要老是躺在床上动心眼子，有时间多读几本书，加强修行之道，这样对你有好处。”
牛魔王愣了一下，才觉出刚才的话里似有些不妥，可究竟哪些不妥，一时半会还真想不明白。见哪吒不悦，于是便不管三七二十一，慌得点头哈腰的陪不是。