THE head of the al-Qaida cell that beheaded an American engineer justified the killing in a message written before he himself was shot dead by Saudi security forces.