原來這鮫島本是鮫人的領地。鮫人是鱗蟲中的靈獸，生的樣子是人首人身魚尾。鮫人善織入水不濕的鮫綃紗，其淚水可化珍珠。
諸神滅魔時，鮫人因為與魔多有親近唯恐受到牽連；因此逃離鮫島躲入北冥龍淵之下。臨走前，鮫人在鮫島四周的海底布置了許多萬年老蜃；令它們吐出霧障遮蔽了鮫島。所以鮫島尋常都隱形在海麵，隻有到了跟前才能發現。
燕朗一行隨紅魔族登上了鮫島。島上的道路是由白色貝殼鋪就，建築則是由純白的珊瑚、硨磲、玳瑁和的珍珠築成；美輪美奐，讓四人讚歎不絕。
一個時辰過後，一陣紅煙出現在鮫王殿前；轉眼間變成一位紅衣老者。這老者的一部長須幾乎觸到了腳麵，一雙紅寶石樣的雙眼灼灼有光。他正是東方地府的紅魔帝。
東方魔帝早知燕朗屠滅南方地府上萬紅魔一事，回來之前又得知自己的洞府又因此人而損毀；心中是七分懼怕三分狐疑。當他見到燕朗和南方魔帝相安無事的樣子，才稍稍放下心來。
燕朗心知東方魔帝心存顧慮，於是把來意又重新說了一遍；特別強調了結交盟友的目的。東方魔帝果然心情平和了許多，他把昔日東方地府被迫遷移一事原原本本的告訴了燕朗。
諸神滅魔之後，紅魔族在魔祖的授意下分居四方。東方魔帝這一支來到鱗丘山中，在地底建立了東方地府。人族出現之後，東方地府的紅魔借用火神的名義傳授他們造窯燒造陶瓷的技藝。後來這一支人族發展為神火部落，並以火神的形象——火蛇為圖騰。隨著神火部落燒造技術的提高，東方地府的紅魔用兩塊天火石精為核心能量，建造了兩座神火窯；用來燒造更高級的器物。
一萬年前，神火部落忽然來了十名青袍人。他們自稱是魔門，當眾殺死了部落的首領和五位長老，隻留下一位長老帶領著整個部落成為了他們的奴隸。青袍人不但要神火部落為他們燒造大量的珍貴器物，而且還命他們燒造一種黑色的瓷板。為此他們先後殺死了上萬人族，最後也沒有燒造出黑瓷板。
東方地府的紅魔族一開始並不想幹涉人族間的爭鬥。不料當魔門的人得知神火部落的燒造技術源於東方地府時，他們來到地府逼迫紅魔為他們燒造黑瓷板。當時東麵紅魔帝和紅魔王都不在地府，年輕氣盛的紅魔君率魔眾與十名青袍人作戰。結果傷亡慘重，八千紅魔隻有不到一千紅魔借助寶物才得以逃脫。
東方紅魔帝說話期間，魔君始終緊咬牙關、一言不發。那一臉的絡腮胡如火焰般的燃燒起來，顯然是對昔日的奇恥大辱仍然記憶猶新。
燕朗說道：“事實證明：麵對魔門惡人逃避不是辦法。為今之計，隻有你我攜手對抗共同的敵人。即使不能滅除魔門，也要讓他元氣大傷，不敢再胡作非為。”
東方紅魔帝麵有難色的說：“我紅魔一族雖為魔族，但卻曆來厭惡爭鬥。雖然紅魔族之中也有不良之輩，但整個紅魔族和與世無爭的人族部落一樣隻求平安度日。再說，那魔門僅用了十人就幾乎滅了我東方地府——勢力懸殊太大。如果不是沒有辦法，我們也不會如喪家之犬躲在仙人塚下。”