В марте 1865 года южные шайены присоединились к северным шайенам и оглала-сиу, стоящим лагерем на реке Паудер. Среди наиболее известных нападений совместных сил была атака на солдат, высланных на помощь каравану, сопровождаемому армейским эскортом, – Битва на Платт-Бридж. В конце июля 1865 года шайены, сиу и арапахо спланировали грандиозную атаку на станцию Платт-Бридж в Вайоминге, где располагался гарнизон из 120 солдат. 26 июля солдаты заметили скопление индейцев к северу от р. Северный Платт. Поскольку ожидалось прибытие каравана фургонов, навстречу ему был выслан отряд из 25 кавалеристов во главе с лейтенантом Каспаром Коллинзом. Как только они переправились через реку по деревянному мосту, их атаковало около тысячи воинов. На помощь Коллинзу тут же был направлен лейтенант Генри Бретней с отрядом из 40 кавалеристов. Ему удалось отогнать арапахов, отрезавших солдат от моста, и люди Коллинза спаслись бегством, потеряв 4 человека убитыми (включая Коллинза) и 8 ранеными. Через некоторое время отряд кавалеристов покинул станцию, чтобы восстановить телеграфную линию, обрезанную индейцами, в результате чего было убито еще 6 солдат и 9 ранено. В то же время к станции двигался ожидаемый караван, состоявший из 14 повозок и 5 фургонов. Им руководил сержант Эмос Кастард, под началом которого находилось 24 солдата. Незадолго до нападения враждебных индейцев караван встретил патруль из 30 кавалеристов. Кастард а предупредили о скоплении шайенов и сиу, на что он ответил: «Нет, сэр, мы не остановимся здесь. Мы продолжим свой путь к Платт-Бридж, и нам плевать на всех краснокожих на этой стороне ада». Кастард и его люди отбивались четыре часа, и бой был яростным. Кастард и 21 солдат были убиты, а троим, ранее высланным на разведку, удалось добраться до станции. Шайены и сиу потеряли по 6 человек. Они выкинули захваченные скальпы – слишком много воинов погибло в том бою. Всего у Платт-Бридж погибло 32 солдата и 17 были ранены.

Август – сентябрь 1865 года был ознаменован так называемой Войной Коннора, которую вернее было бы назвать Разгромом Коннора. Экспедиция на Паудер-Ривер генерал-майора Патрика Коннора состояла из трех колонн, которые должны были зажать индейцев в кольцо. Первой ошибкой Коннора (который вел одну из колонн) было то, что, послав остальные колонны под руководством двух полковников, он не назначил главного. У командиров взыграли амбиции, и они сразу начали ссориться и не соглашались друг с другом ни по одному вопросу. Первого сентября в 50 милях выше устья р. Паудер солдат полковника Нельсона Кола, командовавшего правой колонной экспедиции, был атакован индейцами в миле от лагеря. Кол отправил на разведку капитана Эдварда Роуленда и 7 солдат. Преследуя маленький отряд воинов, разведчики неожиданно столкнулись с другими индейцами, выскочившими из лощины. Все семеро, исключая Роуленда, погибли. Подоспели основные силы Кола, но из-за плохого состояния лошадей преследование было невозможно. Полковник Кол отступил вниз по р. Паудер в направлении столбов дыма, которые, как он полагал, свидетельствовали о присутствии колонны генерала Коннора. Второго сентября Нельсон Кол переправился на западный берег реки и двинулся по следу подполковника Сэмуела Уокера, командира центральной колонны экспедиции Коннора. Полковник Кол писал, что был ужасный ураган, один из тех, что случаются в этих местах в любое время года, когда температура неожиданно меняется от нестерпимой жары до ужасного холода. Недостаток продовольствия, случаи истощения от дневного марша на интенсивной жаре, вкупе с холодным ураганом, стали причиной гибели многих лошадей. Умерло 225 лошадей и мулов, вынудив солдат сжечь огромное количество фургонов. Пятого сентября на холмах и в лощинах появились индейцы, пытающиеся отрезать погонщиков, собиравших отбившихся мулов. Солдаты открыли огонь, но индейцы продолжали заполнять лощины. Полковник Кол сообщал: «Индейцы делают попытки выманить небольшие группы людей из лагеря в погоню за отрядами от десяти до ста воинов, периодически атакуя, а затем быстро мчась прочь. Они также часто пытались добраться до лошадей солдат, спешившихся в боевую шеренгу, но благодаря превосходным качествам карабинов «Спенсер» были отбиты». Отделение солдат без разрешения переправилось через р. Паудер и немедленно подверглось нападению. Поскольку индейские лошади были в лучшем состоянии, краснокожие настигли солдат и загнали их в реку. 2 солдата убито, 2 ранено. Остальные выжили лишь благодаря своевременному прибытию на место части роты артиллерии. Офицеры сообщали, что перемещениями воинов управлял вождь, подававший им знаки красным флагом. После этого Кол продолжил путь вверх по р. Паудер. 8 сентября Кол, соединившийся с колонной Уокера, подвергся нападению. В последовавшем бою солдаты отбивали атаки с помощью артиллерии и карабинов «Спенсер». Несмотря на яростные атаки воинов, никто из солдат не пострадал… С 8 по 10 сентября бушевал новый ураган – дождь, град, снег, а температура резко понизилась. В результате погибли 414 лошадей команды Кола и более 100 Уокера, что вынудило солдат уничтожить фургоны, кавалерийское снаряжение и прочие вещи, которые они не могли взять с собой. 10 сентября армейская экспедиция на р. Паудер начала отступать, но индейцы продолжали беспокоить солдат, нападая на «измученную и голодающую команду». Рационы солдат упали до четверти, и они ели лошадей и мулов, чтобы не умереть от голода. Кол: «Иногда огромное число индейцев появлялось со всех сторон, но они были вне досягаемости наших ружей». Колонны отступили в форт Коннор, а позднее в форт Рино, прибыв туда 20 сентября, закончив тем самым экспедицию на р. Паудер. 24 сентября туда прибыл Коннор, который сообщал, что команда Кола представляла собой «самое омерзительное и обескураженное сборище, которое я когда-либо видел». Относительно вооружения индейцев Уокер сообщал, что шайены и сиу имеют всего четыре или пять хороших мушкетов. Единственным успехом экспедиции был захват лагеря арапахо вождя Черный Медведь.

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

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

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