This article is from the Final-Fantasy and other Square Soft Games FAQ, by email@example.com (Nick Zitzmann) with numerous contributions by others.
At the beginning of the game, after escaping the forest with Citan, you
don't. You need to let Citan hitch a desert ride and let Fei go to
sleep. The next morning, it wouldn't hurt if you have Fei follow