Minutes after President Bush finished an hourlong meeting with moderate Islamic leaders on the island of Bali on Wednesday, he approached his staff with something of a puzzled look on his face.

"Do they really believe that we think all Muslims are terrorists?" he asked, shaking his head. He was equally distressed, he told them, to hear that the United States was so pro-Israel that it was uninterested in the creation of a Palestinian state living alongside Israel, despite his frequent declarations calling for exactly that.

It was a revealing moment precisely because the president was so surprised.