Al-Qaida's deputy leader mocked President George W. Bush's plan to send 21,000 more troops to Iraq, challenging him to send "the entire army" and vowing insurgents will defeat them, according to a new videotape released Monday by a U.S. group that tracks al-Qaida messages.

More congressional Republicans are pushing back against Bush's decision to deploy additional troops in Iraq.

In the Senate, three Republican lawmakers joined one Democrat in unveiling nonbinding legislation expressing disagreement with the plan and urging the president to "consider all options and alternatives" to the planned increase of more than 21,000 troops.