Desert of Despair.
There's items inside the shifting maze. To travel to the nomad village, 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!
Walk ( 8e, 2se, s, 4se, 2s, sw, w, sw, 2s, 3se ) to get from DH to the room marked in blue.