Когда на Западе шла война с индейцами, почти ни одна битва не обходилась без участия, по крайней мере, нескольких "сражающихся шайенов". Они были с Красным Облаком при разгроме Фаттермана и при штурме фургонов, многие из них принимали участие в битве у Литл Биг Хорн. Однако разгром седьмого кавалерийского полка генерала Кастера был последней большой победой индейцев на северных равнинах. После этой битвы против индейцев была сосредоточена сильная группа войск США. Американская армия наносила индейцам одно сокрушительное поражение за другим и уничтожала их деревни. Северные шайены тяжело пострадали и были вынуждены сдаться после того, как войска напали на их зимний лагерь и уничтожили все вигвамы, все запасы еды и одежды. Им обещали резервацию на севере. Но вместо этого их послали на юг, почти за тысячу миль от родных мест, в местность столь нездоровую, что многие из них погибли в первый же год от лихорадки и голода. Оставшиеся в живых шайены, больные, голодные и оборванные, поняли, чт