Den hade rustat och fullständigt bewäpnat sig för att tåga igenom de ät Sioux och Cheyennes reserverade områden.