The footage bears chilling echoes of an earlier mass murder by the group, in which at least 20 Egyptian Christians were beheaded on Libya’s northern shore. The new video shows two separate mass killings. In one, around 15 men are beheaded on a Libyan shoreline. In the other, a similar number are shot in the head in an area of scrubland.