The nearest town happens to be Kaipo, which is Northeast of were you are now. As soon as you walk into the town, you take her to the Inn. You go to sleep, and in the middle of the night, soldiers from Baron come and try to kill Rydia. You get in a fight with them. The officer runs away as soon as you kill the soldiers. If you kill the Officer first, the soldiers will commit suicide. After the fight, Rydia finally starts talking to you. And then Rydia the Caller officially joins you in your quest. In town, you learn that an old geezer named Tellah is blocking the way to Damcyan. You also learn that the Prince of Damcyan can sing as beautifully as a bard (what a most useless ability singing is, for a guy anyway). You find Rosa here, and learn that she can only be cured with the SandRuby, in the cave of the Antlion. You also learn that only Damcyan royalty can enter the cave. . Leave the town. I really suggest that you stay in the desert and get Rydia's levels up (she will also learn more magic).

When you are ready, the cave to get to Damcyan is Northeast of the town.

This cave is pretty easy, too. Almost, if not all, of the enemies in this cave are weak against Thunder.You'll come across Tellah, who will tell you a little about himself, and tells you that a wicked bard seduced his daughter (I thought it was supposed to be the other way around, her seducing him, but I guess that his very sexy bard singing is just to much for her to deny). Then he will join your party. At the savespot, Tellah tells you more about Anna, his daughter. Go a little ways, then you pop out of the cave. Rest. Then go into the other cave. You fall in the waterfall. Then you come across Octomamm.

Beat him, and then go on to Damcyan.