The video shows a bearded terrorist in a thobe and gutra issuing the threat. He looks remarkably like Karl Rove.