( AP ) - President Bush, in the Mideast to push along a peace deal by the end of his presidency, gave orders to both sides on Wednesday. He told Israelis that "illegal" outposts in disputed land must go and told Palestinians that no part of their territories can be "a safe haven for terrorists."
On that, Bush was echoing his ally and host, Israeli Prime Minister Ehud Olmert, who said in their joint news conference that "there will be no peace" unless attacks are halted from all parts of the Palestinian territories, including those not controlled by his negotiating partners in the Palestinian leadership. Olmert, however, said that both sides "are very seriously trying to move forward" on a peace agreement.
" Israel does not tolerate and will not tolerate the continuation of these vicious attacks," Olmert said, after two and a half hours of talks with Bush. "We will not hesitate to take all the necessary measures. There will be no peace unless terror is stopped. And terror will have to be stopped everywhere."
On the first day of his eight-day Mideast trip aimed at pushing the Israelis and Palestinians toward an agreement, Bush said: "I'm under no illusions. This is going to be hard work."
Earlier Wednesday, an Israeli airstrike in northern Gaza killing one militant and two civilians, according to Palestinian medics. The Israeli army said the strike was needed because Palestinian militants had bombarded the rocket-scarred southern Israeli city of Sderot with rocket and mortar fire.
Bush said he and Olmert also discussed Iran's nuclear weapons ambitions and an incident Sunday when Iranian boats harassed and provoked three American Navy ships in the strategic Strait of Hormuz. U.S. officials said Iran threatened to explode the vessels, but the incident ended peacefully.
Bush said Iran continues to be a "threat to world peace."
The president said "all options are on the table to secure our assets." He said serious consequences would follow another Iranian provocation. "My advice to them is don't do it," he said.
Bush found himself challenged by his Israeli allies on a recent U.S. intelligence report saying Iran halted a nuclear weapons program in 2003. Tehran's nuclear ambitions are a chief fear in Israel, and the U.S. report led some in the region - both Israelis and Arab nations concerned about rising Iranian influence - to doubt the U.S. commitment to reining in Tehran.
"The fact that they suspended the program was heartening," Bush said. "The fact that they had one was discouraging because they could restart it."
Clearing up confusion about U.S. policy toward Iran is a key subtext of Bush's trip, which will also take him to Kuwait, Bahrain, United Arab Emirates, Saudi Arabia and Egypt. Bush knows he must explain the new U.S. intelligence report, whose findings undercut U.S. efforts to build support for sanctions against Iran.
Bush's arrival in Israel came amid ongoing land squabbles and fears of violence. There's been little headway since he hosted a splashy Mideast conference in November in Annapolis, which launched the first major peace talks in seven years.
But Olmert, despite his tough words on terror attacks, spoke optimistically as well.
"Your visit is timely and is very important to encourage the process that you and Secretary Rice helped start in Annapolis few weeks ago and that we, both sides I believe are very seriously trying to move forward with now in order to realize the vision of a two-state solution," the Israeli leader said.
Bush said he believes both Olmert and Palestinian President Mahmoud Abbas "are determined to make the hard choices necessary."
"Am I nudging them forward? Well, my trip was a pretty significant nudge because yesterday they had a meeting," he said.
On the eve of Bush's arrival, Olmert and Abbas pledged to have negotiators begin work immediately on the so-called final status issues. These include the final borders between Israel and a future Palestine, completing claims to the holy city of Jerusalem, the fate of millions of Palestinian refugees and Israeli security concerns.
Reaction to Bush's remarks came quickly from the Palestinians. Nabil Amr, an adviser to Abbas, said the United States needs to push, not coax, Israel.
"Having any achievements in the negotiations needs American pressure," Amr said " Israel is not willing to provide anything without pressure, and the pressure has to come from the U.S."
Bush and his team stepped into a tricky issue - Palestinian anger about Israeli plans to build new housing in east Jerusalem and the West Bank. Those areas were captured by Israel in the 1967 Mideast war and are claimed by the Palestinians for their future state.
Of unauthorized Jewish outposts in the West Bank, Bush said simply: "The agreement was get rid of outposts - illegal outposts. And they ought to go."
Amr said he thought Bush's comments were generally positive when he spoke of the settlements.
"But we expected him to say that we don't want any more settlement activity, because the Israelis are using the tactic of not building new settlements, but enlarging the current ones, and this is dangerous," Amr said.
Earlier, Secretary of State Condoleezza Rice also said that Israeli construction in Palestinian-claimed east Jerusalem constitutes settlement activity and is opposed by the U.S. Rice's comments, published in The Jerusalem Post daily, marked the U.S. administration's strongest criticism yet of Israeli policies in disputed east Jerusalem. The Palestinians are expected to put settlements at the top of their agenda when they meet Bush on Thursday.