En allant à l'est, vous allez arriver dans le désert et plus précisément à un palais. Vous allez y trouver Kuja qui vous a tendu un piège, et vous propose un marché.

Pour que vos amis restent en vie vous devez lui ramener une Pierre Gulug. Il va se charger de vous emmener là où se trouve la Pierre, et accepte que vous soyez accompagné par trois de vos amis (prenez Steiner, Tarask et Freyja).

Vous êtes ensuite téléporté dans le vaisseau qui va vous transporter vers le continent où se trouve cette Pierre.