Arafat believed only a new national identity could counter the claims that Palestine is Jewish.