In this story, there is a sense of frustration with the U.S. and yet, an optimism that maybe this time will be different.
CNN: "We've heard this before," al-Faisal said. "We need to see implementation. We need to see facts on the ground change. We need to see rhetoric change. We need to see presence on the ground."
He said he was encouraged by Obama's appointment of George Mitchell as Mideast envoy, saying, "Mitchell comes with a track record of success." But he suggested Mitchell spend some time in the region to make real progress.
"American envoys, when they've dealt with the Middle East, have always come and gone," he said.
"I think it would be wise for Sen. Mitchell ... to pitch his tent in Ramallah or in Jerusalem, let's say, and spend a year, two, perhaps three years on the ground dealing with the daily aspects of making peace there."