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