自從那日過了流沙河，一行人沒走幾日便遇到盤踞在獅陀嶺的三個魔王。那三個魔王手下有三千來號妖兵，雙方當日便在獅陀嶺下襬開陣勢大戰一場。三個魔王雖本領高強，但手下妖兵確是稀疏平常的烏合之衆，平日聚集一處也無非是吃喝玩樂而已，何曾受過行軍打戰的訓練，打起仗來也無非是稱些血氣之勇，一但受挫便暈頭轉向，四散而逃。
雖是如此，當日一戰也是兇險萬分，悟空的手下雖無人戰死，但也無一個未受傷的，大半裝備損毀，重傷者超過一半。幸得師兄弟三人纏住那三個魔王，否則後果不堪設想。雖是如此，也令悟空出了一身冷汗，暗自慶幸自己好不容易培養起來這批軍官沒有人因此而殘廢。
不過也並不是毫無收穫，經此一戰這些未來的軍官們第一次獲得了正面戰場的戰鬥經驗，各級指揮官獨自指揮的第一次真正的正面戰，這是花費多少訓練時間也不可能得到的真實體驗，標誌着成熟的開始。
另一個收穫就是從三個魔王的老巢內搜出了一批金銀財寶及時補充了大筆軍費，雖然一路上都是這麼做的，不過很顯然這三個妖怪是悟空一路上遇到的最有油水的一夥了，而且降服了千餘小妖。經過一日修整，用金丹幫新收的小妖們修得人身，救治傷員，補充了欠缺的裝備，悟空的部隊終於達到了令人比較滿意的規模。
現在這支部隊缺少的就是磨合了，那些新兵還有很多東西要學，不過這個不用心，老兵會教給他們，而悟空現在心裡最心的就是上那去搞戰馬，步兵與步兵的正面對衝不論出那個方面來說都是一場消耗戰，實在是不爲智者所取，畢竟在這個時代騎兵纔是陸戰之王。
師徒諸人又行一月，沿途經過了幾個小國，悟空還購得一批戰馬，終於使部隊完全成爲了一支騎兵部隊。不想已是秋季的時節，本當是天高雲薄，西風漸緊之時卻越往前賺天氣越熱，一路上只見土地龜裂，不見人跡。又走了數日，終於見到了這鬼天氣的罪魁禍首，一座縱橫八百里的大山。那山整個山體包裹在熊熊火焰之中，雖還隔着幾十里路，但層層熱浪卻已滾滾而來。那大山四周圍寸草不生，若過得此山，怕就是剛鑄鐵打的身軀，也要化成汁水。而這火焰山不偏不倚，正好擋住衆人去路。
三臧見此情景，愁容滿面：“這樣一座大山，可如何過去？”
八戒聽了，放下肩上釘耙，摸吧頭上的汗：“是啊！是啊！師父，你看着山八成數不去了，不如我們散夥。沙師弟回他的流沙河，反正那河裡現在已經沒有妖怪了，我回我的高老莊，師父回中土。大師兄．．．．．．”
話還未說完，悟靜就連連：“二師兄，你怎麼能這麼說呢。我們答應菩薩要保護師父取得西經，怎可半途而廢。還是想想主意怎樣過着火焰山纔是，豈可打起退堂鼓來。”
八戒一聽，立刻狡辯道：“骸你有本事想個法子過着火焰山．．．．．．．”不想話還未說完，悟空已經一拳捶到他頭頂上，八戒最不由地一合，一口咬了自己的舌頭，捂着嘴到一邊打轉去了。
悟空則在一旁拍拍手，不肖地道：“哼骸我這大師兄還沒發話呢，你小子就開始唧唧歪歪了。以後再說這種喪氣話，看我不揍你個生活不能自理。”
悟空教訓了八戒，又安慰三臧道：“師父莫慌，待我問問這處土地，看看是否有法子可以過去。”說罷念起口訣。過不時便見一縷青煙從地下冒出，待青煙散去方纔現出一老人。
那老者身披飄風氅，頭頂偃月冠，手持龍頭杖，腳踏鐵靿靴，後帶着一個雕嘴魚腮鬼，鬼頭上頂着一個銅盆，盆內有些蒸餅糕糜，黃糧米飯，躬身道：“小神火焰山土地，特來向大聖請安，特備些許齋飯請大聖笑納。”
八戒一看有吃的，立即喜笑顏開，舌頭似乎也不痛了，三步並作兩步跑上起來，一邊稱謝一邊接過銅盆，分給師父、師弟、窈兒一人一塊糕點，又衝着悟空傻笑道：“大師兄，你先跟人家問問如何過這火焰山，我們先吃了，我會跟你留的。”說罷抱着銅盆到一邊獨享去了。
悟空見他呆象，心中又好氣又好笑，也不理他，只對那土地道：“你可知這火幾時可滅，好讓我謬去？”
土地道：“回稟大聖，這火焰山乃是因天上掉下的火石所起，已經在此燒了二百年了，不知何時可息。”
三臧一聽這火滅不了，長嘆一聲：“這可如何是好？”那土地又控背躬身微微笑道：“其實要過這火焰山也不是全無辦法。在此西南方那山在西南方一千四百五六十里處有一座山，名喚翠雲山。山中有一仙洞，名喚芭蕉洞。洞中有位鐵扇仙子，她有柄芭蕉扇。大聖如若求得來，一扇可息火，二扇可生風，三扇可下雨，這火焰山便可過去了。”
悟空得知有法子，大喜道：“既然有這號寶貝就好辦了。”轉身對三臧道：“師父請在此等候，我去找那鐵扇仙子借她扇子來用。”又吩咐悟靜、八戒好好保護師傅，方纔駕雲而去
悟空依着土地所言一路搜尋，用了半個時辰方纔見一座高山凌漢。按落雲頭，停立巔峰之上觀看。只見那山入雲，直衝霄漢，連綿數百里。山中雲飄霧繞，靈氣彙集，期間草木鬱鬱蔥蔥，不時有珍奇異獸出沒於奇花異草之間。再見瀑布飛濺，積水成潭，更有一道彩虹橫跨潭上，真乃好一個人間仙境。悟空看彀多時，步下尖峰，入深山，找尋路徑。
正不知如何尋起，忽見鬆陰下有一女子，手摺了一枝香蘭，嫋嫋娜娜而來。悟空閃在怪石之旁，定睛觀看，那女子生得傾國絕色，面若桃花，眼若秋水，湘裙半露，翠袖微舒，真個是貌若王嬙，顏如楚女。如花解語，似玉生香。而如此深山之中居然會遇到如此佳人，怕是誰見了都要起疑。
悟空見了也不例外，心中靈光一閃：“深山遇美女，非仙既妖。”再仔細想想這句話，自覺是至理名言，心中暗自得意：“不錯，不錯，如此佳句可以收入《羽勁馳名言錄》了。”待悟空一本正經地取出用普通白紙自制的那本“名言錄”，其實這“名言錄”純是悟空路上無聊，自己消遣用的。待記上自己的名言時，那女子早已走遠了。
悟空收好東西，雖知那女子已經走遠，但也不急。比狗還靈的鼻子向空中微微嗅嗅，那女子殘留在空中靛香立刻便指明瞭自己主人的去向。順着誘人的芬芳在靈山中尋找那動人的姑娘聽起來的確可以成爲一個浪漫的回憶，正想着，忽聽一聲嬌譁：“你給我滾遠點，你這頭蠢牛。”
悟空嚇了一跳，只見前面不遠處有一座洞府，上書三個金光大字“芭蕉洞”，洞門前站着的正是先前那女子。不過此時全無先前那般淑女模樣，那隻蘭花早沒影了，正一手叉腰，一手指着面前牛頭人身的妖怪訓斥。只見那妖怪生得高過七超虎背熊腰。頭戴烏金盔，身掛皁羅袍，穿着黑鐵甲，緊勒皮條，足踏着花褶靴，雄如上將。要是再平日想也是威風八面，一呼百應的一方霸主，而如今卻像是個小學生一般搭拉着腦袋，面對眼前玉人不敢出聲。
見他在這般窩囊，悟空也不由得搖起頭來：“哇靠！真是個潑妞。”
悟空覺得有趣，躲在一塊大石後面偷看。只見那女子指着那妖怪喝責道：“你給我快滾，我不想看見你。你是妖，我是仙，我們是不可能的，你不要再來煩我。”
那牛頭受了責罵卻不敢頂嘴，委屈道：“扇扇，你別這樣對我。難道我對你一片癡情你都不明白嗎？想當年我兩一起在三清觀學藝時你還爲我做過午飯，教我功課，爲什麼如今你卻這樣對我。”
還想再說，可拿娘卻已氣得渾身發顫，徹耳根子通紅，潑口罵道：“牛頭！你給我閉嘴。我再告訴你一遍，我嫁雞嫁狗都不會嫁給你，你死了這條心吧。你給我滾！”說罷不理那牛頭苦苦哀求，轉身走進洞府，“呯”的一聲重重地將洞門觀上。只留下那牛頭坐在門前一塊山石上唉聲嘆氣。而悟空則在大石後想着一頭公牛和一個女人親暱地走在大街上的滑稽樣，早已捂着嘴笑得前仰後合了。