Après avoir reparlé à Cid à la Bibliopole, rendez-vous à la gare au fond à droite de la région une fois sorti et empruntez le train direction Besaid. Une fois sorti de la gare, marchez vers l'écran sur l'avancée de sable pour trouver 5 Rideaux d'étoile, entrez dans le Port de Besaid au nord et parlez aux trois habitants pour tenter d'en apprendre plus sur le temple de l'eau. Vous pouvez également accepter la quête « La déclaration d'amour » auprès d'un quatrième habitant.
Bredouille, approchez-vous ensuite de l'Orastère de Besaid en récupérant le Remède amélioré sur le toit à gauche sous forme Gigantus, entrez et faites la connaissance de la charmante Shantotto. Après vous être laissé battre par cette puissante sorcière, vous vous retrouverez maudit, Lann et Reynn étant désormais incapables de respirer ailleurs que dans l'eau ! En compagnie de Tidus, enfoncez-vous donc dans l'océan jusqu'à atteindre le temple de l'eau.
En haut des escaliers, marchez sur les murs recouverts d'algues à l'intérieur et sur l'extérieur à gauche pour récupérer une Potion d'animation et un Stabilisant et avant de monter les escaliers suivants, prospectez au fond à gauche pour trouver 3 Globes de foudre. Au bout de l'allée dans la zone suivante, partez sur la gauche, grimpez sur le mur de droite pour trouver un Grelot grelottant et rendez-vous sur le toit au centre et sur la gauche pour dénicher 2 Queues de phénix et 4 Globes de foudre.
Rebroussez chemin pour monter les escaliers à droite et donner le grelot au Golem goulu, grimpez sur les murs de gauche et le second mur de droite pour dénicher 2 Potions d'animation, 2 Globes de foudre et un Grelot grelottant sur les toits, puis allez défier si vous le souhaitez le groupe de Flagelleurs mentaux de niveau 45 dans la brèche sombre à droite. Pour en capturer un, vous devrez disposer du sort Reflet afin de leur renvoyer leurs sorts, mais attention car ils pourront vous empoisonner et provoquer confusion et amnésie chez vos personnages !
Ignorez le coquillage géant pour le moment, montez en haut des escaliers pour donner le grelot au Golem goulu et allez à la rencontre de la Reine des Gorfous à l'intérieur. Malheureusement celle-ci n'apprécie guère les hommes et déclenche les hostilités : prévoyez des sorts de Foudre pour en venir facilement à bout, récupérez le Rubis de Gorfou, puis retournez sur vos pas jusqu'au coquillage géant, où s'engouffrent la reine et ses suivants.
Suivez-les dans le tunnel peuplé de Tomberrys en prenant garde à leur attaque Rancune, récupérez l'Elixir en chemin et sauvegardez avant d'aller plus loin. Un combat contre le Roi Tomberry vous attend en effet, celui-ci étant accompagné par quatre Tomberrys normaux : prévoyez de puissants sorts de Foudre et de Lumière, concentrez vos attaques sur un Tomberry à la fois pour éviter qu'il ne puisse attaquer avec Rancune en représailles et gardez toujours vos pyramides en pleine santé pour pouvoir ensuite encaisser les énormes dégâts de la Racune collective lancée par le Roi.
Victorieux, vous obtenez la Clef de la Mer : avant de partir, prospectez au fond à gauche pour trouver 2 Torches sacrées ainsi qu'une porte, pour l'instant verrouillée. De retour à l'air libre sur la plage, vous obtenez également un Philtre oxygel et un Antidote oxygel, qui vous permettront de retourner dans l'océan quand bon vous semblera. Durant la scène qui suit, les quatre clefs forment alors un escalier menant à la Tour de cristal et vous débloquer les Insignes de Tidus et de Shantotto.