Perhaps he could try to blend in with them since he's got the skull on his head. He can earn their trust, then crush them. See them driven before him, and hear the lamentations of their women.
Well, or he could just try to communicate with them while searching for goodies to possibly try and steal. Whichever works I guess.