Your Character Gets a Reputation

An example: NPCs in one part of the game have heard about your exploits in another part of the game and act toward you in a friendly or hostile way, based on your reputation. Or, they may simply remark upon it.