Après la mine de Mythril, dans une des forêts alentour.
Baladez-vous dans les bosquets, jusqu'à rencontrer un certain "Ninja Mystère".
Battez cette furie, et il s'ensuivra une scène.
Ignorez le point de sauvegarde, et parlez plutôt à la jeune fille.

Répondez ainsi aux questions successives qu'elle vous pose :
- ça ne m'intéresse pas.
- ... Tu as la trouille.
- Attendre un moment.
- ... C'est ça.
- ... Dépêchons-nous.

Yuffie viendra ensuite définitivement avec vous.
Si vous vous trompez dans les réponses, vous pouvez toujours recommencer à la chercher dans la forêt.