牛魔王是齐天大圣反叛集团的余孽。
《西游记》中是分有三界，一为神界，包括天庭(道界)和佛界；一为人界；一为鬼界。三界之间泾渭分明、等级森严，堪称“固化”。
神界中天庭（道界）主神界的政治，佛界主神界的宗教；他们统领着人界和鬼界。神界中有犯天条的，就下放到人界鬼界轮回历练，以示惩罚。人界有人、动物，人的地位高于动物，也有一些动物不愿低下的地位，修炼道术，最后升级为“妖怪”；还有神界不得志的神仙或坐骑不满低下的地位，也偷入凡间成为妖怪，于是就有了个妖界
在神界看来：妖怪可以为害人间，也可以用于西天取经练级，但不能威胁神界的统治地位。
然而，神界的统治在妖怪精英——齐天大圣孙悟空时受到了严重威胁。
齐天大圣从菩提老祖那学到本事后，不满于玉帝统治，组成了齐天大圣反叛集团。
该集团包括了：
1、花果山的群猴。这是孙悟空的班底。由马、流二元帅；崩、芭二将军分管。
2、六弟兄。包括妖界精英牛魔王、蛟魔王、鹏魔王、狮驼王、猕猴王、禺狨王，六兄弟法力高强，但每次作战都是孙悟空打头阵，他们似乎出工不出力，只是攫取胜利果实吃。
例如孙悟空自封齐天大圣后，六魔王也自封大圣，包括平天大圣牛魔王、覆海大圣蛟魔王、混天大圣鹏魔王、移山大圣狮驼王、通风大圣猕猴王、驱神大圣禺狨王。
3、七十二洞妖王，这是花果山其余的妖怪。孙悟空杀了混世魔王后，各路妖怪都参拜其为尊，每年献贡，四时点卯，也有随班操演，也有随节征粮的，把花果山造成了铁桶金城。
孙悟空法力高强，与杨戬持平，神界难以驯服；神界做出一定的妥协，如官封弼马温，此后还封为齐天大圣。但孙悟空野心太大，竟然宣称“皇帝轮流做，明年到我家”，已妄想颠覆神界的统治地位了！
于是玉皇大帝请求佛界的如来施援，将孙悟空收服于五指山下。
于是玉皇大帝请求佛界的如来施援，将孙悟空收服于五指山下。
此外，神界还升级了军事武备，而神界下凡把军事武备带到人界。所以孙悟空压了五百年后，连个小妖怪都搞不赢了
孙悟空被镇压后，齐天大圣反叛集团分崩瓦解了。除孙悟空、牛魔王外的其他五位大圣估计非死即残，像狮驼王、鹏魔王、猕猴王应该不是青狮怪、金翅大鹏、六耳猕猴，不然不会和孙悟空不认识。而狮驼王的地盘狮蛇岭应该也被青狮、白象及大鹏夺取了。
牛魔王是反叛集团唯一保有强大实力的；他的妻子铁扇仙占据火焰山，他的儿子红孩儿占据了火云洞；他的妾侍玉面狐占据了摩云洞，牛魔王还继承了玉面狐家族雄厚的家产。此外，他交游广阔，朋友有乱石山碧波潭龙王，当然少不了实力强大的九头虫驸马了。
天庭想要铲除牛魔王很久了，不外乎借唐僧师徒四人西行，率中央军，错了，天兵天将蚕食牛魔王地盘，斩草除根，斩尽杀绝，这也是佛界和天庭地剿灭牛魔王特别卖力的原因。
他们先是收服红孩儿；再“三调芭蕉扇”中与牛魔王决战，牛魔王被捕，铁扇公主投降，而玉面狐被杀。这玉面狐所犯何罪？她只是找牛魔王做依靠而已，罪不致死；可她强大的经济实力是神界忌惮的，所以连根拔起了。
