A shuddering sense of outrage at President Bush and the United States fell over the Arab world today as television networks and newspapers reported a U.S. air assault that Iraqi officials said killed 58 people at a vegetable market in Baghdad.

"Monstrous martyrdom in Baghdad," said a huge headline in al-Dustur, a newspaper in Amman, Jordan.

"Dreadful massacre in Baghdad," read a banner headline in Egypt's mass circulation Akhbar al-Yawm newspaper. Photos of two young victims of the blast covered half its front page.

"Yet another massacre by the coalition of invaders," read the main headline in Saudi Arabia's popular al-Riyadh daily.

"Mr. Bush has lost us. We are gone. Enough. That's the end," said Diaa Rashwan, head of the comparative politics unit at the Al-Ahram Center for Political and Strategic Studies in Cairo. "If America starts winning tomorrow, there will be suicide bombing that will start in America the next day. It is a whole new level now."

The anger was a clear sign that U.S.-Arab relations, despite the Bush administration's campaign to win hearts and minds, was at a low point.

"Bush is an occupier and terrorist. He thought he was playing a video game," said George Elnaber, 36, a Arab Christian and the owner of a supermarket in Amman. "We hate Americans more than we hate Saddam now," he said, referring to Iraqi President Saddam Hussein.

The popular al-Jazeera satellite television network broadcast the funerals of those killed at the market. It repeatedly showed pictures of severed body parts and wounded toddlers bandaged and crying in hospital beds.

"Those pictures have showed that America's war is not only against the Iraqi regime and the Iraqi army, but also against the Iraqi children and elderly. How can we trust them now?" said Mahmoud Sahiouny, 19, a Syrian computer science student who lives in Beirut.

The United States has said it is investigating whether its forces caused the market blast Friday in a mainly Shiite neighborhood of Baghdad. But many Arabs said the bloodshed was clearly the fault of the United States.

A group of women using computers at an Internet cafe in Cairo displayed some of their e-mails containing pictures of funerals, wailing women, mourning men and the bodies of children in cradle-sized coffins.

"This is a media war, and America will realize sooner or later that we Arabs have a million alternatives now," Rana Khoury, 20, a political science student at the American University of Beirut. "What really hurts is when I turned to American stations, they were talking about the humanitarian aid that the allies are providing for the Iraqi people. They didn't even mention those who were massacred."

The outrage was also felt in Syria, which suffered war casualties when a U.S. missile accidentally hit a busload of civilians Monday in Iraq about 100 miles from the Syrian border.

"I was watching what was happening and I found myself cursing for the first time in my life," a 17-year-old student named Lama told the Reuters news agency. "I felt I wanted to kill, not only curse."

In Cairo, some residents with long ties to the United States said that the bombing of civilians made them lose all hope that relations could return to normal.

"It is as if you are watching a horror movie," said Summer Said, a journalist for the Cairo Times, an English-language newsmagazine. "I thought, at first, okay, maybe it isn't a war for oil. Maybe America does want to help. Now, it's genocide to me. Is the American government trying to exterminate Arabs?"

"This war is affecting civilians primarily. I did not expect to see civilians bombed and I feel exceedingly angry," wrote Ezzat El Kamhawy, a respected Egyptian novelist. "This war can only harm the future of democracy in the area. . . . What is happening now does not implicate the future of the Arabs alone but the future of America herself."

Some of the people interviewed said that they had hated leaders like Osama bin Laden but that now they were ready to fight and believed that attacks on the United States would be justified.

"For every man they kill, there will be four or five people who want revenge for this person's life. They can't just kill people and have it be forgotten," said Ali Sabry, 43, a building attendant in Cairo. "America is our enemy now. They have millions of Muslims praying against them every day."

Special correspondents Alia Ibrahim in Beirut, Ranya Kadri in Amman and Nevin Bayoumi in Cairo contributed to this report.

A Jordanian protester shouts anti-American slogans at a rally in Amman.Refugees from Iraq listen to a radio at a refugee camp in the eastern Jordanian town of Ruweished. Throughout the Arab world, people followed war news.