Al-Qaida warns of new attacks deadlier than before

In a taunting, 24 minute message that dwelled on Obama's setbacks, including the loss of Massachusetts Senate seat to the Republicans, Adam Gadahn set out al-Qaida's conditions for peace with the U.S., including cutting support for Israel and withdrawal of troops from Afghanistan.

Gadahn said that if you compared the number of dead Muslims "with the relatively small number of Americans we have killed so far, it becomes crystal-clear that we haven't even begun to even the score," he said, dressed in a white robe and turban.

"That's why next time, we might not show the restraint and self-control we have shown up until now," he said. Even if al-Qaida was defeated, "hundreds of millions of Muslims" would still fight the U.S., he added.

Al-Qaida offered the same conditions for an end to hostilities to then President George W. Bush in 2007, including the release of all Muslim prisoners and cutting off aid to Middle East governments.