Herodotus showed how human beliefs and choices affected the fate of nations. His insights are still relevant.