Before we can continue, we have to visit Cid and Mid first. If you go back to Karnak, town people will tell you that Cid and Mid are in the Library of the Ancients.
Library of the Ancients
Once you enter the library, you'll trigger a conversation with Cid/Mid.
Leave the library and head west following the mountain pass.

Desert of Shifting Sands
Enter the desert and step on any moving sand to trigger a scene. When you are ready, choose "Yes" to start a battle with a boss.
Boss: Sandworm, Hole x2
This boss is fairly easy. Its gimmick is that it will trade places with the Hole from time to time. If you accidentally hit the Hole, it'll counter with Gravity, which will halve your HP. So, the best way to fight this battle is to use any single-target skills/magic.
- Since the boss is a desert-type monster, it's vulnerable to water-based magic.
- Ninja's Water Scroll deals great damage, but it also targets the Hole, which triggers Gravity.
However, the quickest way to kill the boss is to use Blue Mage, Aqua Breath, which instantly kills it in one shot.
Make a Quicksave before using this map (north to south); reload from the Quicksave in case you get lost.
Bestiary Checklist:

Note: if you ever want to go back, use this map below (from south to north).
