It's strange that he doesn't carry it around on him. [ Thinking back a second and something clicks.]

When I fought him weeks ago he had it on him. I didn't recognize it before because he never drew it on me then, but he had his hand on something on his belt. It was probably this.