悟空先前在芭蕉洞时与牛魔王打过交道，知这家伙是个四肢发达，头脑简单之辈。虽见他怒气冲冲杀来，却不惊慌，慢条斯理地放下崔宝扇，准备胡言乱语一番将牛头糊弄过去。悟空正待吩咐崔宝扇不要乱说话，不想还未来得及传音给她，玉人一双耦臂已经攀上自己的脖子，送上一个重重地香吻：“加油哦！好好保护人家。”接着妩媚一笑，退到一边。那牛魔王好歹也是个成精的妖怪，何况还是名头响亮的那种，崔宝扇的一言一行点滴不漏地尽入牛魔王耳目，当真被气得七窍生烟。如此一来，悟空的如意算盘就算是落空了。
既不能智取，只好力敌。取出如意枪一展六尺有余，举枪一架牛魔王当头劈来一棍，只听得“当”的一声巨响，一人一妖一触即分。这牛魔王本想除了悟空好让崔宝扇消消气，可又知悟空气力之大由在自己之上，因此方才骑了自己宝贝坐骑寻来。寻了许久方才寻到二人，见二人亲密模样顿时恼羞成怒，可又顾忌崔宝扇的仙扇不敢冒然造次，只得躲在数里外运起千里目的法术静观其变。当见崔宝扇宝扇被毁，凄苦离去之时，牛魔王不由心中大喜：“没了仙扇这美人儿就凶不起来了。”不想还没高兴多久，形势忽然逆转，崔宝扇居然被悟空拦住似在说谢什么。牛魔王正自不解，忽见悟空一把将崔宝扇抱起，可崔宝扇却全无挣扎之意。见此情景牛魔王方才发觉情况不妙，大惊之下不急多想便匆匆赶来。
牛魔王摧动坐骑全力奔悟空而来，本想是借这一冲之势全力一击，即使打不死他也要让他受点伤，不想悟空不仅硬架了这雷霆一击，而且纹丝不动地站在那儿全无损伤，可自己的手却已在发抖了，就连胯下坐骑也被刚才反震之力逼得连退数步。牛魔王越想越心惊，如此人物他还从未遇到过，自知非敌可又不甘心崔宝扇就此被这人抢走，牙一咬使出浑身解数又奔悟空而来。而悟空也同是心中暗惊，刚才牛魔王那借坐骑之力的一棍比起在芭蕉洞前大了甚多，虽然接下了，可也几乎用上九成灵力。
自从流沙河大战金龙以来再无妖魔能当悟空一击，如今居然在此处遇上如此高手不觉技痒起来。悟空不慌不忙摆开架势迎上又冲了过来的牛魔王，二人顿时又战作一团，只见满天棍影枪啸照住二人身形好不凶险。这一战直打了个把时辰也未分出胜负，而先前在一旁还有些当心悟空的崔宝扇看着看着却笑了起来，这那里是象是在势均力敌，分明是猫戏老鼠。一个只守不攻，从容不迫；一个只功不守，暴跳如雷，当真有趣得紧。崔宝扇虽笑了，可牛魔王却有苦难言，打了个把时辰未见寸功不说，自己也渐渐不支。数次想跑均被悟空一枪攻至必救之处，不得不停下了全力自救，如此一来自是跑不来了。那牛魔王原也想保存实力展开游斗，可若是攻击一松悟空的长枪必然向自己身上招呼，逼得他不得不全力应对。如此全力以赴，灵力消耗自然甚大。又战了半个时辰，牛魔王终于不支被一枪扫下坐骑，悟空顺势上前，一脚将那辟水金睛兽踢到一边再也站不起来，同时手中长枪直奔牛魔王咽喉要害而去。
“不要！”一声惊呼将悟空下了一跳，枪尖在碰到牛魔王咽喉的一瞬间停了下来。“不要杀他好不好。”崔宝扇呜咽着在扑到悟空身后抱住虎腰，悟空可以清楚地感受道崔宝扇的泪水已经浸透了自己的衣服。长叹一声收起长枪对正闭目等死的牛王道：“你走吧！”堂堂牛魔王被一个女人所救，心中颓废可想而知，本想拼死一战，可终究没有决死的勇气。看着心灰意冷而去的牛王，悟空对他传音道：“我知道你很想杀了我，要是在往日，我刚才一定会杀了你。希望我们以后不要再见面了，否则我一定不会再手下留情。”牛王微微一怔，随即扛起自己坐骑乘风而去。
“对不起！”崔宝扇轻轻放开悟空，低着头就像做了错事，正等惩罚的小女孩：“我做了让你为难的事，你打我骂我都可以，只求你不要不理我。人家的心已经全被你掏去了，你要是不理我，我会死的。”说着又哭了起来。悟空本有些恼火，可被崔宝扇一哭又心中不忍，将她抱了过来安慰道：“别哭了，我的小宝贝。你是我的小妻子呀，我怎么会不理你。别瞎想了。”亲亲她的小嘴：“走吧！我带你回家。”说罢抱着崔宝扇驾起祥云向着南海而去。
刚到南海仙岛，还未落地便见秀真和宝儿早已站在落伽崖上，正向自己招手，悟空不由心中嘀咕起来：“这是怎么回事，还没到就被发现了。”刚降下云头落于崖上，崔宝扇就红着脸从悟空怀里跳了出来。见崔宝扇的娇羞样儿，宝儿和秀真那还有不明白的道理，再见她我见犹怜的娇媚模样，二人立刻喜欢上了这个小新娘。待相互通报了姓名，宝儿喜的一把拉过崔宝扇：“哇！我们的名字只差一个字耶。”说罢便拉着她到一边说话去了。见宝儿和秀真与宝扇相处融洽，悟空也放下心来。正要问秀真她们怎么知道自己要回来，忽听宝儿道：“扇儿，那家伙有没有欺负你？”说着还不怀好意向悟空瞟来，看得悟空心中发毛。扇儿顿时会意，立刻委屈道：“是啊！是啊！他最坏了，一见面就欺负人。”宝儿见扇儿与自己配合默契，心中大乐：“是啊！我和秀真姐姐也常被他欺负的。”向扇儿眨眨眼：“那！我们一起揍他吧？”一听宝儿的提议，扇儿有些为难了：“不好吧？他毕竟是我们的夫君呀。再说，那家伙皮坚肉厚的，又有灵力护体，累死也打不痛他的。”这的确是个小小的难题，就在二人不知如何是好时。在一旁微笑的秀真横了悟空千娇百媚的一言插嘴道：“那你们咬他好了，量他也不敢用灵力护体，那样定会伤了你们，倒时找他算帐的可就多了。”这个主意听得两个小丫头连连点头称好，而悟空立刻联想道当年在神域星上被灵儿追着咬的“悲惨遭遇”。装作没听见，干咳两声：“咳，咳，好了，你们慢慢聊吧，我还有事，先走了。”说罢趁宝儿和扇儿没过来，立刻溜得无影无踪。与此同时落伽崖上也响起了银铃般的娇笑声。
回到三臧处，众人早看见山上火势尽去，虽已不再像先前那般酷热难当，但天色已晚不便再赶路了。三臧师徒吃了山神送来些蔬菜、水果、素食，当晚便在火焰山下歇息。第二天一早，众人翻过火红色的大山向西天而去。
又行了一月太平路程，想是附近妖魔见这取经队伍声势浩大不敢造次，毕竟两千余精锐骑兵可不是好惹的主。再加上一路杀来，无一败绩，又挑了在此称雄的狮陀岭三大王，悟空的队伍早已是名声在外了。不过太平日子过的虽然舒心，可部队的补给却成了问题，两千多号人再加上马匹的吃喝拉撒每天的消耗可不少。一路上又没遇到妖魔鬼怪可以打劫一番，看着自己的荷包一天天瘪下去，悟空几乎恨不得去打劫那些压榨自己的奸商。不过这些日子里也不全是坏消息，金丹加上悟空传授的心法不仅提高了新兵们的修为，而且使大脑得到了开发，那些新兵们很快进入了状态，仅仅一个月的时间部队就完成了磨合。
当秋天的第一片树叶落下来时，虽然西域的树的确不多，师徒四人终于来到了西凉女国。这的确是个好消息，虽然现在悟空手上的钱已经所剩无几了，不过来到女国就标志着离天竺不远了。这西凉女国之所以叫做“女国”乃是因为其历代国王均是女子，每位国王在去世前都会指定一名未满五岁的少女作为圣女。被选为圣女的少女将接受一系列严格的教育以便将来继承王位，同时圣女是不允许嫁人的，如果一定要嫁人就必将失去圣女的崇高身份和继承王位的权利。不过在女国的历史上好像还没有那一位圣女放弃王位，毕竟这些受到佛祖祝福，集美丽与智慧于一身的少女们都是自视极高的。
由于紧靠天竺，这里的气候温润多雨，远不像其它西域国家那样干燥，人口也要多一些，有两万多人。因受到天竺佛教的影响，这里到处都可以闻到佛教的气息，随处可见灵塔和佛教建筑。由于和物产丰富的天竺相邻，这里的商品十分丰富，价格也便宜了许多，虽然如此，可悟空手中那点钱也仅仅够支撑七天的粮草消耗，挣钱成了当务之急。如果万一搞不到给养，悟空也只得用最后一招了。这个主意是在昨天想到的，到时候实在无法补充给养的话，就以野外生存训练为由让他们自己回哈咇国，反正军队也不可能开到天竺境内去。
命童虎带队在城外驻扎，而师徒四人则来到王宫门前求见国王。进得宫来，三臧见国王竟是一名蒙面女子，心中虽称奇却也不多问，依例说明来意，请求倒换关文。女王点点头，取本国玉宝，用了花押，递与三藏。接过通关文牒，三臧拜谢告退。
