PRESIDENT Barack Obama has gotten tough with Israel and his choice of Cairo for his much-awaited overture to the Muslim World appears to be a clear break from decades of US policy. Many issues cloud American relations with the Muslim world, but none rankles like US ties to Israel and massive support for the Jewish state in the heart of the Arab Middle East. While the majority of the world's 1.5 billion Muslims live in Asia, militancy took root largely in the Middle East. The dramatic strike against the United States on Sept. 11, 2001, was allegedly the work of the terrorist group Al-Qaeda under the direction of its leader Osama Bin Laden. Bin Laden cited anger at US support for Israel as the guiding philosophy of the terrorist organization that drew American forces into wars in Afghanistan, where he was believed to be hiding, and Iraq, which was flooded by Al-Qaeda fighters after the US invasion in 2003. Those wars and US policy toward Israel have produced a growing belief in the Muslim world that the United States is at war with Islam. Given those realities, White House spokesman Robert Gibbs played down expectations of a quick turnaround in US-Muslim relations after Obama's Thursday speech. “This is about resetting our relationship with the Muslim world. ... We don't expect everything to change after one speech,” he said. In an interview broadcast Tuesday on French television, Obama warned against heightened expectations. “I think it is very important to understand that one speech is not going to solve all the problems in the Middle East,” Obama said. “And so expectations need to be somehow modest.” But Obama's very public demand last month that Israel stop settlement activity on land the Palestinians want for a state was a clear prelude to the Cairo speech and a sign that he's serious about regaining the United States' role as an honest broker in that region, a policy switch that is bound to pay dividends across the Muslim World. “There is no question that this is a break from the past,” said Aaron David Miller of the Woodrow Wilson International Center for Scholars. Miller, who was deeply involved in the US peacemaking-efforts during the Clinton administration, said it is clear Obama will not be “coddling the Israelis.” At the same time, he said, the president does not appear to have developed his policy on Israel beyond demanding it stop building settlements. “I don't see that he has an ‘or else' he is ready to use” against recalcitrant Israeli Prime Minister Benjamin Netanyahu, who has flatly rejected the president's demand on settlements. In a pre-trip interview with National Public Radio, Obama was diplomatically blunt. “Part of being a good friend is being honest. And I think there have been times where we are not as honest as we should be about the fact that the current direction, the current trajectory in the region, is profoundly negative not only for Israeli interests but also US interests. And that's part of a new dialogue that I'd like to see encouraged in the region,” Obama said. By linking Israeli settlement activity to “US interests,” Obama may well have been laying out part of his planned speech to the Muslim world. “I bet the speech will largely be about the Arab-Israeli stalemate,” said Miller. Egyptian president Hosni Mubarak's predecessor, Anwar Sadat, was the first of only two Arab leaders to sign a peace treaty with Israel. He was assassinated three years later in 1981. Jordan's deceased King Hussein signed a peace accord in 1994. Seeking to head off criticism of having selected Cairo for the much-awaited speech, Obama told NPR: “I think it's a mistake for us to somehow suggest that we're not going to deal with countries around the world in the absence of their meeting all our criteria for democracy.” US-Egyptian relations were severely strained under former President George W. Bush as he pushed for democratization throughout the Arab world in conjunction with the Iraq war. The State Department announced on Tuesday that Secretary of State Hillary Rodham Clinton would travel to Egypt for Obama's speech and meetings with Mubarak, a sign that the administration is counting on Egypt to play a moderating role and to serve as a mediator in any larger peace initiatives in the Middle East. By changing focus toward the Arabs and showing a willingness to open a public rift with the hard-line Netanyahu, Obama may score points on style with his Muslim audience. But the game won't be won until he manages to negotiate a larger peace among the Arabs and Israel. “It's a good thing he's patient,” Miller said. “In the Middle East, there is only long and longer.”