It was he who wisely advised the burgesses of Ulthar when they passed their remarkable law against the slaying of cats, and who first told the young priest Atal where it is that black cats go at midnight on St. John's Eve. Barzai was learned in the lore of the earth's gods, and had gained a desire to look upon their faces. He believed that his great secret knowledge of gods could shield him from their wrath, so resolved to go up to the summit of high and rocky Hatheg-Kla on a night when he knew the gods would be there.

Hatheg-Kla is far in the stony desert beyond Hatheg, for which it is named, and rises like a rock statue in a silent temple. Around its peak the mists play always mournfully, for mists are the memories of the gods, and the gods loved Hatheg-Kla when they dwelt upon it in the old days. Often the gods of earth visit Hatheg-Kla in their ships of clouds, casting pale vapors over the slopes as they dance reminiscently on the summit under a clear moon. The villagers of Hatheg say it is ill to climb the Hatheg-Kla at any time, and deadly to climb it by night when pale vapors hide the summit and the moon; but Barzai heeded them not when he came from neighboring Ulthar with the young priest Atal, who was his disciple. Atal was only the son of an innkeeper, and was sometimes afraid; but Barzai's father had been a landgrave who dwelt in an ancient castle, so he had no common superstition in his blood, and only laughed at the fearful cotters.

Barzai and Atal went out of Hatheg into the stony desert despite the prayers of peasants, and talked of earth's gods by their campfires at night. Many days they traveled, and from afar saw lofty Hatheg-Kla with his aureole of mournful mist. On the thirteenth day they reached the mountain's lonely base, and Atal spoke of his fears. But Barzai was old and learned and had no fears, so led the way up the slope that no man had scaled since the time of Sansu, who is written of with fright in the moldy Pnakotic Manuscripts.