La esclavitud, la guerra civil estadounidense y las milicias civiles complicaron la respuesta del ejército a los Navajo hasta mediados de la década de 1860, la cual culminó en la Larga Marcha de los Navajo.