Also, as your characters gain notoriety, you should note that the Atlas will update. You might find that you've obtained for yourself a fancy new 'title' (for better or worse).