从此以后，“吃了唐僧肉不但可以长生不老，而且还可以增长功力万年”的谣言，就迅速在魔界传播开来。在魔界散布这条假消息的魔妖，竟然就是孙大圣当年在花果山的结拜大哥――混世牛魔王。
说到身为魔妖的牛魔王，怎么会为天庭降魔元帅李天王所用，就不得不把牛魔王这五百年来的经历，详细地述说一下。
话说当年齐天大圣孙悟空瑶池岸边搅扰蟠桃宴，偷吃琼浆佳肴，骗吃老君贺寿仙丹，闹下弥天大祸，被天帝下旨捉拿。天兵神将刚到花果山上空，牛魔王和大力熊魔王就借口回山搬兵助战，逃离了花果山。二魔知道这次悟空把祸闯大了，担心牵连到自己，就各自回山收拾财物，把两山精壮小妖集合一处，留一些年老体弱的看守洞穴，然后二魔慌慌张张带着众小妖腾起浓雾黑烟，背着花果山的方向一路向西逃窜。
牛、熊二魔王带领手下小妖腾起黑烟一口气跑了一天一夜，然后找了一处不起眼的山岭隐居下来。这样过了一年，二魔由于舍不得打拼多年的基业，就在一个伸手不见五指的夜晚，偷偷潜回青石山和乱石岭。二魔进洞一看，洞穴已经被纵火烧毁。洞内横七竖八地躺着已经腐烂的小妖们的尸骨。熊魔王当初还有些舍不得离开自己打拼多年的洞穴，现在见到眼前的惨景，不由得倒吸一口凉气，暗暗佩服大哥牛魔王料事如神，才使他们逃过了这场劫难。二魔见山洞被毁，便断了回山重振基业的念头，更没有往花果山去看一下，就连夜又回到了隐居的山岭。
此后几年，花果山的猴始王――孙大圣大战天兵的故事，在魔界传的沸沸扬扬，魔邪们更是把孙大圣当成了偶像来崇拜。无论大小魔妖，只要提起花果山的猴始王，无不双挑大指，交口称赞。二魔也从这些传说中了解到：三弟战败被俘，生死不明；四弟獒王战死；满山大小猴精全被杀光。二魔无不庆幸自己脚底抹油溜地快，要不然也会如四弟獒王一样，为了孙悟空丢了性命。
又过了一段时间，孙悟空被一座飞来山压住的消息又在魔界里传开了。魔界中好多崇拜孙大圣的魔妖冒着生命危险，偷偷潜到五行山，远远地去看望他们心目中的偶像――孙悟空。二魔自然也知道了这个消息，但是他们却没有和这些魔妖一样，偷偷地去看望他们的结义三弟孙悟空。相反，他们却认为天兵*了孙悟空，那么这件事的风声也就过去了。于是，二魔开始复出，重新在魔界活动，到处吹嘘他们是孙悟空的结义大哥和二哥。牛魔王还精心编织了一个如何与天兵大战，如何兵败逃脱的故事，到处宣扬。魔界里有认识二魔的妖怪，证实了二魔和孙悟空的兄弟关系。凭着孙大圣结义兄弟的这块牌子，又加上二魔本身确实有些神通，魔界里那些崇拜孙悟空的魔妖纷纷前来投靠二魔。不久之后，二魔就成了魔界里举足轻重的魔王，势力范围远远超过当年牛、熊、猴、獒四兄弟在花果山大战之前的地盘。
成了魔界雄霸一方的大魔王后，牛魔王又想起了翠云山的铁扇公主和她的芭蕉扇，便命大力熊魔王上门提亲。
铁扇公主虽然和熊魔王交过手，但由于熊魔王当时是化身，所以她并没有认出熊魔王就是当年在芭蕉洞外找自己麻烦，被自己用芭蕉扇连同那个自不量力，又多管闲事的黑牛精一同扇到九霄云外的那个魔妖。听熊魔王说，当年的那个黑牛精现在不但成了魔界里叱咤风云的混世魔王，而且还一直暗恋着她。铁扇公主虽然已经以魔身修成人形，成为魔仙，定力非凡，但听说叱咤魔界的混世牛魔王看上了自己，不觉竟也有些心动，无奈号称“万年妖仙”的父亲却极力反对这门亲事。他对铁扇公主说道：“罗刹女，你现在已经修成人身，再坚持修行一千年，你就能修成仙道。到那时，你就永远脱离了魔道，成为得道的神仙。你看父亲，虽活了将近万年，到现在还是一个妖仙，至今未入仙班成神，不得长生，将来终会难免一死，坠入轮回之道。”
万年妖仙看着铁扇公主，情真意切、意味深长地说道：“你母天性庸懒，不思修练延寿，过早亡故。这些年来，为父精心指导你修炼悟道，又把毕生的功力传给你，就是希望你将来能有得道成仙的这一天。”妖仙说到此处,冷哼了一声,“哼！这个混世牛魔王是大闹天宫的孙悟空的义兄，依仗孙悟空在魔界里的威名，横行魔道，将来一定不会有什么好下场。不要看他现在在魔界里叱咤风云，出入魔妖成群，好像神气的很，但这毕竟是魔道。天欲灭之，必先使你疯狂。越是在魔界里猖狂腾达，越是为天理所不容。为父深知‘月盈必亏’的道理，担心你如果跟了他，将来难免会受他牵连。为父在魔道这么多年，对这些满嘴哥们义气的魔道枭雄们最是了解，知道他们大多都是一些卑鄙无耻的奸诈之徒。”
万年妖仙的语气变得强硬起来，看着铁扇公主，斩钉截铁地接着说道：“为父担心这个混世牛魔王是看上了我们家的芭蕉扇了，所以为父坚决反对这门亲事！”
铁扇公主修炼有道，很是孝顺，见父亲坚决反对这门亲事，无奈之下只好婉拒了牛魔王。牛魔王被拒后不急不恼，表面上继续追求铁扇公主，暗地里却对铁扇公主的父亲恨得牙根发痒，命大力熊魔王密切监视老妖仙的行踪，准备寻找机会除掉老妖仙。
一日，老妖仙出洞会友，牛魔王得知消息后，立即亲自带领几十个魔妖埋伏在老妖仙回山的必经之路上……老妖仙回山时竟在半路上意外地遇到牛魔王，出于礼貌，双方互相见礼。就在老妖仙没有防备时候，熊魔王出其不意地从老妖仙背后痛下杀手。老妖仙由于已经把自己多年修行得来的功力都传给了女儿铁扇公主，加上没有防备，竟被熊魔王偷袭得手，挥动双斧把身体劈成两半，剁成四截，然后又放火烧成灰烬。
铁扇公主见父亲出门会客，日久不归，便到父亲朋友处寻找。得之父亲当日即归后，铁扇公主预感不妙，就主动找到牛魔王请求帮忙寻找父亲。牛魔王闻知，故作大惊，立即命大力熊魔王率领全洞大小妖精大张旗鼓地出洞寻找老妖仙。如此找了一个月，当然没有找到老妖仙的下落，不过铁扇公主却对牛魔王的大力帮助，感激不尽。后来，牛魔王亲自来到芭蕉洞，带来一个关于老妖仙的消息，说：铁扇公主的父亲老妖仙在回家的路上，被天庭派来的降魔神将当成危害人间的恶魔抓走，杀掉了。铁扇公主没有了父亲的阻拦，也就心甘情愿地嫁给了杀害父亲的凶手――牛魔王。当然铁扇公主不知实情，蒙在鼓里