Carthage bears a very limited resemblance to the historical Carthage (this is true of all five countries - the relationship isn't unlike that of Albion in any Arthurian story and the real Britain, but that isn't the point) and this is especially true when it comes to costume. Very little remains of real Carthage, given the various invasions and assorted defeats. From what one can gather, however, real Carthage clothing drew very strong influences from Rome and Egypt - something that is rather unhelpful in a world setting in which it is important to have very visually distinct cultures.
In some ways, Carthage was the most fun to sketch for since it was very much about the strings of beads and assorted danglings.
The man to the left is wearing a capelet (probably made of a thin wool), leather armour and trousers. A clutter of braided leather and strings of beads are around his waist. I suspect only wearing one bracer is somewhat less advisable in the actual game, but I think it rather adds to the asymmetrical look that he's got going on in there.
The Designer and myself attempted to put the outfit together (somewhat hurriedly) from what we had at hand at the end of our day at the Botanic Gardens. It pretty much amounted to hanging everything that was vaguely troll-ish off me whilst I wore some robes. More photos and discussion of that outfit to follow.
Oh, and the Mercenary learnt that she really can't draw veils.
The armour in this particular sketch is based loosely on that worn by Mathayus, the titular character in The Scorpion King. Of course, he did not wear it under a giant black robe in the film.