原来这鲛岛本是鲛人的领地。鲛人是鳞虫中的灵兽，生的样子是人首人身鱼尾。鲛人善织入水不湿的鲛绡纱，其泪水可化珍珠。
诸神灭魔时，鲛人因为与魔多有亲近唯恐受到牵连；因此逃离鲛岛躲入北冥龙渊之下。临走前，鲛人在鲛岛四周的海底布置了许多万年老蜃；令它们吐出雾障遮蔽了鲛岛。所以鲛岛寻常都隐形在海面，只有到了跟前才能发现。
燕朗一行随红魔族登上了鲛岛。岛上的道路是由白色贝壳铺就，建筑则是由纯白的珊瑚、砗磲、玳瑁和的珍珠筑成；美轮美奂，让四人赞叹不绝。
一个时辰过后，一阵红烟出现在鲛王殿前；转眼间变成一位红衣老者。这老者的一部长须几乎触到了脚面，一双红宝石样的双眼灼灼有光。他正是东方地府的红魔帝。
东方魔帝早知燕朗屠灭南方地府上万红魔一事，回来之前又得知自己的洞府又因此人而损毁；心中是七分惧怕三分狐疑。当他见到燕朗和南方魔帝相安无事的样子，才稍稍放下心来。
燕朗心知东方魔帝心存顾虑，于是把来意又重新说了一遍；特别强调了结交盟友的目的。东方魔帝果然心情平和了许多，他把昔日东方地府被迫迁移一事原原本本的告诉了燕朗。
诸神灭魔之后，红魔族在魔祖的授意下分居四方。东方魔帝这一支来到鳞丘山中，在地底建立了东方地府。人族出现之后，东方地府的红魔借用火神的名义传授他们造窑烧造陶瓷的技艺。后来这一支人族发展为神火部落，并以火神的形象——火蛇为图腾。随着神火部落烧造技术的提高，东方地府的红魔用两块天火石精为核心能量，建造了两座神火窑；用来烧造更高级的器物。
一万年前，神火部落忽然来了十名青袍人。他们自称是魔门，当众杀死了部落的首领和五位长老，只留下一位长老带领着整个部落成为了他们的奴隶。青袍人不但要神火部落为他们烧造大量的珍贵器物，而且还命他们烧造一种黑色的瓷板。为此他们先后杀死了上万人族，最后也没有烧造出黑瓷板。
东方地府的红魔族一开始并不想干涉人族间的争斗。不料当魔门的人得知神火部落的烧造技术源于东方地府时，他们来到地府逼迫红魔为他们烧造黑瓷板。当时东面红魔帝和红魔王都不在地府，年轻气盛的红魔君率魔众与十名青袍人作战。结果伤亡惨重，八千红魔只有不到一千红魔借助宝物才得以逃脱。
东方红魔帝说话期间，魔君始终紧咬牙关、一言不发。那一脸的络腮胡如火焰般的燃烧起来，显然是对昔日的奇耻大辱仍然记忆犹新。
燕朗说道：“事实证明：面对魔门恶人逃避不是办法。为今之计，只有你我携手对抗共同的敌人。即使不能灭除魔门，也要让他元气大伤，不敢再胡作非为。”
东方红魔帝面有难色的说：“我红魔一族虽为魔族，但却历来厌恶争斗。虽然红魔族之中也有不良之辈，但整个红魔族和与世无争的人族部落一样只求平安度日。再说，那魔门仅用了十人就几乎灭了我东方地府——势力悬殊太大。如果不是没有办法，我们也不会如丧家之犬躲在仙人冢下。”
燕朗心中东方地府红魔受到魔门的致命打击之后，已经变得如同惊弓之鸟；所以必须让他们树立起足够的信心和勇气。于是，燕朗说道：“魔门虽然十分厉害，但也不是完全不可战胜。本王曾经与魔门中的一位鳞丘散人交手数次，每次他都是大败而逃。最后一次还迫使他自爆肉身，才侥幸逃脱。”
