This section is from the book "Stories From The Thousand And One Nights", by Edward William Lane and Stanley Lanepoole. Also available from Amazon: Stories From Thousand And One Nights: The Arabian Nights' Entertainments.
Now there were some windows in the King's palace commanding a view of his garden; and while his brother was looking out from one of these, a door of the palace was opened, and there came forth from it twenty females and twenty male black slaves; and the King's wife, who was distinguished by extraordinary beauty and elegance, accompanied them to a fountain, where they all disrobed themselves, and sat down together. The King's wife then called out, O Mes'ud! and immediately a black slave came to her, and embraced her; she doing the like. So also did the other slaves and the women; and all of them continued revelling together until the close of the day. When Shah-Zeman beheld this spectacle, he said within himself, By Allah! my affliction is lighter than this! His vexation and grief were alleviated, and he no longer abstained from sufficient food and drink.
When his brother returned from his excursion, and they had saluted each other, and King Shahriyar observed his brother Shah-Zeman, that his colour had returned, that his face had recovered the flush of health, and that he ate with appetite, after his late abstinence, he was surprised, and said, O my brother, when I saw thee last, thy countenance was sallow, and now thy colour hath returned to thee: acquaint me with thy state.-As to the change of my natural complexion, answered Shah-Zeman, I will inform thee of its cause; but excuse my explaining to thee the return of my colour.-First, said Shahriyar, relate to me the cause of the change of thy proper complexion, and of thy weakness: let me hear it.-Know then, O my brother, he answered, that when thou sentest thy Wezir to me to invite me to thy presence, I prepared myself for the journey, and when I had gone forth from the city, I remembered that I had left behind me the jewel that I have given thee; I therefore returned to my palace for it, and there I found my wife sleeping in my bed, and attended by a black male slave; and I killed them both, and came to thee: but my mind was occupied by reflections upon this affair, and this was the cause of the change of my complexion, and of my weakness: now, as to the return of my colour, excuse my informing thee of its cause.-But when his brother heard these words, he said, I conjure thee by Allah that thou acquaint me with the cause of the return of thy colour:- so he repeated to him all that he had seen. I would see this, said Shahriyar, with my own eye.-Then, said Shah-Zeman, give out that thou art going again to the chase, and conceal thyself here with me, and thou shalt witness this conduct, and obtain ocular proof of it Shahriyar, upon this, immediately announced that it was his intention to make another excursion. The troops went out of the city with the tents, and the King followed them; and after he had reposed awhile in the camp, he said to his servants, Let no one come in to me:-and he disguised himself, and returned to his brother in the palace, and sat in one of the windows overlooking the garden; and when he had been there a short time, the women and their mistress entered the garden with the black slaves, and did as his brother had described, continuing so until the hour of the afternoon-prayer.
When King Shahriyar beheld this occurrence, reason fled from his head, and he said to his brother, Shah-Zeman, Arise, and let us travel whither we please, and renounce the regal state, until we see whether such a calamity as this have befallen any other person like unto us; and if not, our death will be preferable to our life. His brother agreed to his proposal, and they went out from a private door of the palace, and journeyed continually, days and nights, until they arrived at a tree in the midst of a meadow, by a spring of water, on the shore of the sea. They drank of this spring, and sat down to rest; and when the day had a little advanced, the sea became troubled before them, and there arose from it a black pillar, ascending towards the sky, and approaching the meadow. Struck with fear at the sight, they climbed up into the tree, which was lofty; and thence they gazed to see what this might be: and behold, it was a Jinni4 of gigantic stature, broad-fronted and bulky, bearing on his head a chest.
* Sing, of Jinn (Genii), being created of fire. The species of Jinn is said to have been created some thousands of years before Adam. According to a tradition from the Prophet, this species consists of five orders or classes; namely, Jann (who are the least powerful of all), Tinn, Sheytans (or Devils), 'Efrits, and Marids. The last, it is added, are the most powerful; and the Jann are transformed Jinn; like as certain apes and swine were transformed men. The terms Jinn and Jann, however, are generally used indiscriminately, as names of the whole species (including the other orders above mentioned), whether good or bad:; the former term is the more common. [Iblis is Satan, their King.] " Sheytan " is commonly used to signify any evil Jinn. An 'Efrit is a powerful evil Jinni: a Maria, an evil Jinni of the most powerful class. The Jinn (but generally speaking, evil ones) are called by the Persians Divs; the most powerful evil Tinn, Narahs (which signifies ** males." though they are said to be males and females); the good Jinn, Pens, though this term is commonly applied to females.
He landed, and came to the tree into which the two Kings had climbed, and, having seated himself beneath it, opened the chest, and took out of it another box, which he also opened; and there came forth from it a young woman, fair and beautiful, like the shining sun. When the Jinni cast his eyes upon her, he said, O lady of noble race, whom I carried off on thy wedding-night, I have a desire to sleep a little: and he placed his head upon her knee, and slept The damsel then raised her head towards the tree, and saw there the two Kings ; upon which she removed the head of the Jinni from her knee, and, having placed it on the ground, stood under the tree, and made signs to the two Kings, as though she would say. Come down, and fear not this 'Efrit They answered her, We conjure thee by Allah that thou excuse us in this matter. But she said, I conjure you by the same that ye come down; and if ye do not, I will rouse this 'Efrit, and he shall put you to a cruel death. So, being afraid, they came down to her; and, after they had remained with her as long as she required, she took from her pocket a purse, and drew out from this a string, upon which were ninety-eight seal-rings; and she said to them, Know ye what are these? They answered* We know not-The owners of these rings, said she, have, all of them, been admitted to converse with me, like as ye have, unknown to this foolish 'Efrit; therefore, give me your two rings, ye brothers. So they gave her their two rings from their fingers; and then she said to them, This 'Efrit carried me off on my wedding-night, and put me in the box, and placed the box in the chest, and affixed to the chest seven locks, and deposited me, thus imprisoned, in the bottom of the roaring sea, beneath the dashing waves; not knowing that, when one of our sex desires to accomplish any object, nothing can prevent her. In accordance with this, says one of the poets:
 
Continue to: