WASHINGTON — Images of angry mobs in Arab cities burning American flags and attacking US diplomatic posts suggest the Muslim World is no less enraged at the United States than when George W. Bush had to duck shoes hurled at him in Baghdad. But more than three years after President Barack Obama declared in Cairo that he would seek “a new beginning" in US-Muslim relations, a closer look reveals strides as well as setbacks. One US-led war is over and another is receding, although there are questions about whether America has made lasting gains in Afghanistan. The Arab Spring revolution, a spontaneous combustion that happened independent of Western influence, has given people new power and hope as well as democratic elections the US supports. But peace between Israel and the Palestinians is nowhere in sight, Iran is seen as a menace and broad mistrust with America is still deep and explosive across much of the Muslim World. As nations across North Africa and the Middle East move chaotically toward democracy, they and Washington have settled into a wary, redefined relationship. Obama is not ready to call Mohammad Morsi, the popularly elected Egyptian President, an ally, and the democratically elected Iraqi President, Nouri Al-Maliki, has dismissed US demands that he stop Iran from using Iraqi airspace to fly weapons to Syria for use against its rebels. Such is the complicated progress report that Obama carries toward the United Nations General Assembly next week, his final moment on a world stage before the US election on Nov. 6. For that election, Pew Research Center polling shows Obama has a clear edge over Republican Mitt Romney in handling foreign policy in general and problems in the Middle East specifically. Across the world his standing remains markedly lower in predominantly Muslim nations. However, Leila Hilal, a Mideast expert at the New America Foundation, said Obama may have made more progress toward improving relations than critics say. “Obama inherited a very damaged US credibility in the region," she said, and so it would be unrealistic to think that his “new beginning" would take hold fast. “There's only so much one president can do, given the history" of perceived insults by the US, she said. Those include events as major as the American invasion of Iraq and as recent as the privately made anti-Islam video that triggered major protests across the Muslim World. The question of the Obama administration's relationship with that Muslim World came under new election-year scrutiny when four Americans, including Ambassador Chris Stevens, were killed in a Sept. 11 attack on the US Consulate in Benghazi, Libya. Obama found himself eulogizing the dead, pledging that the work of US diplomacy would go on undaunted — and prodding his Muslim partners to accept responsibilities. “As they emerge into new forms of government, part of what they're going to have to do is to recognize that democracy is not just casting a ballot," Obama said this week. “It's respecting freedom of speech and tolerating people with different points of view." Obama's critics say he misunderstands the nature of the threat to moderation in the Mideast. Sen. John McCain, R-Arizona, said the White House is demonstrating this by overstating the role of the anti-Islam video in igniting the violence that killed Stevens in Benghazi. “It has nothing to do with videos. It has everything to do with Islamists trying to hijack these revolutions in places like Libya," McCain, Obama's 2008 challenger, said Wednesday. “And it shows the abysmal ignorance of this administration of what's really going on in the Middle East." Abdeslam Maghraoui, the director of undergraduate studies in Duke University's political science department, says the protests that have erupted in Egypt, Libya, Tunisia, Yemen and in other Arab countries had more to do with local conditions than with US policies. “The current anti-American backlash in the region is the byproduct of genuine misunderstanding, real ignorance and political jockeying among Islamic groups," he said. “I have come here to seek a new beginning between the United States and Muslims around the world, one based upon mutual interest and mutual respect," Obama declared. Kecia Ali, an Islamic studies expert at Boston University, said it was “vital to keep in mind that how Obama is perceived by the average person in Egypt or Iraq or Pakistan is not going to be the same as the way he's perceived by the diplomats or the opposition party. “To assume that there is a Muslim World view or a Middle Eastern view or even an Egyptian view of Obama makes no sense. There's not even an American view of Obama."— AP