Your reputation with the four nations changes with capturing or sinking.
this is how you receive your reputation:
An overview with all ranks:
Character