哈里发听了她们的故事后，大为惊奇，就下令史官记录下来，作为史料存放在皇家档案馆里。然后，他向头一个，也就是当家的女郎说：“那个把你的两个姐姐变成狗的女精灵，你知道她在哪儿吗？”
女郎答道：“信士的长官，她曾给过我一绺她的头发，并对我说‘你什么时候要叫我，就从这绺头发中拿出几根烧一下，我哪怕是在卡夫山后，也会马上赶到你面前。’”
哈里发说：“那你就把那绺头发给我拿来！”
那女郎遵命去拿了来。哈里发拿着，从中取出几根，用火一烧，随着那头发冒出一股焦味儿，宫殿都晃动起来，人们只听见一阵轰轰隆隆、吱吱嘎嘎的声音。随之那位女精灵一下子就出现了，她是个穆斯林，就向哈里发行“色兰礼”道：“愿你平安，哈里发——真主的代理人！”
“也愿你平安，愿真主怜悯你，赐你幸福！”哈里发答礼道。
那女精灵说：“您知道，这位女郎有恩于我：她救过我的命，杀死了我的仇敌。我无法报答她的这种大恩大德，当我知道她的两个姐姐对她的所作所为时，便觉得一定要替她向她的两个姐姐进行报复。我本想把这两个家伙杀死，但又担心她这个当妹妹的会于心不忍，便把这两个家伙变成两条黑狗。如今，信士们的长官，如果你要我把这两个家伙解脱出来，我就会看在您和那位女郎的分上，把她俩解脱出来，因为我也是个穆斯林呢。”
哈里发便说：“你先把她俩解脱出来吧！然后咱们再着手处理那位挨打的女郎的事。调查一下，看她究竟是怎么回事儿？如果真是像她说的那样，我一定要替她申冤报仇。”
女精灵说：“信士们的长官，喏，我先把那两个家伙解脱出来，然后还会告诉你，是谁那样对待这位女郎的：冤枉了她，还占有了她的钱财。那人其实还是你的一个最亲近的人呢！”
女精灵说罢，取出一碗水，对它念念有词，然后把水朝那两条母狗的脸上一喷，说道：“恢复你们原来的人形吧！”
那两条狗便应声变成原先两个少妇的样子。
随后，女精灵说道：“信士们的长官，打这位女郎的不是别人，正是您的太子艾敏。当初他听说了这位女郎才貌双全，就设法娶她为妻。其实也不能怨他打她，因为原先他对她有约在先，又让她起过重誓，不能有失检点，他怀疑她有悖誓言。他本来想处死她，但他敬畏真主，才把她打成了那样，并把她送回老家。”
哈里发听了女精灵这话，感到莫名惊诧，说道：“赞美崇高、伟大的真主，蒙他重恩，让我了解这位女郎受了鞭打的原委。凭真主起誓，我一定要做一件可以名垂青史的好事。”
于是他传唤了太子艾敏，让他站在自己的面前，问起有关那女子的事，太子照实说了出来。然后，哈里发又叫来法官、证人、那三个流浪汉和头一个当家的女郎及她的曾经被魔法变成狗的姐姐，把他们姐妹三人嫁给了那三个自称当过国王的流浪汉，又把他们任命为自己的侍臣，赏赐给他们所需要的一切，按时发给他们俸禄，让他们定居在巴格达城中。
哈里发又让那个受委屈挨打的女郎与太子艾敏复婚，重修了婚书，赏赐给她许多钱财，并下令为她重建一座比原先更好的宫院。
最后，哈里发自己娶了那位跑街的女郎，为她单修了一座宫院，专派一些宫女伺候她，吃穿花用皆不用她操心。
一时间，哈里发这种慷慨、宽容、大度及睿智在人间传为美谈。