How can I tell which LEGO minifigure I found? I found a mini-figure on the the ground by a recycling bin. I want to figure out what set/collection he belongs to but can't find anything other than how to tell what you're getting in a blind bag.

He's normal size for a mini-fig, not a shorty or anything.
He has a dark red pirate bandanna type hat with a "tail" hanging down his head.
His head is grey or grey-green with green eyebrow and cheek markings and pointy looking bottom teeth made to look protruding from his mouth.
His torso is a dark orange with a silver breastplate and brown straps on his back. Also there is a dark red belt. His arms are black and his hands are brown.
His pants are red but not dark red like his hat.

He's a mean looking guy and doesn't seem to match Pirates of the Caribbean or Lord of the Rings/Hobbit but looks like he would fit in with those sets.

Any help would be greatly appreciated.
The torso is from Lando Calrissian.



The rest of the parts are from Kithaba.



They both came in the 2012 Desert Skiff Star Wars set