You do need the primers. Then, you go to...... *tries to remember*... ufff.

Some of this may be inaccurate. My apologies, it's been a while.

There are riddles in both Baaj Temple and the lightning plains. I can't remember what the Baaj Temple message says, but the lightning plains one says something to the tune of, "There is a valley in a vast plain, blah blah blah blah check the giant thorn next to the vale.". So, you go to the Calm lands, and follow the signs (clickety) to the GODHAND password.

Another password is divided in two: one half is in the desert and the other half is somewhere else (Mi'ihen Highroad?). It's divided like this:

part one: T e a s o d s ...
part two: h p s w r i ...

Put them together, and you get "The password is..."

I can't remember any more. Sorry I wasn't any more help.