1876年4月10日、ヘアリィ・モカシンはアメリカ陸軍に志願し、インディアン斥候隊に加わった。同年に起こったリトルビッグホーンの戦いでは、同じくクロウ出身のが率いる隊に配属された。隊には、ヘアリィ・モカシンの他にホワイトマン・ランズ・ヒム、、、ゴーズ・アヘッドがいた。彼らは全員がクロウの出であった。この戦いで攻撃対象となっていたスーやシャイアンは、クロウにとって古くからの敵であった。