Como Washakie estaba deseoso de hacerles pagar su factura a los sioux, puso a disposición una columna de guerreros shoshonis para apoyar a Crook junto a un grupo de cherokees. En el pasado, esas dos tribus se habían combatido frecuentemente; sin embargo, ahora eran aliadas, al servicio del ejército, dispuestas a luchar contra el enemigo común, los sioux.