WASHINGTON — Images of angry mobs in Arab cities burning American flags and attacking U.S. diplomatic posts suggest the Muslim world is no less enraged at the United States than when President George W. Bush had to duck shoes hurled at him in Baghdad.

However, more than three years after President Barack Obama declared in Cairo that he would seek “a new beginning” in U.S.-Muslim relations, a closer look reveals strides as well as setbacks.

One U.S.-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 U.S. supports.

On the other hand, 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 U.S. demands that he stop Iran from using Iraqi airspace to fly weapons to Syria for use against anti-government 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 U.S. 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 U.S. 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 U.S., she said. Those range all the way from the American invasion of Iraq to, more recently, the privately made anti-Islam video that ridicules the prophet Muhammad and 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 U.S. Consulate in Benghazi, Libya.

Obama found himself eulogizing the dead, pledging that the work of U.S. 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-Ariz., 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, said the protests that have erupted in Egypt, Libya, Tunisia, Yemen and in other Arab countries had more to do with local conditions than with U.S. 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.

Obama warned from the start that it would be a long slog.

In his Cairo speech on June 4, 2009, Obama noted that it was a “time of tension” between the U.S. and Muslims around the world — “tension rooted in historical forces that go beyond any current policy debate.”

At the time, Egyptians had not yet ousted their authoritarian leader, Hosni Mubarak, a decades-long U.S. ally, and popular rebellions had not yet sprung up across the region.

“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.

Assessing such an enormous promise is hard to quantify.

“It’s 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,” said Kecia Ali, an Islamic studies expert at Boston University. “To assume that there is a Muslim world view or a Middle Eastern view or even an Egyptian view of Obama makes no sense at all. There’s not even an American view of Obama.”