You need to join the Tenshodo in order to have any Tenshodo fame. here's what to do:
1. Speak to the Mithra at the Tenshodo. There will be 3 options but you only see 2. The 3rd is invisible. Select it.
2. Go buy a Tenshodo invite at the AH. They're fairly cheap (about 3k). You can also quest it if
I'm not sure, but it looks like what you get might be affected by what job you go in with. For example, the Black Mage got a Warrior, maybe a Warrior would get a white mage. I can't see SE giving us all the same buddy to run around with. I'm just hoping I get either a Red or White Mage for my Paladi