Al Qaeda second-in-command Ayman al-Zawahri warned Americans of a reprisal far worse than anything they have seen if Washington did not change its policies towards Muslim states.