然后，孙悟空和众神兵把翠云山围了个水泄不通，正要上门攻打，猪八戒和土地阴兵纷纷赶来。八戒打破洞门，牛王奋怒，又选两口宝剑，出门再次展开厮杀。
牛王拼命捐躯，斗了五十余合，抵敌不住，败走逃生。遇受佛旨前来擒拿牛王的四大金刚率领佛兵四面拦截。
四大金刚布下天罗地网，让牛魔王上天无路入地无门；牛王欲从上方突围，玉皇大帝命李靖并哪吒太子率天兵天将来围剿。
面对诸路神佛，牛魔王再次现出本相大白牛，使两只铁角去触李天王。
天王使刀来砍，接着哪吒变作三头六臂，飞身跳在牛王背上，使斩妖剑望颈项上一挥，把牛魔王牛头斩落。
牛王腔子里又钻出一个头来，口吐黑气，眼放金光，被哪吒又砍一剑，头落处，又钻出一个头来。
一连砍了十数剑，随即长出十数个头。
最后哪吒取出风火轮挂在那老牛的角上，吹出三昧真火，把牛王烧得张狂哮吼。
托塔天王趁机将照妖镜照住牛魔王本象，使之腾挪不动，无计逃生。
无奈之下，铁扇公主交出芭蕉扇，扇灭火焰山大火，而牛魔王则被李靖、哪吒拿回西天。
你看，这阵容有多豪华？
齐天大圣孙悟空、猪八戒、托塔天王李靖、哪吒三太子、巨灵神、五方揭谛、四大金刚、六丁六甲、护教伽蓝与过往众神，这才拿住了他。
虽然原著中没有介绍过牛魔王的来历，但可以肯定的是，这必然是一尊上古魔神。
只不过，他的来历神秘，哪怕是陆渊曾经吞过虚鲲的记忆，也没有找到和牛魔王有关的记忆。
这有两种可能。
一种，是虚鲲存在的时候，牛魔王实力还不强。毕竟这方世界很大，虚鲲也不可能认识所有的神仙，只知道其中一些出名的人和事而已。
还有一种，则是刚好有关牛魔王的记忆在那些丢失的记忆里。