American beheaded An Al Qaeda-linked militant group beheaded an American hostage in Iraq and threatened last night to kill another two Westerners in 24 hours unless women prisoners were freed from Iraqi jails.