(BEGIN VIDEO CLIP)

P.J. CROWLEY, ASSISTANT SECRETARY OF STATE: We're not going to solve all the problems of the region with one speech, but this is going to be an ongoing part of significant engagement.

DENIS MCDONOUGH, DEPUTY NATIONAL SECURITY ADVISER FOR STRATEGIC COMMUNICATIONS: The president himself experienced Islam on three continents, you know, growing up in Indonesia, having a Muslim father. Obviously Muslim-Americans are a key part of Illinois and Chicago.

(END VIDEO CLIP)

BRET BAIER, HOST: Administration officials previewing the president's speech to the Muslim world tomorrow in Cairo. Meantime, the president greeted Saudi King Abdullah in Riyadh without the controversial bow that marked their meeting a month and a half ago.

What about this speech, this trip moving forward? Let's bring in our panel: Fred Barnes, executive editor of The Weekly Standard, Juan Williams, news analyst for National Public Radio, and syndicated columnist Charles Krauthammer - Charles?

CHARLES KRAUTHAMMER, SYNDICATED COLUMNIST: Well, it is an important speech. And I think it's good for the president to use the fact that he does have a Muslim upbringing, relations, contacts and an affinity for Islam as a result. That's important. He should use that in trying to warm relations with the Muslim world.

What he has to avoid is what he has done up until now in speeches and in appearances on Arab television in which he touts his affinity in contrast to the ill treatment his own country has allegedly given the Arabs, the Muslims, as when he says that we have to show more respect for the Muslim world, which in itself is a scandalous accusation, considering that our country has committed itself militarily six times in the last 20 years on behalf of Muslim populations in Somalia, in the Balkans, in the Middle East and in Afghanistan.

So, I don't want to see him, as it were, in the past, sort of standing above the fray, mediating between America and the Islamic world on the other hand - like a philosopher king. He is an American and has to defend our past and our commitments.

Secondly, what's happening here is, by going to Egypt and by dealing as he did, as we saw, with the leaders of Saudi Arabia, he's ending the democracy agenda, the freedom agenda that the Bush administration had instituted. He's realigning the United States in the old alliance, starting all the way back with FDR with the Arab dictators and rulers.

Now, he will get a lot of applause tomorrow, but I think he will rue the day in which he realigned us with the people who are oppressing the Arab street, and who have historically encouraged a lot of anti-Americanism as a way to deflect the street's distaste for these dictatorships.

BAIER: Juan?

JUAN WILLIAMS, NEWS ANALYST, NATIONAL PUBLIC RADIO: I think this trip is all about trying to change the direction of what's going on in the Middle East. And to that extent, I think what he has been doing with King Abdullah, what he will do with Mubarak, is almost more important than the speech he will give tomorrow.

We know that, you know, he has made an effort to speak to the Muslim world before, to use the fact that he had a Muslim dad, has Muslim relatives, had time in Indonesia in a Muslim school. All of that is known to the Arab world and Muslim world.

The question is: What is he going to do that is going to suggest that he is willing to take concrete steps to change the dynamic in the Middle East?

It's clear that he has been putting pressure on Netanyahu to try to do something about the settlements. Is he willing to now say to the Arab leadership, you have to help me put pressure on Israel? You have to help me, give me something to work with that could put Israel in a position of having to come along and play in this game, in terms of trying to establish a separate state for the Palestinians, and also, to do something in terms of dealing with Hamas and dealing with the terrorists who are in the Palestinian territory and undermining Palestinian autonomy.

BAIER: Fred?

FRED BARNES, EXECUTIVE EDITOR, THE WEEKLY STANDARD: If he says that, Juan, particularly about Hamas and getting the Arab states to do something about violence and Palestinian terrorism against the Israelis, he can make some headway. I don't there is a chance he will say that, because he will probably get booed if he did.

I just don't see how there is anything he can win. I think this is a no-win speech. I admit it is a courageous act on his part, in a way, but it is a no-win speech.

I was struck by that interview he had with Tom Friedman of The New York Times, which he gave before he left, and when he talked about telling the troops that he was going to tell the truth in his speech in the Middle East. Well, the truth is too painful, for the Arab countries in particular. Are you going to tell them, look, if the Israelis give up those settlements, this will be a huge breakthrough? Can he pretend that way?

Look, the Israelis pulled out of Sinai, they pulled out of Lebanon, they gave up Gaza. And what did they get out of that? Did they get love-bombed by the Arab world? Hardly. They just got more hatred.

And to pretend like there is a meaningful peace process that's going on or can be revived, it is just not being truthful. There isn't one.

WILLIAMS: Right. So he has to create one, Fred.

BARNES: He can't create...

WILLIAMS: Fred, you just can't just be pessimistic and negative and say don't even bother to go.

BARNES: Juan, the word is "realistic."

WILLIAMS: Right. And so let's be realistic that he wants to start a new moment.

There is an opportunity with this president, given his background, to really initiate a new dynamic in the region, and I wouldn't be negative about it.

BARNES: It's not possible.

KRAUTHAMMER: Look, if you want to have a process, you have got to have two sides. The Israelis for 30 years have been open to compromise, negotiation and a division of the land. The Arabs have not. That's the fact.

They haven't since 1967 - their position has been unchanging. Every inch of land in '67 and a return of Arab refugees, which would destroy Israel.

BAIER: Let me ask you about this trip to Saudi. The price of oil is approaching $70 a barrel now. Back on the campaign trail, then-Senator Clinton gave President Bush a hard time for going to Saudi Arabia, hat in hand, she said.

Officials are saying that President Obama planned to try to talk the price of oil down to the Saudi king by emphasizing alternative energy.

KRAUTHAMMER: It's not going to happen, so why would you raise it as a way to expose yourself to failure and ridicule and humiliation. The price will go up and the Saudis will do precisely as they please.

WILLIAMS: He is an American president. And as an American car driver, I hope he says something about the importance of keeping oil prices low.

(CROSSTALK)

WILLIAMS: You guys are so negative. My goodness.

(CROSSTALK)

BARNES: To go back to what Charles was talking about and what the Palestinians were offered in 2000 when Bill Clinton was president, and heaven knows he tried hard to produce a settlement between the Palestinians and the Israelis.

The Palestinians were offered a two-state solution, which now they say they haven't been. They were offered half of Jerusalem. They were offered most of the outlying settlements, at least, were going to be eliminated by the Israelis.

And what happened? It was turned down. The Palestinians said no.

WILLIAMS: Fred, let me make one last point: It is not in Israel's interest to have this kind of status quo. Iran is there. Israel wants U.S. help with Iran and they need Arab help in suppressing Iran.

KRAUTHAMMER: You cannot invent a negotiating partner.