"Don't be overcome with joy about killing our sheik Abu Musab (al-Zarqawi), God bless his soul, because he has left lions behind him," it said.

The statement was posted one day after the group announced that a man identified by the nom de guerre Abu Hamza al-Muhajer would succeed the Jordanian-born militant as its leader. Al-Zarqawi died Wednesday in a U.S. airstrike on a safehouse in Baqouba, north of Baghdad.

"You crusaders, what will happen in the coming days is something that will turn your children's hair white - battles that will reveal the falsehood of (your) might, the weakness of your soldiers and your lies," the statement said.

The statement, posted on a Web site that frequently airs militant messages, appeared with the black banner of al-Qaida in Iraq and photos of al-Zarqawi alive and dead. Its authenticity could not be verified.

President George W. Bush, who made a surprise visit to Iraq on Tuesday, said a day earlier that al-Muhajer would join the ranks of those sought by the U.S.

"I think the successor to Zarqawi is going to be on our list to bring to justice," Bush said.

In Tuesday's message, al-Muhajer vowed to continue his predecessor's fight, saying "holy warriors" in Iraq were "stronger than ever."

"The holy fighters have made the enemy taste the bitterness of defeat and humiliation. With God's permission, your sons have reached the decisive moment," it said.

Al-Muhajer also spoke directly to al-Qaida ringleader Osama bin Laden, saying al-Qaida in Iraq was "waiting for your signal and we are under your orders."

"We want to deliver good news about the high morale of your soldiers, and the good people fighting under your banner," he said.

The statement identified al-Qaida in Iraq's main targets as U.S.-led troops, Shiites and Sunni collaborators.

"It's no secret the ferociousness of the battle that is going on between the soldiers of right and the soldiers of wrong - the crusaders, the rejectionists (Shiites) and apostates in Iraq," it said.

Al-Muhajer pointed to the western city of Ramadi, an insurgent stronghold, as a possible next battleground.

"The enemies of God are preparing and taking steps to strike the city of Ramadi - what are you going to do against their plans?" he said, addressing insurgents.

The U.S. military has said it is intensifying operations in Ramadi but denied preparing an offensive on the scale of the one against neighboring Fallujah in 2004.

Al-Muhajer appeared to be a foreign Arab, like his predecessor, but little else is known about him. His name had not appeared in previous al-Qaida in Iraq propaganda or on U.S. lists of terrorists with rewards on their heads.

The lack of detail appeared to reflect a new emphasis on secrecy by the group. U.S. forces have launched a series of raids against al-Qaida in Iraq based on intelligence found in the safehouse where al-Zarqawi was killed. The group may fear infiltration or that al-Zarqawi's public stance led to his downfall.

Sound Off...What do you think? Join the discussion.

Copyright 2012 Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.

More Military Headlines

• Socom Refines AC-130J Gunship Plans
• TV: Women Fare Badly in Super Bowl Ads
• Iraq, Afghan Refugees Start Over in US
• Pentagon Seeks More Power From Vehicles
• Underway at Last!