到了火焰山后，孙悟空、猪八戒、牛魔王一起来到红牛洞，并见到了蛟魔王、鹏魔王、狮驼王、猕猴王、禺狨王等五大魔王。
众妖怪聚在一起，一边吃着大餐，一边喝着美酒，一边商讨着诛仙的事。
除了五大魔王外，他们还在红牛洞里见到了一个美女——铁扇公主。
铁扇公主原本是住在芭蕉洞里，直到两天前，她收到牛魔王的请帖，于是也前来参加诛仙大会。铁扇公主本身并不是妖怪，只是她似乎和牛魔王有一定交情。
据说，当年火焰山是一座火山，整座山燃着熊熊烈火，根本无法居住。直到后来，铁扇公主用芭蕉扇将烈火扇灭了，牛魔王才在火焰山定居。
这些都是只是传言，是真是假，无人知晓。
不过，有一件事倒是千真万确的，在妖界里有一个传闻，说牛魔王从十年前就一直在追求铁扇公主，想娶她为妻。铁扇公主最终被牛魔王所感动，在两个多月以前欣然答应了，两人已经订了婚，择日成亲。
“老牛，听说你和铁扇公主订婚了，这是不是真的？”在吃饭时，鹏魔王好奇地问道。
牛魔王笑了笑，脸上流露出甜蜜之色，点头道：“是啊，我和铁扇公主在两个月前刚刚订婚。等咱们将仙界击溃后，我和公主就在大雄宝殿上举行婚礼。”
猪八戒道：“这个主意好，到时肯定将玉帝活活气死。这个老东西实在太不像话了，定了一堆臭规矩，说什么神仙不许恋爱。我和嫦娥说几句情话，就把我贬入凡间，一点人情味都没有。而他自己呢，却娶妻生女，过得消遥快活。每当想到此事，我心里就是一团火。”
牛魔王安慰道：“老猪，你也别生气。玉帝的好日子没几天了，将来咱们诛灭仙界后，慢慢收拾他。到时，你和嫦娥也可以在大雄宝殿举办婚礼，让玉帝当证婚人。”
“谢牛哥！”说完，猪八戒举起一杯酒，对牛魔王和铁扇公主说道，“牛哥，牛嫂，老猪我敬你们一杯，祝你们有情人终成眷属。”
铁扇公主娇羞一笑，有点不好意思，说道：“我们还没成亲，还是不要叫牛嫂了。”
猪八戒道：“牛嫂，这不是早晚的事嘛！”
铁扇公主俏脸红晕顿生，幸福之色溢于言表，余光一扫，发现一旁的孙悟空一直沉默不语，她于是斟了一小杯酒，对孙悟空说道：“孙大圣，小女子久仰大名，今日一见。深感荣幸，我敬你一杯。”
闻言，孙悟空心里倒是挺舒服的，端起酒杯，说道：“牛夫人，请。”
于是，孙悟空和铁扇公主干了一杯小酒，酒下肚后，铁扇公主说道：“孙大圣，你五百年前大闹天宫时。我就听过你的大名。大家都说孙悟空是美猴王。长相极为俊美，我本来不太相信。今天有幸见你一面，才发现传言不假，你的长相比我想象中的还要俊俏得多。”
“牛夫人。你过奖了。”孙悟空道。猴脸上虽然很平静。但是心里还是挺高兴的。
铁扇公主关切地问道：“孙大圣，你当年独自一人去大闹天宫，你难道不觉得害怕吗？天宫那么多神仙。而你只是一只猴子？”
孙悟空淡淡道：“当时我年轻气盛，在我的字典里根本没有‘害怕’二字，因此，做什么事都不计后果，有点鲁莽。”
铁扇公主摇头，道：“孙大圣，我觉得你不是鲁莽，而是勇敢。鲁莽的妖怪很多，可是，他们也不敢独自一人去大闹天宫，只有你敢。因此，你是真正的好勇士。来，我再敬你一杯。”
“过奖，过奖。”
被铁扇公主这么一吹捧，孙悟空多少有点飘飘然。他对许多东西都不感兴趣，唯独对于名誉十分注重。
孙悟空心里是爽了，但是一旁的牛魔王却不痛快。他已经看出来了，铁扇公主似乎对孙悟空颇有好感，就像是孙悟空的一个忠实女粉丝一般。
铁扇公主已经和牛魔王订婚，现在铁扇公主却对孙悟空有好感，这让牛魔王感觉相当不舒服。只是诛仙大会即将举行，牛魔王必须以大局为重，也不好在酒席上说什么。
直到晚上，当宴席结束后，孙悟空、猪八戒和其它五大魔王都回到各自的房间休息，牛魔王也回到了自己的红牛洞，并找铁扇公主谈话。
“公主，你今天在酒席上百般讨好孙悟空，这是什么意思？”牛魔王小心翼翼地问道。
他追求铁扇公主整整十年，直到两个多月前才追到手，来之不易。在这个恋爱关系中，牛魔王处于绝对被动的地位，因此，在铁扇公主面前，牛魔王既没有架子，又不敢有脾气。
铁扇公主秀眉一挑，反问：“我讨好孙悟空怎么了？这还不都是为你好吗？咱们马上就要进行诛仙计划，攻打仙界，正是用人之际。孙悟空有勇有谋，是不可多得的帮手，我说几句好话，帮你拉拢他，这有什么错？”
闻言，牛魔王恍然大悟，一脸惭愧地说道：“公主，对不起，是老牛错怪你了。我还以为以为”
“以为什么？以为我看上孙悟空了？”铁扇公主道，“我要不