魔鬼发觉上了渔夫的当，只得再三好言央求渔夫放他出来。经魔鬼凭着安拉的大名发过誓，渔夫才再次打开瓶口。这次摩鬼实践了自己的诺言，带渔夫来到一处大湖边，让他张网打上白、红、蓝、黄四种鱼各一尾，并教他把鱼送到宫中献给国王，这样就可以使渔夫致富。
渔夫依照吩咐，把这四尾鱼献给国王，但国王总也不能把鱼煎熟，因为总有人掀翻煎锅。国王于是召渔夫来询问，渔夫带领国王的人马来到大湖边。国王只身来到一座黑石造的宫殿，里面非常富丽堂皇，并见到了一位下半截身体化成石头的青年人。
青年人告诉国王，他也是一位王子，但不幸的是娶了一位会魔法的妻子，这个妻子还对丈夫不忠诚，当王子看到了她的卑劣行为后，出于报复，她把王子的下半截身子变成石头，使王子站不起来，躺不下去，并尽量地虐待王子，每天打王子一百棍，打得皮破血流，再给他穿上华丽的衣服。同时，整个城市也中了魔法，城中原来住着的信奉伊斯兰教、基督教、犹太教和拜火教的居民都变成了各种颜色的鱼类，城市变成了
大湖。
国王闻知此事大为惊奇，他杀死了魔女的情人，并使魔女念咒语解开妖禁，使大湖恢复成城市，鱼类恢复成人们，王子恢复了健康。国王又设计杀死了魔女，把王子带回王国。国王把渔夫接进宫中，因为他使一个国家的人民得到解救，从此渔夫过着舒适的幸福生活。