Klager over de forferdelige forholdene fikk general Sherman og hans fredskommisjon til å undersøke saken. Han avgjorde at rapportene var riktige, og tilbød navaho-lederne å få dekket utgiftene ved en forflytning til områder i Oklahoma. De avslo dette og ba i stedet for om å få dra hjem. Forhandlinger mellom navaho-lederne og fredskommisjonen resulterte i traktaten av 1. juni 1868 som lot dem dra tilbake til hjemlandet, i dag kjent som .