Also true of the Picts. It's not clear if the Picts and the Celts were different people but the Romans saw them as different -- celts being scary because they were tall and hairy and picts being scary because of the extensive blue tattoos and habit of launching into battle naked -- both genders.
