Arab nationalists led by Egyptian President Gamal Abdel Nasser refused to recognize Israel, and called for its destruction.