Synonyms: Famous, Prestigious
For good or ill, the character is known to all.
Nobody can deny having heard of him at least in the region. Songs have been written about him and maybe even whole books.
His reputation can lead other characters to help him in his quest, to attract his good favors or to cooperate with him out of fear.
He is accompanied by a loyal henchman.
He probably knows how to read and write a language.
He may be of noble birth.