话说孙悟空从铁扇公主那里骗来了芭蕉扇之后，便悠哉悠哉地寻唐僧而去，好似一点都不着急。
不过牛魔王赶得急，很快便追上上了孙悟空，他远远地看着悟空躺在一朵云上面，暗道自己此番向他讨还芭蕉扇，此猢狲定然不会归还，还得想个其他的法子。
牛魔王心意一动，当即变成猪八戒的嘴脸，朝孙悟空疾驰而去。
“哥哥，我来也！”
悟空心里正得意，一时间也没有仔细分辨八戒是不是真的，于是问道：“呆子，你怎么来了？”
“师傅见你许久不回，恐牛魔王手段大，你斗他不过，难得他的宝贝，便让我来助你的。”
悟空笑道：“不必费心，我已得手了。”
八戒忙问原由，悟空便将事情经过讲了一遍，那牛魔王听得自然是心头怒火中烧，这个不要脸的，竟然敢占自家妻子的便宜。而且夫人还故意将中间的这一段省略了过去，想必这其中必然有什么蹊跷，牛魔王感觉自己的头顶当真是绿油油的一片。
但为了夺回宝扇，他也只好假意道：“那宝贝是个什么模样，让老猪看看。”
悟空也不疑有它，便从口中吐出了扇子，递给他。
牛魔王拿得宝扇，心中怒火再也抑制不住，当即变回真身，喝骂道：“沷猴，还认得我吗？”
悟空回过神来，心中大为懊恼，好不容易从铁扇公主的虎口中挣脱出来，没想到还没捂热的宝贝又易手了。
“沷猴，说，你变做爷爷模样，对我夫人做了什么不干净的事情？”牛魔王急于弄清楚事实，没有立刻动手。
“嘿，嘿，嘿，嫂嫂那般媚态，当真是秋水为神玉为骨，芙蓉如面柳如眉，哥哥既然不珍惜，只好贤弟来为嫂嫂排忧解闷了！”悟空气他骗走了宝贝，便顾不得其它，激将道。
牛魔王听罢，也不再言他，叉起青锋宝剑便朝悟空打去，二人旋即又战成一团。
不多时，真正的猪八戒来了，他见孙悟空和牛魔王打斗，急忙上前帮忙。
牛魔王怡然不惧，越战越勇。
天色渐渐入夜，三人从云端打到山间，又从山间打到天上，一直到了第二天早上，还是不分胜负。
猪八戒气喘吁吁，传音给悟空道：“这老牛怎么这么厉害？”
悟空凝重道：“小心，此人早已渡过三灾，修为恐怕要强于我等。”
正在这时，火焰山土地神和山神齐至此地，又领了不知哪里来的阴兵，横在两者中间，对牛魔王道：“牛魔王，且住手，唐三藏西天取经，无神不保，无天不佑，三界共知，十方拥护。快将芭蕉扇交出来，息灭火焰山，让他们师徒无灾无障，早过山去；不然，天庭便要降下神罚，将你诛杀！”
牛魔王气急，冷眼看向他们，“你们这些鸟神，果然是一丘之貉，那泼猴害我之子，欺我之妾，骗我之妻，种种做派，哪有个正经和尚能做得出来的？我恨不得将其囫下肚，化作大便喂狗，你教我如何将宝贝拿出？”
那土地山神见牛魔王软硬不吃，只好做罢，撤了下去。悟空八戒便又同牛魔王打在了一起。
不过，就在这时，暗中保护唐僧的佛门僧众金头揭谛、六甲六丁、一十八位护教伽蓝都来围困魔王。
面对如此敌手，牛魔王双拳难敌四手，只好变为本相，一头大白牛。