It knew that President Barack Obama was determined to move aggressively on his Middle East peace agenda but never imagined that he would be this bold. He telephoned the Israeli, Palestinian, Egyptian, Jordanian and Saudi leaders on his first full day in office.

He did an extensive television interview with Al Arabiyyah to directly reach out to the Arab world. He appointed George Mitchell as his Middle East Special Envoy to put...