These of the sons of Gad were captains of the host: he who was least was equal to one hundred, and the greatest to one thousand.
So I would imagine that they just had full beards and looked real tough.