From Spartan phalanxes to Mongol hordes, these warriors struck fear into anyone ... bison and rhinoceroses depicted in prehistoric cave art kept hidden in France ...