5月11日，一家与“基地”组织相关的网站登出斩首26岁美国人质尼古拉斯·伯格的录像：伯格身穿橙色服装，与古巴关塔那摩美军基地的囚犯类似。他双手反绑、坐在地上，身后站立5名蒙面男子，其中1人宣读反美声明。然后，蒙面男子把伯格按倒在地，其中1人用刀割下伯格的头颅，悬到摄像镜头前。蒙面人称，处死伯格是为了报复伊拉克人在阿布格莱布监狱受虐。