RIYADH, Saudi Arabia (CNN -- Relations between Arab nations and the United States hinge on American leaders living up to their rhetoric about commitment to lasting peace in the Mideast,  Saudi Prince Turki al-Faisal told CNN Saturday. Saudi Prince Turki al-Faisal talks with CNN's Nic Robertson about U.S. relations with Arab nations. "President Obama, in his statement yesterday, said that he's genuinely making the effort to accomplish a peaceful resolution," al-Faisal, who served as Saudi ambassador to the United States from 2005 to 2007, told CNN's Nic Robertson in an interview Friday. "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."
@highlight
Saudi Prince Turki al-Faisal says U.S.-Arab relations hinge on U.S. role in peace
@highlight
Says U.S. lost Arab support by backing Israel in Gaza "catastrophe"
@highlight
"Israel is radioactive in region ... Anyone it touches becomes heroic, legitimate"
@highlight
Al-Faisal believes U.S. and Israel should negotiate with Hamas
Asked how to stop the rockets, al-Faisal said he thinks the key is to bring @placeholder into the political fold.
He said Obama should ask Israel to accept the @placeholder peace plan.