So long as Palestinian leaders insist on defining the Jews as a religion rather than allowing us to define ourselves as we have since ancient times—as a people with a particular faith—then Israel will continue to be seen as illegitimate, its existence an open question.