“I feel sorry that too many were killed on each side,” Sitting Bull said, “but when Indians must fight, they must.”