Desert

The desert is a location. It is found via Exploring, and is always the next location found after discovering the lake.

Possible encounters

Sand Witch - a female magic user, who wants to cast spells on the champion with the aim of watering the desert. Refuse and she attacks the character. (Level 3)
Oasis Demons - a pack of demons who invite the champion to a 'feast', and will attack if he declines. Only appears for characters level 2 and higher. (Level 6)
Naga - a lonely snake-girl, who will usually attack on sight but is affectionate towards characters who have a naga lower body. (Level 2)
Sand Trap - It draws victims into its pit. (Level 4)
Cum Witch - (Level 6)

The Fountain of Endowment - a magic fountain that can grant XP, increase the size of a number body parts, or lead to possession by Exgartuan.
Tel'Adre - a hidden city in the desert. Only characters who have less than 70 corruption and are not possessed by a demon are permitted inside, and after a character has been granted entry Tel'Adre is unlocked as a place and is no longer encounter-able in the desert.
Burning Library - a one-time encounter with a strange naga who is cooking a potato over the ashes of a ruined library, and gives the character a Wizard's Staff. Only available to characters with greater than 50 intelligence.
Upturned Cart - Your first meeting with Phylla.
Anthill - After you've met Phylla the first time, you sometimes come across her home in the desert and can interact with the other ant-morphs there (Automatically encounter the Anthill for every 8 Explore in the Desert).
Strange Gateway In the Sands - You've discovered the Sand Witch's Dungeon! Once discovered, the dungeon is unlocked as a place and can be accessed directly. The Strange Gateway will not appear until you've reached level 4.

Marcus and Lucia - a wanderer endowed with huge testicles and his succubus partner, who wants advice on whether he should give up his soul or remain human. After he has been given an answer, Lucia will begin leaving Succubi's Delight for the champion.

Chest - a key item which unlocks 6 storage slots in the character's camp. One time only.

Mirage - an illusion of a distant, shimmering tower. Causes lust to be reduced by 15.
Nothing - the champion struggles through the shifting sands. Can result in a 0.5pt strength or toughness increase (up to a maximum of 50).
Big junk - a scene that only appears for characters with cocks longer than they are tall. The character's penis impedes their progress through the desert, and causes a slight fatigue gain. (Oh jeez.)