Senere faldt han i unåde – måske af politiske årsager. Han blev dog taget til nåde igen, da den amerikanske hær simpelt hen ikke kunne finde de indfødte amerikanske krigere på deres fangstområder i Montana, Wyoming og South Dakota. Ved en ekspedition til Sioux-stammens hellige land: Black Hills i South Dakota fandt han rige guldforekomster. Det tiltrak mange eventyrlystne indvandrere, som overskred traktater indgået mellem regeringen og de indfødte amerikanere. Hvilket igen førte til øgede konflikter og endegyldigt til Slaget om Little Bighorn.