You gotta learn fast and make yourself known.
I usually walk into a saloon, ask who the toughest hombre in the place is, and buy him a drink. Then to cement the image, I haul off and pop him on the chin as hard as I can.
If I win the ensuing fight, I buy him another drink. If he wins, i still buy him another drink.
No one ever forgets me after that.
BTW, if you're real proud of your looks, this method isn't highly recommended.
Welcome aboard, Zeke. Let me buy you a drink.