Desert Palace - Part 1

Head to the desert with the quicksand sinkholes on the far eastern side of the Outer Continent. Find the one without the puffs coming out of it and go in.

After accepting Kuja's offer, you'll need to choose a party to go with you to Oeilvert, the rest will stay and form another party.

Procede to the airship which will transport you to the Forgotten Continent.

Enemies: Antlion, Goblin Mage, Griffin, Grimlock, Ogre, Troll
Notes: Since you won't be able to use any magic in Oeilvert, you may want to take characters that don't rely on magic.