As the Shattering occurred - the south east corner of the
world was consumed with sands. Some areas, formerly well
known, were laid waste. The thriving city of New Thalos was
buried deep below the sands, with only small traces left
behind. Travelers should beware as they travel through the
Desert of Despair, as many mysteries still lurk below the deep
sands.
Notes
There are items inside the shifting maze.
To travel to the nomad village (the second image), move north into the maze from room 1 and after a while a southwest exit will open up, which will take you to room 2. Thanks to Akael for finding this!
N.B. The map towards the western end next to Wastelands is inaccurate - some rooms called Fringes of the Desert are in Desert of Despair while others are in Wastelands.