Before the blast, the soldiers had discovered the dismembered bodies of three people, officials said.