14 октября 1865 года правительство США подписало договор с южными шайенами и южными арапахо у р. Литтл-Арканзас. От шайенов договор подписали: Черный Котел, Семь Быков, Маленькая Шкура, Черный Белый Человек, Орлиная Голова и Бык, Который Слышит. Индейцы уступили земли между реками Арканзас и Платт, но им было позволено охотиться там, пока там есть бизоны. Шайены и арапахо согласились жить в резервации к югу от Арканзаса и не приближаться к дорогам, постам и станциям ближе чем на десять миль. В шестой статье договора правительство признало свою вину за Сэнд-Крик и согласилось выплатить компенсацию шайенам, потерявшим там родственников и имущество.

Зимой (26 декабря) 1866 года у форта Фил-Кирни шайены вместе с сиу и арапахо полностью вырезали отряд полковника Феттермана, состоявший из 81 человека. Индейцы были вооружены в основном луками и стрелами – только шесть трупов солдат имели пулевые ранения.

В начале апреля 1867 года в форте Ларнед, Канзас, Винфилд Хэнкок начал формировать экспедицию против «наглых» шайенов, арапахов и сиу, в составе одиннадцати рот 7-го кавалерийского полка под командованием полковника Джорджа Кастера, семи рот 37-го пехотного полка и батареи 4-го артиллерийского полка – всего 1400 солдат. За время четырехмесячной активной дорогостоящей кампании солдатам удалось убить всего четверых индейцев – двух шайенов и двух сиу. 22 июня 1867 года шайены, сиу и арапахо атаковали форт Уоллес, а 1 августа шайены совершили неудачное нападение на солдат у форта Фил-Кирни, в котором понесли тяжелые потери.

В сентябре 1868 года была организована экспедиция против шайенских Солдат Псов под руководством подполковника Альфреда Салли. 11, 12, 13 и 15 сентября две роты 3-го пехотного полка и восемь эскадронов 7-го кавалерийского полка сражались с индейцами на Индейской Территории в районе рек Северный Канейдиэн, Симаррон и Сэнд-Хиллс. Салли сообщал: «Мы попали в ловушку, расставленную для нас индейцами. Они занимали все холмы и были пешими. Караван фургонов не мог продолжать путь». Он заключил, что преследовать индейцев, будучи отягощенными караваном, бессмысленно. Разумнее оставить его под охраной и посылать за припасами. По его словам, индейцы вооружены скорострельными ружьями и имеют великолепных лошадей.

С 17 по 25 сентября 1868 года на Арикари-Форк – притоке р. Рипабликэн в Колорадо, полковник Джордж А. Форсайт и рота из 50 белых скаутов была атакована крупными силами шайенов и сиу. Скауты отступили на остров на Арикари и восемь дней отбивались от сил сиу и шайенских Солдат Псов. Во время одного из боев погиб известный шайенский лидер Римский Нос[18]. Через восемь дней прибыла подмога – солдаты 10-го кавалерийского полка. Это был тяжелый бой, известный в истории как Битва на Бичер-Айленд. Полковник Форсайт получил два ранения, 6 скаутов были убиты, а 15 ранены.

Вожди северных шайенов Маленький Волк и Тупой Нож

27 ноября 1868 года солдаты 7-го кавалерийского полка под командованием полковника Джорджа Кастера атаковали на р. Ва-шита селение мирной части южных шайенов под руководством Черного Котла. Селение обнаружили скауты осейджи, и именно благодаря им стало возможно неожиданное нападение. Лишь один из двух официальных списков участников событий упоминает об их присутствии. Многие шайены, в основном женщины и дети, были убиты, а 53 взято в плен. Согласно официальному рапорту Кастера, который любил приврать о своих заслугах, было убито 103 воина, 16 женщин и несколько детей. Скаут Бен Кларк сообщал о гибели 103 индейцев, из которых было 75 мужчин, 28 женщин и детей. Шайены же говорили о гибели 13 воинов, 16 женщин и 9 детей. Кроме того, в селении было захвачено 875 лошадей и множество скарба: 73 бизоньи шкуры, 940 кожаных седельных сумок, 93 мундира, 210 топоров, 470 одеял, 700 связок табака и т. п. Среди убитых оказались вождь шайенов Черный Котел и его жена. Потери армии составили 21 человек убитыми и 13 ранеными. Солдаты сожгли селение и застрелили 875 лошадей. Неподалеку находились селения других племен, не замеченные Кастером, что было его типичной ошибкой, и объединенные индейцы вынудили Кастера отступить. После экспедиции Кастера нападения индейцев на белых американцев значительно участились.