毕月乌与胃土雉同为西方七宿，原来天庭二十八星宿分管四方，每个方向有七人，此处为西牛贺洲所在，恰处于毕月乌与胃土雉管辖边界。
方才那天兵首领却是毕月乌手下一个天将的亲兵，这首领受挫后回去禀报，天将听说下界竟有人能硬抗“玄雷符”而不伤，自知对付不了，便上报给毕月乌。毕月乌为人颇为谨慎，于是叫上胃土雉一同前往，的确如悟空所料，二十八星宿个个本领非凡，毕月乌此举倒不是怕了，而是久居天庭，行事瞻前顾后，唯恐一个不小心得罪了人。此事既然发生在二人管辖的边界，那还是打声招呼的好。
胃土雉却不这么想，毕月乌虽给了他面子，他却认为毕月乌遇事便拉上自己，颇为不爽。此时见这牛头人口出不逊，更加恼火，举起羽扇便是一扇，这一扇，有风有火有烟有雷，当真厉害得紧。
悟空见威势甚大，拉着胡志胡玉便退在一旁，那憨牛却躲也不躲，扯起道袍一个旋身，便将那风火雷烟挡了回去，原来这破破烂烂的道袍竟是一件防护利器。
憨牛见道袍被熏黑了一块，颇为心疼道：“你这死鸡，搞的什么名堂！”胃土雉虽一扇无功，却面不改色，举起扇子又是一扇，这一扇无声无息，似是没了气力。老牛脸色一变，怒骂道：“好阴风！”却不敢硬挡，他张口一吐，一道黄光射出，反将那阴风激了回去。胃土雉脸色阴沉，又扇出了第三扇，此扇一出，兼有前两扇的威能，同时百十根扇骨激射而出，直奔憨牛而来，憨牛见难以硬挡，只得闪避，堪堪慢了一分，便被那一根扇骨蹭到了左肋，这扇骨不知是何物所制，沾到肉皮便直接入肉，如钢钉一般钉了进去。
憨牛“哇呀”一声怒吼：“好个阴毒的鸟人！”左手一探，硬生生将那扇骨拽了出来，连带出一大块血肉。原来这扇骨内有机关，竟生出无数倒钩，这下疼得憨牛哇哇大叫，怒吼道：“只你有扇子，我却没有？”
说完手掌一翻，一个巴掌大的碧玉小扇现在手中，只轻轻对着胃土雉一扇，胃土雉如同断了线的纸鹞，一个后折便飞了出去，须臾不见踪影，只余两根翎毛，轻飘飘落了下来。
悟空大惊，这是……芭蕉扇，难道这憨牛竟是牛魔王不成？
书中曾云，悟空云游四海，结识六个兄弟，牛魔王、蛟魔王、鹏魔王……没想到才出行半月，便遇到了老大牛魔王，看来还真是命中注定，难以更改啊。
牛魔王见扇走了胃土雉，举起那小扇对着毕月乌等九人嘿嘿笑道：“你们猜他去哪了？”
毕月乌一张黑脸，看不出阴晴变化，道：“借助法宝，算何本事？”他见牛魔王长相粗犷，料想无甚心机，便想用激将之法，胃土雉阴招迭出时他却不发一言。
果然牛魔王收起扇子道：“似你这般体格，老牛我一只拳头便结果了你。”毕月乌见牛魔王中计，果然收起手中那杆黑枪，放低身形欺身而上。
二人拳脚相交，战在一处，毕月乌拳脚功夫颇为不堪，出处破绽，气力更是与牛魔王有着天壤之别，不过三个回合，牛魔王一拳将毕月乌击倒在地，嘴角沁出血丝，毕月乌起身恨恨看了牛魔王一眼，一言不发便带着八个天将驾云而去。
牛魔王嘿嘿一笑，此时再见他肋下，伤势不知何时已然愈合。
悟空见牛魔王只身退敌，却是神通广大，便上前道贺。牛魔王道：“这毕月乌倒是个人物，诈败也有模有样。”
悟空一怔，原来这老牛竟是粗中有细。适才他也看得出来，毕月乌十成力气还使了不到三成，想是怕全身而退，于胃土雉之处难以交代，若果真如此，这毕月乌的心机还真够深。
悟空道：“他们必不能善罢甘休，还是提防些好。”
牛魔王笑道：“手痒许多日子了，越热闹越合我意。”悟空心道，原来这老牛也是个不安分的主儿。
一切了当，二人赌约继续。悟空带着胡志胡玉二人腾云而起，牛魔王紧随其后。
腾云之术不比其他，多带一个人影响甚大，悟空上了云朵才发现，自己带着两个人，竟无法施展起筋斗云术，这下可失策了。
眼见着牛魔王的云彩在前面渐行渐远，悟空一阵苦笑，不过也无妨，若能将牛魔王拉拢过来，认这么个大哥也算是不屈了。
他正想着此事，哪知前面的牛魔王居然驾着云朵回来了。悟空诧异问道：“牛兄怎地回来了？”牛魔王一脸沮丧道：“不认路！”
悟空哈哈大笑：“既然如此，那就委屈牛兄在后面跟随吧。”
牛魔王小心翼翼问道：“那……刚才的赌约还算不算？”
悟空笑道：“自然不算，有机会你我兄弟再比试一场，如何？”
牛魔王一听此语，拍着胸脯道：“那是自然！下次可要找个路熟的地方！”
他二人腾云之术高超，不过个把时辰，便到了东胜神洲地界，远远地，悟空便望见花果山容貌，心中欢喜，手指花果山道：“兄长可见那座灵山，便是我家乡也。”
距离越来越近，牛魔王手指下方道：“果然好山，便连守山的小妖也如此威猛！”
悟空仔细一看，怒道：“哪里是什么守山小妖，分明是外人来袭！”
牛魔王哈哈一笑：“好差事又来了。”偌大一个身躯乳燕投林般坠了下去。悟空担心牛魔王误伤自己人，紧跟着腾云而落。