牛魔王的妻子是铁扇公主和玉面公主。铁扇公主是得道成仙的神仙,长得漂亮俊俏,与牛魔王成为夫妇,生有一个孩子红孩儿。玉面公主是1只狐狸精,万岁狐王的女儿,是牛魔王的姬妾,住在积雷山摩云洞,最终被八戒弄死。
铁扇公主也是牛魔王的正室,两个人还有着一个孩子,便是红孩儿。她住在离火焰山很近的一个芭蕉洞中,具有着一件法力无边的宝物—芭蕉扇,这把芭蕉扇既可以灭火,也可以一扇子就将人扇出几里以外。虽说看上去铁扇公主平日十分凶,不论是对牛魔王或是对孙悟空,可是她实际上也长得十分漂亮,不然怎么可以将牛魔王迷的如痴如醉呢。
牛魔王,主要是出现在孙悟空与火焰山这一篇故事中,在书里刚开始称他为大力王。他是火焰山的主人,媳妇铁扇公主原是罗刹女,之后又与玉面公主在一块。孙悟空为使火焰山的火灭掉,曾变作为牛魔王向铁扇公主骗来芭蕉扇。但牛魔王又变为八戒把孙悟空的折扇给骗回来。之后是八戒与孙悟空协力战胜他。哪吒三太子赶来驯服他的。