劉清雲一眼就認出了這隻異獸，這異獸正是避水金睛獸，牛魔王的坐騎。那甭問，騎在避水金睛獸上的這位就是牛魔王了。
劉清雲以前沒見過牛魔王，這次是第一次看見，他一看，真不愧是牛魔王，這名字叫的是真貼切。
牛魔王身高一丈三尺掛零，大個兒，高人一頭紮人一臂，光看這塊頭兒就夠滲人的。身上的腱子肉，一疙瘩一塊的。身穿紅中衣，外掛大葉鎖子連環甲，鳳凰裙遮到膝蓋，腳下是烏雲履，身後披著大紅的披風。
看他的腦袋，這就是顆牛頭。兩個犄角每支犄角能有一尺半，那犄角擰著勁兒往上長，寬厚的大鼻子頭兒，比豬八戒的還大。一對九轉獅子朱砂眉，大環眼。血盆大口的下邊布滿了須髯飄灑前心，兩個牛耳朵上麵各戴一隻金環。頭上戴一頂軟皮的紫金束發冠，兩根雉雞翎斜插帽花，正中央還有一個紅絨球突突直顫。在避水金睛獸的鳥翅環得勝鉤上，還掛著兩把九耳八環大砍刀。這兩把大刀都出了號兒了，這哪是刀哇！這是兩扇兒門呐！
劉清雲看著飄落雲頭的牛魔王，他心裏就一顫，要說劉清雲不怕牛魔王，他那是吹牛。牛魔王還了得，他的神通可不次於鬥戰勝佛孫悟空。跟牛魔王真要伸起手來，他三成的勝算都沒有。
劉清雲腦門子也見了汗了，劉清雲心說：不會這麼巧吧？怎麼這麼倒黴呢？不是說牛魔王數百年都沒回家了嗎？這會兒他怎麼心血來潮回家了呀？這回不扯蛋了嗎？還討要人陰陽鳳梨果？能走的了就不錯了。
放下劉清雲瞎尋思不提，單說牛魔王。這得說一句，牛魔王怎麼會來得這麼巧哇？這是有原因的。牛魔王這些年一直漂流在外，為什麼？因為鐵扇公主為了紅孩兒的事情，每天都以淚洗麵。一開始牛魔王還勸勸，可時間一長了，他的耐心耗盡。牛魔王就來了個眼不見為淨，離開了芭蕉洞四處雲遊，他這一走就是三百來年。
前些日子，牛魔王四處雲遊就到了南海龍宮，跟龍王盤踞了數日，牛魔王心生感慨。看龍子龍女圍著南海龍王膝前環繞，讓他想起了紅孩兒。想當初一家人有多快活呀！可自從紅孩兒被觀音收了之後，妻子每天以淚洗麵，自己為了躲清靜出來雲遊，已經不見了往日的一家歡樂。
牛魔王想了想，已經三百來年了，妻子應該不會再哭了吧？想到這些，牛魔王覺得愧對自己的妻子。把苦思孩兒的鐵扇公主扔在家裏，自己出來躲清靜，牛魔王很是愧疚。他這時候就開始思念鐵扇公主了。
牛魔王這時候就想回家了。可怎麼回去呢？這樣回去鐵扇公主肯定會哭鬧的，得想個辦法才行啊！算算日子，過兩天就是鐵扇公主的生日了。牛魔王打定主意，就在鐵扇公主的生日這天回家，趁著鐵扇公主壽誕這天，自己好言幾句，再準備些禮物，這樣鐵扇公主就不會發脾氣了。
牛魔王就是這樣回家的，他這一回來，正好趕上劉清雲第三次討要陰陽鳳梨果，劉清雲這才要大戰牛魔王。