Washington ? Under fire for eavesdropping on Americans, President Bush said Thursday that spy work stretching from the U.S. to Asia helped thwart terrorists plotting to use shoe bombs to hijack an airliner and crash it into the tallest skyscraper on the West Coast.

“It took the combined efforts of several countries to break up this plot,” Bush said. “By working together we stopped a catastrophic attack on our homeland.”

Some information about the foiled attack was disclosed last year, but Bush offered more details to highlight international cooperation in fighting terrorists. He did not say whether information about the West Coast plot was collected by his administration’s program to monitor – without court warrants – some calls and e-mails between people overseas and in the U.S. when links to terrorism are suspected.

The White House said that issue was not the point of the speech, but the president and his advisers have been vigorously defending the legality of the program, which has been questioned by both Democratic and Republican lawmakers.

After weeks of insisting that divulging details of the monitoring program would hinder intelligence gathering, the White House relented Wednesday and began briefing some additional lawmakers.

Meanwhile, the president’s monthlong campaign to convince Americans the government’s eavesdropping program is essential to the war on terrorism appears to be making progress.

In a new AP-Ipsos poll, 48 percent now support wiretapping without a warrant in cases of suspected communications with terrorists, up from 42 percent last month. Half say the administration should have to get a warrant, down from 56 percent. Men in particular have come around to Bush’s view during the last month, the poll suggested.

On Capitol Hill, four Senate Republican holdouts reached agreement Thursday with the White House on minor changes in the Patriot Act, hoping to clear the way for renewal of anti-terror legislation that Bush says is essential in the fight against terrorists.

In his speech at the National Guard Memorial Building, Bush said Khalid Shaikh Mohammed, the reputed mastermind of the Sept. 11 attacks, began planning the West Coast operation in October 2001. One of Mohammed’s key planners was a man known as Hambali, the alleged operations chief of the terrorist group Jemaah Islamiyah, which is affiliated with al-Qaida.

“Rather than use Arab hijackers as he had on Sept. 11, Khalid Shaikh Mohammed sought out young men from Southeast Asia – whom he believed would not arouse as much suspicion,” Bush said.

The U.S. Bank Tower, formerly known as the Library Tower, is shown Thursday behind the central Los Angeles Library. President Bush said Thursday the U.S-led global war on terror foiled purported terrorist plans to fly a commercial airplane into the Los Angeles skyscraper in 2002.

In Los Angeles, Mayor Antonio Villaraigosa said he first learned of Bush’s remarks while watching TV.

“I’m amazed that the president would make this on national TV and not inform us of these details through the appropriate channels,” said the mayor, a Democrat.

Bush press secretary Scott McClellan said the White House did reach out before the speech to officials in California and that there was appreciation for the notification.

As the plot was described, the hijackers were to use shoe bombs to blow open the cockpit door of a commercial jetliner, take control of the plane and crash it into the Library Tower in Los Angeles, a 73-story building since renamed the US Bank Tower. In his remarks, Bush inadvertently referred to the site as “Liberty Tower.”

The president said the plot was derailed when a Southeast Asian nation arrested a key al-Qaida operative. Bush did not name the country or the operative.

Frances Fragos Townsend, assistant to the president for homeland security and counterterrorism, said Mohammed, working with Hambali in Asia, recruited four members of the terrorist cell and trained its leader in how to use shoe bombs.

Townsend said it was not clear whether there was any connection between the West Coast plot and shoe bomber Richard Reid, who tried to blow up a trans-Atlantic flight in December 2001. After that, the Transportation Security Administration began asking passengers to take off their shoes for inspection.

The 9-11 attacks originally were planned to include both the East and West coasts. “It was bin Laden who decided that it should just focus on the East Coast, and that the West Coast should be held in abeyance : as a follow-on attack,” Townsend said. “It’s our understanding now that it was too difficult to get enough operatives for both the East and West Coast plots at the same time.”

She said all four of the West Coast planners went to Afghanistan in October 2001 and met with Osama bin Laden.

Townsend said all four members of the cell have been apprehended. She declined to disclose their names or say where they were being held.