A portrait of one of the ancient world’s first political celebrities, who veered from failure to success and back again