Yuffie может встретиться в любом лесу на карте мира (особенно велика вероятность наткнуться на неё в массивах между Fort Condor и Junon). Побродите там немного и вам придётся сразиться с врагом Mystery Ninja. После победы, вы окажетесь на поляне с Save Point. Ни в коем случае не сохраняйтесь! Вам нужно переговорить с Yuffie и убедить присоединится к вам. Правильные ответы на комментарии Yuffie:

"One more time, let's go one more time!" - "Not interested"
"You're pretty scared of me, huh!?" - "...Petrified"
"I'm really gonna leave! REALLY!" - "Wait a second!"
"You want me to go with you?" - "...That's right"
"All right! I'll go with you!" - "...Let's hurry on"

Лично я встретил её только в лесу между Gongaga и разрушенным реактором.