El siguiente otoño e invierno, el Coronel Miles condujo al 5º de Infantería en un seguimiento implacable de los indios, haciéndoles difícil a obtención de alimento. Sobre el 8 de enero de 1877 Caballo Loco condujo a 800 guerreros en un ataque sorpresa, pero los obuses de los militares los repelieron. Cada vez más bandas se rendían. Caballo Loco recibió la promesa de Crook, a través de Nube Roja, de que si se rendían, su gente tendría una reserva en su territorio del río Powder. Su gente estaba cansada y hambrienta, por lo que Caballo Loco se entregó con cerca de sus 800 seguidores en el Fuerte Robinson (Agencia de Nube Roja) el 5 de mayo de 1877. A excepción de Gall y Toro Sentado era el último jefe importante que faltaba por rendirse.