AP Photo

Halfway through my interview with Khaled Mashaal, about an hour after Barack Obama's Cairo speech, I realized that the leader of Hamas was calling the Israeli people, and their leaders, Israelis. That seemed new. The usual term of art used by Islamic militants is "Zionists" or worse. A few days later in Iran, for example, I watched Iranian President Mahmoud Ahmadinejad say in a debate, "I don't like to call them Israelis. Their leaders are so unclean that they could wash themselves in the cleanest waters and still be dirty."

I asked Mashaal if his language implied that he accepted, de facto, a Jewish state called Israel. "Don't conclude this," he said. "These are the names they call themselves ... Once the Palestinians are enabled to have a sovereign state, then they...