オリバー・O・ハワード
マイルズはグレートプレーンズのアメリカ・インディアン種族に対する陸軍の作戦のほとんど全てで指導的役割を担った。1874年から1875年、カイオワ族、コマンチ族およびレッド川沿いの南部シャイアン族を破る部隊の野戦指揮官だった。1876年から1877年の間では、ジョージ・アームストロング・カスター中佐がリトルビッグホーンの戦いで敗れた後は、北部平原を平定する作戦に参加し、スー族やその同盟種族を保留地に押し込めた。1877年冬、モンタナ州を横切る強行軍を行い、ジョセフ酋長に率いられたネ・ペルセ族の部隊を止めた。ネ・ペルセの指導者ジョセフ酋長はインディアン準州に監禁され、その窮状を批判する世論が高まる中、マイルズは次第にジョセフと心を通わすようになり、その軍歴の残り期間、オリバー・O・ハワード将軍と争うことになった。戦略的には、イェローストーンに居る間に、通信信号を送るための日光反射信号機実験で専門知識を広げた。これは陸軍信号司令部のアルバート・J・マイアー准将が支給したものだった。