其时天色刚刚黑下来，海边一片迷茫，姬鱼儿跟在前面的那只赤燕后面，向前飞行，她虽然变身为一只赤燕，感觉非常轻盈，但是毕竟是第一次飞，掌握不好平衡，飞起来比较困难，好在距离不远，很快就飞到了赤燕矶。
飞到矶顶，忽然看到那上面不再是一片满是石洞的岩石，而是一座巍峨的宫殿。前面的那只赤燕落到宫门，倏地变成姑娘，回头向姬鱼儿招手，姬鱼儿刚落到地上，就发觉自己也变回了原样。披在身上的那件羽衣飞回到了前面那个姑娘的手里。
姬鱼儿跟着那姑娘走进宫殿大门，穿过了几层院落，最后来到最高的大殿前面。姑娘回头对姬鱼儿道：“请姑娘在这里稍待，我进去通报一声。”
姬鱼儿点点头。等那姑娘走进大殿，姬鱼儿站在门口向四周看着，只见楼阁高矗，绿柳婆娑，心里疑惑，自己几个月没来，什么时候赤燕矶的顶上修建了这么豪华的宫殿？
来的时候海面上还有呼呼的海风，这赤燕矶的高耸入云，上面的风应该更大才是，现在却是杨柳依依，花草静立，楼阁檐角上的铃铛一动不动，感觉就像是在春天的花园里一样。
她正在疑惑，忽然听到身旁有人道：“姑娘，我们大王有请。”
姬鱼儿回头看见刚才领自己来的那个女子站在身边，躬身施礼，伸着一只胳膊向里面让，便抬脚迈过高高的门槛，走进大殿里。
只见殿中左右站满了穿着各色衣服的大臣，一个个挺立不动，全都是严肃的面孔，大殿的正中一排台阶，台阶上一把金色的大椅子，椅子上坐着一个小女孩，头上戴着凤冠，身上披着彩袍，模样长得很是俊俏。这时姬鱼儿只是一个刚满十一岁的小孩子，从来没有出过远门，并不知道这是什么地方，里面的人都是什么人，看到这些宫殿和各色人等，早已经眼花缭乱，目不暇给，觉得就像是在梦中一样，也不知道见了那女孩子应当跪拜施礼。
戴凤冠的女孩看到姬鱼儿走到台阶下，怔怔地看着自己，见她稚气未脱，相貌美艳，也打心里喜欢她，便冲她招招手，让她走上台阶，站在自己的身边，伸手抓住了姬鱼儿的手，笑着道：“这样的相貌，我见犹怜，海婆婆怎么能不喜欢？”
姬鱼儿不知道她说的海婆婆是什么人，也不懂我见犹怜是什么意思，便不知道怎么回答，只是瞪着大眼睛，怔怔看着那女子。
那女子道：“我跟你一见面，就觉得非常的投缘，恨不得留你在我的身边多住几天，我们姐妹好好聊聊，只可惜……”等了一下，她解释道：“可能你还不清楚怎么回事。我来给你解释一下。”当下便拉着姬鱼儿的手，把事情的经过原原本本说了一遍。
原来这个地方就是赤燕宫，管辖着东海所有的赤燕，坐在殿中大椅子上的这个小姑娘就是新一任赤燕王。一年前，还是上一代赤燕王在位的时候，东海的海域忽然出现了很多的胶乌鱼。赤燕平时以海鱼为食物，它们能够钻进水里数丈之深，在里面抓住小鱼然后再浮出水面，这种胶乌鱼非常的狡猾，它们潜伏在水面下，专等着赤燕钻进水里捕鱼的时候，突然张开它们的触须，将赤燕抱住，触须上面都是透明中空的尖刺，刺入赤燕的体内，将它们的鲜血全部吸干。
赤燕王得到警报之后，亲自带着护卫到海中，消灭了一些胶乌鱼，后来遇到了赶来救援的胶乌王，便指斥其非，道：“我们世世代代在这里捕鱼为生，从来没有做过什么危害别人的事情，你们为什么跑来残害我的部下？”胶乌王狡辩道：“你们天天吃鱼，那些鱼难道有负于你们？前些天梭鱼王跑到我那里哭诉，说她的子孙就快要被你们吃光了，我这才动了恻隐之心，带着孩儿们来为它们找回公平。知道明着劝你们，你们也不会善罢甘休，还会说出许多歪理来，不如来个以其人之道还治其人之身，让你们自己也尝尝这被吃的滋味。你们有了切肤之痛，才会真正设身处地替别人着想。”
双方言辞不和，动起手来，赤燕王本领随高，却不是胶乌王的对手，被打成重伤，狼狈逃回，修养了半年多，才渐渐恢复，检点部下，差不多有一半被胶乌给吃了，万般无奈之下，只得飞到万里外的流云岛，去求岛主海东青帮忙。原来赤燕王和海东青之间有过一些过节，现在低头向人家求助，心里的羞愧可想而知。