Video Shows Beheading of Man Said to Be US Hostage in Iraq BAGHDAD, Iraq - One of the American hostages kidnapped last week in Iraq has been beheaded by the Al Qaeda-linked group of Jordanian terror mastermind Abu Musab al-Zarqawi (search ), according to a Web site.