The Shaving of Shagpat by George Meredith

Now, there was haste in the movements of Noorna bin Noorka, and she arrayed herself and clutched Shibli Bagarag by the arm, and the twain departed from Feshnavat the Vizier, and came to the outside of the city, and lo! there was the genie by a well under a palm, and he standing in the shape of an ass, saddled. So they mounted him, and in a moment they were in the midst of the desert, and naught round them save the hot glimmer of the sands and the grey of the sky. Surely, the ass went at such a pace as never ass went before in this world, resting not by the rivulets, nor under the palms, nor beside the date-boughs; it was as if the ass scurried without motion of his legs, so swiftly went he. At last the desert gave signs of a border on the low line of the distance, and this grew rapidly higher as they advanced, revealing a country of hills and rocks, and at the base of these the ass rested.

So Noorna said, "This desert that we have passed, O my betrothed, many are they that perish in it, and reach not the well; but give thanks to Allah that it is passed."