Once you exit the Talon Mines, you'll see Ruid to the North and Cadin to the East. Walk north to Ruid and try to enter. You'll find yourself a dead-end, so the party decides to walk over to Cadin.
Enter Cadin and make your way to the bottom, and you'll find a purple Vile Tribesman guarding a statue of Althena. This Vile Tribesman actually turns out to be Phacia, but she hasn't come to fight you! After she's done talking, say that you trust her, and she tells you how to enter Ruid via a secret passage which has the password "Green Earth". She thanks you and then dissappears. So, with this new information, head north again to Ruid.