Ahead of a major exhibition, Alastair Smart explains why we remain so fascinated by this magnificent, mysterious and bloodthirsty people