国王听了青年的故事，非常同情他的遭遇，对他说：“年轻人，你为我解开了湖泊和四色鱼的谜团。既然我知道了这些事，就不能再袖手旁观，我希望能帮你摆脱困境。请告诉我，那个女人在哪里？那个半死不活的黑奴在哪里？我来为你除去这两个孽障。”
“黑奴就睡在哀悼室的坟墓里，而那个可恶的坏女人就在隔壁的大厅里。她每天天刚亮就来我这里，脱掉我的衣服，狠狠地打我一百棍。然后替我穿上衣服，去服侍那个该死的黑奴，为他端汤送水。明天一大早，她就会到我这里来，你等着看她那凶样吧！”
国王一本正经地说：“年轻人，我一定竭尽全力帮助你，让你重新登上王位，好好治理国家。”第二天天还没亮，国王就起床了，带上自己的宝剑，一直向哀悼室走去。到了哀悼室中，他看到哀悼室里面点着蜡烛，桌子上还有药膏、香料，这些都是为黑奴准备的。
国王立即走过去，从腰中拔出宝剑，把黑奴砍死。接着把黑奴的尸体背出哀悼室，扔到宫里的一口井里。然后又返回去，换上黑奴的衣服，把宝剑压在身下，躺在那里假装睡着了。大约过了一个小时，天已亮了，那个女妖来到丈夫的床边，把他的衣服脱光，然后狠狠地抽打他。
年轻人被打得鲜血淋漓，疼痛难忍，他苦苦地哀求女妖说：“妹妹呀！你别再打了，我实在受不了了。妹妹呀！求你可怜可怜我，饶了我吧。”“哼，我可怜你，谁来可怜我呀？你为什么当时不原谅我的情人，非要置他于死地？”
她一边反问一边还在狠狠地打，直打得他昏过去，自己也累得直喘粗气，才停下来。她给丈夫披上毛巾，穿上锦袍。然后自己一手端一杯水，一手端了一碗汤快步走进哀悼室中，前来服侍黑奴。她走到黑奴身边，哭着喊道：“我的主人啊！你就睁开眼睛看看我吧。”
她哭得很伤心，不知道实情的人真会被她的眼泪所感动。过一会儿，她又对黑奴说：“主人哟！你快和我说句话吧，否则我也活不下去了。”这时，国王压低嗓门，模仿黑奴的声音说道：“主啊！快来救救我吧！”她听到黑奴的声音竟一下子高兴得昏倒了，好久都不省人事。
过了好长时间，她才慢慢苏醒过来，说道：“我的主人啊！你终于开口和我讲话了。”此刻，国王又用更微弱的声音对她说：“你这个下贱的女人，全是你害我成这样子的。”妖女说：“我的主人呀！我一心一意地服侍你，怎么会害你呢？”
国王缓缓说道：“你天天打你的丈夫，他向你苦苦哀求，你却置之不理。你知道吗？就是他哀求的声音使我不得安宁，让我整夜不能入睡。我整天在祈祷和咒骂声中度日，始终不能静下心来养病，因此到现在还没康复，也正是因为这样，我才不和你谈心。”
那女人想了想说：“只要你能活着，我什么都听你的，现在我决定饶恕他。”说完，就离开哀悼室，来到丈夫所在房间，端起一个盛满水的碗，念起了咒语，碗里的水顿时沸腾了。她一边把水往丈夫身上洒一边说：“魔法魔法快快显灵，马上让他恢复人形。”
话音刚落，青年就完全恢复了人形。他立即站起身来，在地上走了几步。这时女妖大声怒斥道：“快给我滚得远远的，我不想再见到你。”青年慌慌张张地离开宫殿。她急急忙忙地又跑回哀悼室中，跪在黑奴身边说：“主人！快起来吧，让我们一起庆祝你的康复。”
国王又说：“贱人，你这样做永远救不了我，真正的问题还没有解决呢……你难道还不知道吗？城里的居民由于受了你的魔法，变成了鱼儿，每天夜里他们都在湖泊中咒骂，他们的咒骂使我迟迟不能康复，你去把那些居民解救出来，这样我的病才能好起来。”
那女人想到黑奴马上又能和她说话，并且身体还能完全康复，心里乐得什么也顾不上想了。立即跑到湖边，双手捧起一捧水，嘴里喃喃地念了咒语，刹那间湖里的鱼全都跳出水面，变成原来的人形。城里的居民也被解除了魔法，整个城镇顷刻间恢复了旧貌。
街上人来人往，络绎不绝，叫卖吆喝声此起彼伏，热闹非凡。女妖急忙回到哀悼室，对装扮成黑奴的国王说：“我的心肝，现在你已经完全康复了吧。这等待这一天已经好长时间了。快把你的手伸出来，让我牵着你的手走出去吧。”
“你再靠近一点。”国王语言模糊地说着，手已经从身下抽出宝剑。待女妖走近后，猛地刺向女妖的胸部，然后又拔出剑来在她的身上乱砍，女妖顿时鲜血直流。国王高举宝剑，一下子从她的前胸一直刺到背后，然后又将她劈成两半，结束了她邪恶的生命。
国王马上走出哀悼室，换上自己的衣服到去找那个年轻人。青年王子深深地感谢国王的救命之恩，忘情地吻着他的手；国王也为青年王子的脱险而致喜。两人谈得很投机，都舍不得离开对方。国王问道：“你愿意留在本国执政呢，还是跟我一起回到我的国家去？”
青年王子抬头望着国王，问：“您知道我们两国相距多远吗？”国王不假思索地说：“大约只有两天半的路程。”青年王子纠正说：“国王，您弄错了。从这里到贵国，至少也得一年的时间。您来这儿只用了两天半的时间，全是因为我们国家中了那女妖的魔法。”
青年王子停了一会儿，又说：“不过，从今以后，我再也不会离开您了，您到哪里我就去哪里。”说完，两人亲密地拥抱在一起，表示永不分离。接着，国王陪同王子回到宫中，命令侍臣们给他收拾行李，并命令侍臣尽快准备好国王途中所需要的一切。
十天后，青年王子从自己的侍从中精选了五十名和自己一同上路。他携带着许多珍贵物品，依依不舍地离开自己的国土。然后日夜兼程，整整花了一年时间，才踏上国王所在的国土。国王平安归来的消息一传十，十传百，很快就传到了宫中。
宫中的人们正在为国王的安危担忧，听到国王平安归来，个个喜气洋洋。宰相亲自率领士兵出城相迎，庆祝国王的归来。国王在大臣和士兵们的簇拥下回到宫中，坐在自己的宝座上，向文武百官们述说了自己离开这一段时间的经历。并向大臣们宣告：“从今以后，青年王子就是我的儿子。”
第二天，国王就开始忙着处理政务，直到他把一切政务处理得有条不紊、完全恢复正常时，才想起献鱼的那位渔夫，于是吩咐宰相说：“快去把渔夫找来，要不是他，青年王子的臣民们恐怕现在仍然变不成人形！我要对他重重奖赏！”
渔夫进宫后，国王奖赏他许多金银财宝，并详细询问了他家里的情况。得知他有妻室和一儿二女后，派人把他们全部接进宫中。渔夫的大女儿姿容秀丽，善解人意，深得国王喜爱，后来嫁给国王，成了母仪天下的皇后。渔夫的二女儿则许配给青年王子，儿子当了司库官。
由于宰相对朝廷忠心耿耿，国王便让他到黑岛国去执政，宰相和同来的五十名侍从一起，带着国王赐给的贵重礼物，依依不舍地辞别国王，踏上去黑岛国的旅程。一生勤劳、心地善良的渔夫再也不用去撒网捕鱼了，在皇宫中颐养天年，安度余生。
