change the symbol on his chest, add chainmail, ge tyourself a tribal from somewhere and paint it all over the metal and shade it as if it was some metal plating...
and try to get rid of the same exact outlines as the norml captain, otherwise he will look just like a recolor!