Soon after arriving, he was assigned by General Sherman to lead an expedition to negotiate with the Cheyenne and Sioux, with whom relations had worsened since the Sand Creek massacre.
Kort tid efter blev han udpeget af General Sherman til at lede en ekspedition, der skulle forhandle med Cheyenne og Sioux indianerne, som forholdet var blevet dårlige til efter Sand Creek massakren.