Fighting lots of battles raises it - Avoiding battles or escaping from them makes the rank drop. I'm not sure about other stuff.