Associated Press Zeid Fayez, Jordanian foreign ministry protocol chief, left, greets U.S. Secretary of State Colin Powell upon his arrival at Amman's airport yesterday. Powell later met with Jordan's King Abdullah II, who has been calling for an end to Israeli incursions into the West Bank. Powell was scheduled to arrive in Jerusalem late Thursday.

JERUSALEM - Secretary of State Colin Powell challenged Israeli Prime Minister Ariel Sharon's limited withdrawal of troops from Palestinian areas yesterday, saying President Bush "wants to see more progress."

On his way there, Powell said the pace of the Israeli pullback from West Bank cities and villages would be part of a "very long conversation" he would have with Sharon today. Powell talked with the Israeli prime minister by telephone yesterday.

He meets with Palestinian leader Yasser Arafat tomorrow.

During a brief stop in the Jordanian capital of Amman, Powell was asked at a news conference whether the pace of Israel's military withdrawal was an affront to Bush.

"I don't see it as an affront," he said. Still, Powell added, "I think the president has made his position clear: He wants the incursion stopped. He has noted some progress, but he wants to see more progress."

The Israeli government said its troops were withdrawing from two towns and 22 villages. But Sharon also said he would keep Israeli troops in Ramallah, Bethlehem, Jenin and Nablus until the terrorists were vanquished.

Powell met with Jordan's King Abdullah II in Amman and said the king had offered Jordan's help in easing the suffering of Palestinians in the West Bank once a cease-fire is in place.

"People are dying, people are suffering," the king told CNN. He said he offered Powell his kingdom's support in his peace mission, which he called "a make-it or break-it trip."

Abdullah urged Powell to increase pressure on Sharon to withdraw his troops and to accept Arafat as "the legitimate leadership and elected president of the Palestinian people," according to a palace statement issued in Amman after the king's two-hour meeting with Powell.

The king urged Powell to work toward a detailed peace plan setting "specific time frames" for a Palestinian state as well as ending the violence and Israeli occupation.

Previewing the difficult talks ahead, Powell said, "I go committed to carry forward the president's vision." He said he would press not only for ending the bloodshed, but for "getting a political track started" that would lead to the creation of a secure Palestinian state.

It is important, Powell said, "to show the Palestinian people that there is hope out there, hope for them to have their own state, living side by side in peace with Israel."

In Washington, White House spokesman Ari Fleischer said that while Israel was withdrawing some troops, neither side had yet met conditions outlined by Bush to end hostilities.

"The president calls on all the parties to keep working to get them done," Fleischer said.

Earlier yesterday, Powell challenged the idea that strong Israeli military action on the West Bank could enhance security from terror. Mirroring an argument pressed by Arab leaders, Powell depicted the Palestinians as angry and frustrated.

"There will still be people who are willing to resort to violence and terror, people who are willing to use suicide bombs and other kinds of bombs," he said.

The prescription he will offer Sharon and Arafat will include statehood for the Palestinians on land held by Israel and U.S. financial assistance to rehabilitate the West Bank from the damage caused by Israeli forces in their drive against terrorists.

Jordan's king, like other Arab leaders, has pressed the Bush administration to persuade Israel to pull back its troops. Jordan has a majority Palestinian population, and anti-U.S. and anti-Israel demonstrations are planned for today.

Asked whether he was on an impossible mission, Powell snapped: "I don't like wallowing with pessimists. It is necessary for me to go."

Moreover, he added, "I am proud to be going ... to get us on a positive track. It is what I should be doing. It is what secretaries of state do."