“The soldiers never explained to the government when an Indian was wronged, but reported the misdeeds of the Indians.”