TEL AVIV, Israel (AP) -- President Bush said Friday that he would return to the Mideast in May to continue pushing the Israelis and Palestinians toward a peace treaty and celebrate Israel's 60th anniversary.
"There's a good chance for peace and I want to help you," Bush told Israeli Prime Minister Ehud Olmert and Israeli President Shimon Peres at the airport here, where he boarded Air Force One, ending his visit to Israel and the Palestinian territories.
"Mr. Prime Minister and Mr. President, thank you very much for your invitation to come back. I'm accepting it now," Bush said on the tarmac.
From Israel, Bush was headed to Kuwait, a tiny oil-rich nation his father fought a war over and one of only two invited guests to skip the splashy Annapolis, Md., rollout Bush hosted for the new U.S.-backed peace talks. Getting a peace pact signed presumably would resolve the long-standing Israeli-Palestinian dispute and would be a positive milestone in Bush's presidential legacy.
During his two days of formal talks with Olmert, Peres and Palestinian President Mahmoud Abbas, Bush laid out U.S. expectations, saying that the two sides needed to get serious talks started posthaste. On his way to visit Sunni Arab allies, Bush said he'd would ask them to reach out to the Jewish state.
"I carry with me a message of optimism about the possibilities of a peace treaty," Bush said with the two Israeli leaders. "I will share with them my thoughts about you and President Abbas and the determination to work to see whether or not it's possible to come up with a peace treaty."
The nascent peace talks haven't made much headway, with old disputes about land and terrorism clouding the negotiators' early meetings. U.S. officials say Bush and his aides will be back to check up on the progress from here, and goad both sides.
Bush wants Arab states to throw support to Abbas in his internal fight with Palestinian militants and give him the regional support necessary to sustain any peace deal he could work out with Israel. Arabs came in force to Bush' Annapolis summit, and he had flattered them with frequent references to an Arab draft for peace that, like past U.S. efforts, did not stick.
Close Arab allies including Egypt and Saudi Arabia had urged Bush to get more directly involved in Mideast peacemaking, saying the Palestinian plight seeded other conflicts and poisoned public opinion throughout the region. Those states and others have adopted a wait-and-see attitude since Annapolis, and Bush's visit to the region is partly meant to nudge them off the fence.
After two days immersed in the intense and arcane world of Mideast peacemaking, Bush toured holy sites in northern Israel on Friday, listening as robed clerics read him biblical passages about Jesus' days of ministry there centuries ago.
Bush visited Capernaum, a site where Jesus is said to have performed miracles. The president gazed across the Sea of Galilee where Jesus is claimed to have walked on water. He toured the site of an ancient synagogue and joked and held hands with nuns outside the Church of the Beatitudes, a place where Jesus delivered his famed "Sermon on the Mount."
Asked how it felt to walk in Jesus' footsteps, Bush replied "Amazing experience."
During the visit, Bush was given a crystal statue inscribed with words from the sermon, recounted in Matthew Chapter 5: "Blessed are those who are peacemakers for they will be called children of God."
Archbishop Elias Shakur, the Greek Catholic clergyman who showed Bush around the site, said he asked him, "Did you come as a politician, as a leader of state, or as a pilgrim?"
"I came as a pilgrim," Bush said, according to Shakur.
Earlier in the day, Bush became misty-eyed as he toured the Yad Vashem Holocaust memorial in Jerusalem. The president, who first visited the memorial in 1998 when he was governor of Texas, was wearing a yarmulke as he rekindled an eternal flame and placed a red-white-and-blue wreath on a stone slab that covers ashes of Holocaust victims taken from six extermination camps.
Bush called the memorial a "sobering reminder that evil exists and a call that when we find evil we must resist it."
"I was most impressed that people in the face of horror and evil would not forsake their god. In the face of unspeakable crimes against humanity, brave souls - young and old - stood strong for what they believe," he said.
The peace effort is the centerpiece of Bush's eight-day tour, but the balance of the trip is likely to focus as much on the uncertain ambitions of Shiite Iran. Bush's Sunni allies are nervous about the rise of Iran in their midst, and the threat its adherents may one day pose to their authoritarian regimes, but also are sometimes at odds with the United States over the best strategy to address or confront Tehran.
Some Arab states are worried by a new U.S. intelligence estimate downgrading the near-term threat that Iran will build nuclear weapons. Although Bush and other U.S. officials have said Iran remains a threat, allies with less powerful militaries fear that the United States is taking itself out of a potential fight. Bush says he wants to solve the Iran puzzle through diplomacy but takes no options off the table.
In Kuwait, Bush was meeting Sheik Sabah Al Ahmed Al Sabah, emir of the wealthy nation that sits at the top of the Persian Gulf. Kuwait is flanked by large and powerful neighbors Saudi Arabia, Iraq and Iran to the east. While in Kuwait, Bush was getting an update on Iraq's security and political status from his top military commander there, Gen. David Petraeus and U.S. Ambassador to Iraq, Ryan Crocker.
Associated Press Writer Laurie Copans at the Sea of Galilee contributed to this report.
© 2008 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.