"We believe in the principle of establishing Sharia, even if this means the death of all mankind," one of the Group's leaders later explained.