Arizona Territory in 1867 was a raw new land where even the US Army didn't appear to know too much about the Indians - except that they were Apaches, and deadly.