Maybe he lost it or something, maybe he stole the holster without the gun, not sure yet. He is supposed to be a huge, filthy, smelly dude who could easily knock out a horse. What do you think? Feel free to make a suggestion.
FYI, although not in the animatic I'm going to have flies constantly buzzing around his head and maybe a subtle odor vapor.