Barbarians with different helmets, hair colours, beards and getting dirty etc would certainly look more authentic