Han var stadig i sammenstøt med regjeringssoldater, men likevel var det som fredsstifter og megler han øvet innflytelse blant sine egne. Ikke lenge etter den amerikanske borgerkrigen ble han åndelig leder. Hvite innvandrere tok stadig mer av jorda som urfolket levde, dyrket og jaktet på. Dette godtok ikke indianerne. De mente at jorda var deres siden de hadde kommet dit først og levde der. Etter en rekke sammenstøt, ledet av høvding Red Cloud, kom det i stand forhandlinger mellom grupper av urbefolkningen og regjeringen. Det ble så inngått en avtale som ble kalt Fort Laramie-traktaten i 1868. Den innebar at lakota, cheyenne og arapaho skulle få beholde et forholdsvis stort reservatområde i det vestlige Sør-Dakota. Dette reservatet inkluderte Black Hills, et fjellområde som var hellig for indianerne.