There was no mention of 'terrorists' or 'terrorism,' just 'violent extremists.' There was the suggestion that Israeli settlements are illegitimate and the assertion that the Palestinians 'have suffered in pursuit of a homeland.' There were frequent references to the 'Holy Koran' and echoes of Muslim phrases. President Obama, who aides say spent many hours 'holed up' in the last week revising his Cairo speech, clearly believes in the power of his oratory to win people to his point of view. In many ways, he used his address to promote American values, but his efforts to use new language to recast old grievances have already prompted debate and consternation in some quarters. At the same time, he avoided specific complaints about the lack of freedoms in the Muslim world. Instead, he spoke of the need to obtain concrete political goals, such as the fair administration of justice. He made no mention of his host, President Hosni Mubarak, a snub surely noticed by Egypt's autocratic ruler of nearly three decades. In discussing the Arab-Israeli conflict, Obama was both resolute in expressing support for Israel and remarkably sympathetic to the plight of Palestinians. In an Arab capital, he spoke of America's 'unbreakable' bond with Israel and condemned anti-Semitism and Holocaust denial, an apparent repudiation of the anti-Israeli rhetoric that periodically emanates from Iran. Yet he also seemed to draw an equivalence between Jewish and Palestinian suffering, noting that 'the daily humiliations -- large and small -- that come with occupation.' He said they were 'two peoples with legitimate aspirations, each with a painful history that makes compromise elusive.' For some hawkish Israelis, the comparison was too much. Aryeh Eldah, a parliamentarian with the National Union party, decried what he called 'a shocking parallel between the destruction of European Jewry and the suffering that the Arabs of Israel brought upon themselves when they declared war on Israel.' Some Palestinians said they were gratified by Obama's words. 'He compared Palestinians under Israeli occupation with slaves. This was powerful. He made everyone feel close and at home,' said Eyad El Sarraj, a psychiatrist who heads of the Gaza Community Mental Health Program in the Gaza Strip. In contrast to what Obama called 'the legitimate Palestinian aspiration for dignity,' the president was sharply critical of Jewish settlements in the occupied West Bank: 'The United States does not accept the legitimacy of continued Israeli settlements.' Not since former president Jimmy Carter has a U.S. president in his own voice declared the settlements to be illegal, but Obama tiptoed very close to the line. He also deftly referred to a 'Jewish homeland,' slightly different from Israeli demands that it be considered a Jewish state. Obama also appeared to break ground on Israel's possession of nuclear weapons, without even mentioning them specifically. He seemed to acknowledge the double standard of accepting Israel's weapons but opposing Iran's nuclear ambitions, and then made a specific reference to the responsibilities and rights of the Nonproliferation Treaty, which Iran has signed but Israel has not. 'That commitment is at the core of the treaty, and it must be kept for all who fully abide by it. And I'm hopeful that all countries in the region can share in this goal,'Obama said. Obama quoted from the holy books of all three Abrahamic faiths--Islam, Christianity and Judaism. But, most especially, he drew on the Koran as well as other Islamic religious teachings and sayings to provide the spiritual underpinnings of his speech. Mohamed Magid, imam at the All Dulles Area Muslim Society Center, a Sterling, Va., mosque, and vice president of the Islamic Society of North America, said he was 'amazed' at the sophisticated use that Obama made of Islam's holy text. 'He was taking verses from the Koran to support his arguments,' Magid said. 'He was looking to persuade them to believe in the ideas that he wanted to share with them -- `Not only listen to my words, but your own religion asks you to do the same.' ' Obama quoted three times from the Koran, the 114-chapter Islamic holy book that Muslims revere as the word of God revealed to Mohammed, the founder of Islam. The first, quoted by Obama as 'Be conscious of God and speak always the truth,' is from chapter 33, verse 70, entitled 'Ahzab' or the 'Confederates' and addresses the issue of those who are hypocritical in their faith and maintaining one's faith in hard times. It was quoted by Mohammed in his final sermon before he died, and imams worldwide use it frequently in Friday service sermons, said Jonathan Brown, a Muslim who is professor of Arabic and Islamic studies at the University of Washington. When Obama used that verse, said Brown, 'he wasn't just quoting from the Koran, but he was doing what any Muslim preacher would do when speaking to an audience.' Most striking to many Muslims was Obama's use of the phrase 'peace be upon them' when referring to Moses, Jesus, and Mohammed. It is a term of respect and reverence that Muslims use when referring, verbally or in writing, to such figures, and rarely used by non Muslims. Ben Rhodes, Obama's chief foreign policy speechwriter, said Obama instructed him 'to cast a wide net' in preparing the address. That included conference calls and meetings between Muslim Americans and Obama's national security staff as they sought input into what he should say. Tariq Malhance, the president of the largest Muslim community center in Chicago, was invited to participate in one of the calls, and later sent an e-mail to the White House urging Obama to 'be mindful' that most Muslims around the world are not Arabs. Almost two weeks ago, senior Obama advisers met with an even broader group of Muslim leaders at the White House, including activists and academics from across the political spectrum, according to participants. One of those at the meeting, University of Maryland professor Shibley Telhami, said that the result was a speech which provided a far more specific description of Obama's goals on a series of issues related to Muslims, Middle East peace and the Arab world. 'Now the pressure mounts, though, because expectations rise,' Telhami said. 'Once you designate specific issues, people start looking for actions. This speech raises the stakes and the pressure is going to mount to deliver something more than just a dialogue.' Staff writer Michael D. Shear contributed to this report. 