Notwithstanding Obama’s skillful response to the Arab Spring – the only strategic surprise that he has faced as president – his credibility in the Muslim world has steadily declined. He has failed to deliver on the key promise of his Cairo speech in 2009: “to seek a new beginning between the United States and Muslims around the world.”