In a videotape broadcast on the Qatari al-Jazeera television, al-Qaida's second-in-command Ayman Zawahiri warned Washington and London that immediate withdrawal from Iraq "is the only way of salvation for them."
"To the Americans, we say that what you have seen in New York and Washington and the casualties you are suffering in Afghanistan and Iraq are nothing but the losses of the first skirmishes," said Zawahiri.
"If you continue your hostile policies against Muslims, you will see more horrifying matters that will make you forget the horrors of Vietnam."
He warned the British people that the policies of Prime Minister Tony Blair "brought death and destruction to the heart of London and will bring more of it with God's help."
Zawahiri vowed that the U.S. and British people "will have no security until we have it and live it in Palestine and until their atheist armies pull out from the land of Prophet Mohammed."
At a news conference in Crawford, Texas, with Colombian President Alvaro Uribe, President George W. Bush reiterated that Zawahiri is a terrorist member of the group that attacked the United States on Sept. 11, 2001.
"We are defeating the terrorists in a place like Iraq so we don't have to face them here at home," said Bush.
In London, Blair's Downing Street office declined to comment on the broadcast.
Kate Middleton recycles dress at movie premiere
Beyonce flaunts bikini body, Blue Ivy in vacation pics