The Jordanian-born Zarqawi was said to have personally taken part in beheadings of hostages and other killings .