9 июня 1876 года Миллс командовал батальоном в сражении при Прейри-Дог-Крик, а через несколько дней участвовал в одном из крупнейших сражений с индейцами Великих равнин — Битве при Роузбад. После разгрома Кастера при Литтл-Бигхорн армия Джорджа Крука продолжала преследование, но вскоре начала испытывать нехватку припасов. Многие солдаты были вынуждены есть мулов и лошадей. Колонна под командованием Миллса была отправлена в Дэдвуд, городок нелегальных золотоискателей в Блэк-Хилс, чтобы найти припасы, и по пути случайно наткнулась на лагерь вождя Американского Коня у Слим-Бьюттс. Вечером 8 сентября 1876 года капитан со своими 150 солдатами из 3-го кавалерийского полка США окружил лагерь миннеконжу из 37 типи и атаковал его на следующее утро, убивая всех, кто оказывал сопротивление. Захваченные врасплох, индейцы бежали со смертельно раненным вождём и 15 женщинами и детьми, спрятавшимися в ближайшем овраге. Миннеконжу отбивались, пока не подошёл Крук с подкреплением, и вынудил их сдаться. За свою роль в битве при Слим-Бьюттс Миллс всегда считал, что заслужил Медаль Почёта, хотя так и не получил её. В дальнейшем он дослужился до звания полковника и был назначен бригадным генералом в 1897 году, после чего вышел в отставку.