Da es für Eure Truppe immer gut ist, sich weiterzuentwickeln, solltet Ihr als allererstes den Palais der Probe aufspüren. Fliegt dazu mit Eurem neuen Luftschiff zu Garlands Schloss nordwestlich von Cornelia und von dort aus direkt nach Norden, bis Ihr über ein weiteres weißes Schloss fliegt. Leider gibt es in der Nähe keine Landemöglichkeit, Ihr müsst also ein ganzes Stück nach Osten fliegen, hinter der Wüste und den Weg zum Palais zu Fuß zurücklegen. Alternativ könnt Ihr auch mit Schiff zu der Insel fahren und beim Fluss absteigen, allerdings müsst Ihr dann auch wieder zurückfahren und das Luftschiff holen.
So oder so, drinnen werdet Ihr von einem alten Mann begrüßt, der Euch bittet, auf dem Thron im nordwestlichen Raum Platz zu nehmen. Dadurch werdet Ihr in einen anderen Raum teleportiert. Ihr müsst jetzt eine Reihe von Teleportern durchlaufen, wobei Ihr ein paar Räume zurückgeschickt werdet, wenn Ihr den falschen erwischt. Im den ersten beiden Räumen habt Ihr nur eine Möglichkeit, im dritten wählt Ihr den unteren. Der vierte Raum ist wieder einfach, im fünften wählt Ihr erneut den unteren Teleporter. Bei der nächsten Wahlmöglichkeit geht Ihr rechts und folgt dem Gang nach Osten. Sammelt die Gauntlets in der Schatzkiste auf und lauft nach Süden und nehmt den unteren der beiden Teleporter dort, der Euch zu einer Treppe führt.
Im zweiten Stock folgt Ihr einfach dem Gang und öffnet unterwegs die Schatzkisten. Ihr findet einen Heilerstab, einen Rubinreif, ein Frostschwert, ein Paar Stahlhandschuhe, eine Hütte und 8795 Gil. Die letzte Schatzkiste neben dem Thron beinhaltet den wichtigen Rattenschwanz. Bevor Ihr den Thron betreten könnt, müsst Ihr zwei schwache, untote Drachen besiegen, die - wie alle Untoten - schwach gegen Feuer ist. Steigt danach auf den Thron, verlasst das Palais und kehrt zu Eurem Piraten- oder Luftschiff zurück.
Fliegt nun vom Palais der Proben aus grob nach Südwesten und Ihr gelangt bald zu einer Gruppe von Inseln, von denen jede ein bis zwei Löcher im Boden hat. Jedes dieser Löcher führt in eine Drachenhöhle, in denen freundliche Drachen hausen und in denen Ihr ohne Probleme verschiedene Schätze finden könnt. Eins der Löcher führt in die Feuergruft, eine optionale Höhle mit mächtigen Gegnern, die momentan noch zu stark für Euch sein sollten. Grast jetzt der Reihe nach alle Löcher ab und nehmt dabei die X-Potion, eine Hütte, ein Elixier, ein Zelt, einen Super-Äther, eine Goldnadel und insgesamt 20475 Gil. In der südlichen Drachenhöhle auf der bewaldeten Insel findet Ihr schließlich den Thronraum des Drachenkönigs Bahamut. Zeigt ihm den Rattenschwanz, damit er Euch als tapfere Krieger anerkennt und Eure Truppe wird nun endlich im Rang aufsteigen. Das bringt nicht nur eine Verbesserung aller Werte mit sich; vielmehr können die Magier nun auch die Zauber der höchsten Stufen kaufen. Auch Euren Dieb könnt Ihr als Ninja wesentlich besser ausrüsten als vorher.