Северные шайены продержались дольше. Они приняли активное участие в войнах сиу и сыграли значительную роль в битвах на Роузбад и Литтл-Бигхорн (см. «Сиу»). Военные кампании 1876–1877 годов были направлены именно против этих двух племен. Во время них шайены оказывали яростное сопротивление, иногда побеждая, иногда проигрывая. Например, 17 марта 1876 года солдаты Рейнолдса атаковали и уничтожили лагерь шайенов Двух Лун и оглалов вождя Пес на р. Литтл-Паудер, после чего индейцы бежали к лидеру сиу Бешеный Конь.
Осенью 1876 года военный департамент организовал еще одну мощную экспедицию, целью которой было захватить или уничтожить последние группы враждебных индейцев, разбивших Крука и Кастера в июне этого года. Экспедиция на Паудер-Ривер под командованием генерала Крука состояла из 2200 человек – регулярных войск (кавалерия, пехота и артиллерия), волонтеров и гражданских лиц, обслуживающих 168 фургонов с припасами. Кроме того, ее сопровождали 358 индейских скаутов – 105 шошонов, 100 пауни, 1 юта, 1 неперсе и 151 сиу, шайен и арапахо. 25 ноября разведчики обнаружили лагерь враждебных индейцев на притоке р. Паудер – Ред-Форк, штат Вайоминг. Крук выслал полковника Рэналда Маккензи с 1100 кавалеристами и индейскими скаутами. Лагерь состоял из 200 типи и принадлежал вождям шайенов – Маленькому Волку и Тупому Ножу. В нем находилось не более 400 воинов. Они оказали яростное сопротивление кавалеристам Маккензи, но были вынуждены отступить в скалы, бросив все свое имущество. Солдаты захватили табун в 600 лошадей и сожгли палатки со всем содержимым, оставив шайенов без еды и укрытия на ужасном морозе. В ночь после битвы температура упала до —30 градусов, и 11 детей умерли от холода. Потери Маккензи составили 6 убитыми и 26 ранеными, а шайены потеряли не менее 40 человек убитыми.
Весной 1877 года шайены, как и сиу, начали приходить в агентства и сдаваться. 21 апреля 1877 года около 600 шайенов сдались генералу Круку, а на следующий день, 22 апреля, около 300 шайенов сдались полковнику Майлзу.
Часть северных шайенов была отправлена на юг, на территорию современной Оклахомы, в резервацию Южных шайенов. В сентябре 1878 года
Северные шайены – 89 мужчин и 146 женщин и детей – под предводительством Маленького Волка, Тупого Ножа и Дикого Вепря покинули резервацию и попытались прорваться на родные земли севера. Сотни солдат преследовали оборванных, голодных людей, бредущих по заснеженной равнине, но индейцам удавалось отбивать все атаки и ускользать. В результате часть людей, ведомых Тупым Ножом, была захвачена и препровождена в форт Робинсон, штат Небраска, а второй части беглецов под предводительством