Updated

President Bush on Saturday tied his fresh push for Mideast peace to the fight against terrorism and U.S. efforts to counter Iran's quest for greater influence in the region.

"As we saw on September the 11th, 2001, dangers that arise on the other side of the world can bring death and destruction to our own streets," Bush said in his weekly radio address. "Since then, extremists have assassinated democratic leaders from Afghanistan to Lebanon to Pakistan. They have murdered innocent people from Saudi Arabia to Jordan and Iraq.

"They are seeking new weapons and new operatives so they can attack America again, overthrow governments in the Middle East and impose their hateful vision on millions."

In his radio broadcast, Bush briefly sketched the agenda for his eight-day trip to the Middle East, which begins Tuesday, the same day as the New Hampshire presidential primary.

Bush is visiting Israel and the Palestinian territories, plus Arab allies Kuwait, Bahrain, United Arab Emirates, Saudi Arabia and Egypt. He said he will encourage Israelis and Palestinians to make "tough decisions on complex questions" so an elusive peace deal could be reached.

"I am optimistic about the prospects," Bush said.

His advisers, however, have all but ruled out a three-way meeting with Israeli and Palestinian leaders during the trip, dampening any thoughts that the president's personal diplomacy would yield a concrete peace accord at this time.

Bush said he will urge Arab leaders to support negotiations between the Israelis and Palestinians and stress the "importance of countering the aggressive ambitions of Iran."

The president argued that success in Mideast peace is crucial to success in the battle against extremists, to whom the violent, intractable Israeli-Palestinian dispute is a potent recruiting tool.

"I know it is not always obvious why events in the nations of the Middle East should matter to the American people," Bush said. "But in the 21st century, developments there have a direct impact on our lives here."

Bush's series of bilateral meetings begin Wednesday in Jerusalem with Israeli Prime Minister Ehud Olmert and President Shimon Peres. On Thursday, Bush travels to the West Bank, an Israeli-occupied Palestinian territory, to see Palestinian President Mahmoud Abbas and Prime Minister Salam Fayyad at their headquarters in Ramallah.

Before leaving Israel on Friday for Kuwait, Bush will also meet with former British Prime Minister Tony Blair, now the Mideast representative for the so-called Quartet — the United Nations, the European Union, Russia and the United States.