This is a tale of the wizard al-Tir al-Abtan, when he dwelt in the ancient city of Tahrir, on the shore of the southern sea.

The Palace of al-Tir al-Abtan stood, of the wizard's choice, in the poorest quarter of Tahrir. To reach it, a determined traveler would find himself required to pass through alleys that were little more than tunnels through crumbling piles of brick, and down streets that were no more than mud-filled gaps between one decrepit tenement and the next. The Most Profound Tir, the great magician of the age, had raised his palace here to avoid the petty intrigues of lesser wizards, and the maddening importunities of nobles and kings upon his time and talent. He did not care directly to refuse the lords of the earth admission to his palace, for that would mean constant harassment by those seeking exceptions or an end to the ban; but instead, he put the palace where no self-respecting nobleman would dare approach it, and where those who did approach it could be freely dealt with.

The Most Profound Tir made it impossible for any save himself to find a gate in the outer wall of his residence. Whether the gate was concealed somehow, or moved about, or did not actually exist at all was a matter of much debate among the people of Tahrir. Certainly, when he chose to enter or leave, a gate appeared, but no one else could ever find it again afterward, or remember just where it had been. Thus did the wizard guard his privacy, and for fully a century his palace remained inviolate, while he grew in necromantic prowess, and those about him lived and died; and in all those years that passed without touching his citadel, no man or woman other than al-Tir al-Abtan saw the inside of the marble walls that separated the palace grounds from the remainder of the city. Even when the magician himself was away about the world, the palace was said to be guarded by a demon, or ghoul, that none saw but all feared. It was said, also, that other creatures, equally terrible, patrolled the gardens. As tales grow in the telling, it was soon rumored that Tir used djinni and afrits as his household slaves, and his palace was shunned as an unholy and fearsome place, even when unrest came upon the city. And unrest did come, for it happened that, many years after al-Tir al-Abtan completed the construction of his vast edifice, a foolish and evil man ascended the throne as Sultan of Tahrir, one Selim ibn Jafar. This sultan so oppressed his people that those who could, fled the city, leaving behind only the poor and wretched, who knew that they would be no more welcome elsewhere. Thus, while the magician's palace remained untouched, the condition of the city about it grew ever worse. The loathsome stench of poverty spread across the city, as beggars, thieves, whores, and cutthroats played an ever-larger role in the life of Tahrir. The city became as a stinking swamp about the foot of the Sultan's throne, and like a rising tide about a seaside rock the decay closed in, as more and more of the wealthy fled the city, allowing their homes to be overrun by the starving beggars and bloody-handed thieves. The rot came ever nearer to the Sultan's Palace, as if to surround it as it already surrounded Tir's palace. The Sultan Selim ibn Jafar was not totally insensible to this situation, and in the fourth year of his reign he could no longer stand the idea of his home being lost amid filth and poverty. He did not see that his own actions were the cause, but rather cursed Allah, in his folly, for sending this blight upon his city. He declared open war upon his own people, accusing them of treason in their failure to maintain his city despite the burdens he placed upon them and the mistreatment and injustice he perpetrated. His men were sent out with torches, instructed to burn the tenements and brothels to the ground; but most of these soldiers simply disappeared forever in the maze of streets, either through desertion or because the unhappy citizens had ambushed them and cut their throats. The fires that began were short-lived and ineffective.

The only outcome was the incitement for the populace, and it was then that the Sultanate of Tahrir ended, as the sultan's subjects stormed the palace, and tore it stone from stone, and treated all those within its walls in barbarous fashion, leaving none whole enough to be recognized.

When the Sultan's corpse lay sprawled upon the floor of his own throne room, and his head adorned a spike on his own gate, the beggar-king who had led the mob and usurped the throne looked about himself and was well pleased with what he saw. His ragged followers had slaughtered every noble and man of wealth left in the city, staining the floors of the remaining great houses with their blood; he was absolute ruler of everything in Tahrir.

Everything, that is, except the palace of al-Tir al-Abtan.

That, the beggar King saw, would not do. He did not intend to let anyone remain who might interfere with his rule.

He knew that the palace was the work of a mighty magician, and he did not care to face such a foe himself. Instead, the new overlord of Tahrir determined to send a single expert thief into the Palace, to see whether the enchanter, whom no one had seen in years, still lived.

Chosen for this task was a lad of twenty, whose name was Abu al-Din; this name was known throughout much of the city as the most promising housebreaker of the time. He was a bold and brash fellow, and when news of his selection reached him he proudly accepted the commission as his due. The King summoned him to the royal presence, and charged him as follows:

"You will enter the palace of the wizard al-Tir al-Abtan, by surmounting the wall that guards it, since there is no gate to be found. You will explore the grounds, taking careful note of all traps, pitfalls, and sentinels; you will enter the palace, and learn as best you can its plan and arrangement, once again taking note of all safeguards. Should you be spotted by any resident, slay him; should you find the necromancer, alive or dead, bring back his head. Do you understand?" Abu al-Din nodded and said, "I understand, and I obey." He bowed low, with perhaps a touch of mockery in his action, and then took himself quickly home to his little attic to prepare. Perhaps thirty enthusiastic fellow citizens followed him, calling advice and encouragement, and waited outside his window to see if he would actually do as he had promised, and enter the demon's lair. Abu ignored them. He ate a fine meal, but not a heavy one, while he considered what to bring. He knew nothing of what he would face, and therefore could not prepare for any specific dangers. Since all other magicians of degree had departed Tahrir, he could not obtain any magic to aid him. At last he decided to equip himself as he would for any ordinary housebreaking, and trust in luck and the will of Allah to see him through. He wore a robe with a stout quilted front that would turn a light blow. He wrapped a long, strong rope about his waist, and tied its end to a heavy iron hook that he hung on his left shoulder. He bore a good, long dagger on his belt. Nothing else. He was followed through the streets by a small crowd of well-wishers, but when he came at last to the avenue that ran along the palace wall, when he faced that black marble barrier, he was suddenly alone. His entourage had faded into the shadowy alleys, terrified of the legendary power of the archimage beyond. Whistling loudly, to show any watchers he knew were there his lack of fear, Abu flung his hook, trailing rope, over the wall; on the second toss, the barbed iron hook caught and held. He clambered quickly up the line. At the top of the wall he turned and waved briefly and bravely to his unseen audience; then he turned and looked down at the palace grounds.