Obama Seeks to Mend U.S., Muslim Rift

CAIRO -- President Barack Obama called for a "new beginning between the United States and Muslims" Thursday and said together they could confront violent extremism across the globe and advance the timeless search for peace in the Middle East.

"This cycle of suspicion and discord must end," Obama said in a widely anticipated speech in one of the world's largest Muslim countries, an address designed to reframe relations after the attacks of Sept. 11, 2001, and the war in Iraq.

In a gesture, Obama conceded at the beginning of his remarks that tension "has been fed by colonialism that denied rights and opportunities to many Muslims, and a Cold War in which Muslim-majority countries were often treated as proxies without regard to their own aspirations."

"And I consider it part of my responsibility as president of the United States to fight against negative stereotypes of Islam wherever they appear," he said.

At the same time, he said the same principle must apply in reverse. "Just as Muslims do not fit a crude stereotype, America is not the crude stereotype of a self-interested empire."

Obama spoke at Cairo University after meeting with Egyptian President Hosni Mubarak on the second stop of a four-nation trip to the Middle East and Europe.

The speech was the centerpiece of his journey, and while its tone was striking, the president also covered the Middle East peace process, Iran, the wars in Afghanistan and Iraq and the violence struggle waged by al-Qaida.