Нельсон Майлз відіграв провідну роль майже у всіх кампаніях армії США проти племен американських індіанців Великих рівнин. У 1874—1875 рр. він був командиром армійського угруповання, яке перемогло племена кайова, команчі та південні шеєни у зіткненнях уздовж Ред-Ривер. У період між 1876 і 1877 роками він брав участь у рейдовій кампанії в Північних рівнинах після поразки підполковника Джорджа Армстронга Кастера в битві при Літтл-Біггорн, і змусив лакоту та їхніх союзників відступити до резервацій. Взимку 1877 року він відправив свої війська форсованим маршем через Східну Монтану, щоб перехопити Не-персе на чолі з вождем Джозефом після війни не-персе.