I've been playing the game since March this year. Basically I decided for a character concept and played them out. I had 2 nobles and 1 advy (who didn't get any interaction).
Just send letters to everyone, asking, small talk and write RP's. Open your mouth and stay In Character.
Since then I was awarded 7 RP medals, 1 Fun medal and 1 Trust medal. I try to encourage people with small OOC messages when I see a good letter or rp if I cannot give a medal myself. Other than that. Most of my content creation has been in the realm I have been part of with exception of a handful of guilds and 1 religion.
I am fiercely proud of each medal I am rewarded with and really feel like I'm going to stick around battlemaster.