В 1874 году южные шайены приняли участие в восстании команчей и кайовов на Южных равнинах. Белые охотники уничтожали бизоньи стада, и индейцы страдали от голода. Индейский агент Майлз сообщал, что почти в течение четырех месяцев до начала восстания резервационные пайки постоянно сокращались, и выразил мнение, что, если бы снабжение краснокожих было достаточным, он смог бы удержать племя от военных действий. Агент писал, что шайенам и арапахо, побывавшим в Вашингтоне, президент США обещал, что власти не допустят проникновения на земли их резервации белых охотников и конокрадов, и индейцы ожидали, что президент сдержит свое обещание, но этого не произошло.
Шайены, захваченные в заложники генералом Кастером. Слева направо: Тупой Нож, Большая Голова и Жирный Медведь. Кэмп-Сэпплай. Март 1869 г.
Результатом этого, по мнению Майлза, могло быть только вооруженное противостояние. В то же время шайены постоянно страдали от белых конокрадов, воровавших у них и без того немногочисленных лошадей. В мае 1874 года бледнолицые конокрады украли у шайенов 43 лучших скакуна, принадлежавших вождю Маленькая Шкура. Пытаясь отбить коней, сын вождя был серьезно ранен, и шайены в отместку убили члена изыскательской партии, что привело к открытой враждебности. Весной 1874 года шаман из племени команчей Исатаи объявил, что обладает колдовской силой, которая позволит индейцам победить белых людей. Ему поверили все южные племена – команчи, кайовы, кайова-апачи, арапахо и в том числе южные шайены. 27 июня 1874 года все шайены вместе с другими союзными племенами атаковали строения старого торгового поста Эдоуби-Уоллс. Событие это получило название
28 сентября 1874 года полковник Маккензи с семью эскадронами 4-го кавалерийского полка атаковал и захватил селение кайовов, команчей и южных шайенов в каньоне Пало-Дуро вблизи р. Ред-Ривер в Техасе. В тот момент индейцы уже поговаривали между собой о том, чтобы сдаться, но, встревоженные атакой, вернулись на равнины Стейкед-Плейнс, и нападения с их стороны возобновились. 6 ноября небольшое отделение из 28 кавалеристов лейтенанта Генри Фарнсворта сражалось с отрядом из сотни шайенских воинов Седой Бороды на Макклеллан-Крик в Техасе. Шайены вынудили солдат занять оборону, и бой продолжался до наступления темноты, после чего Фарнсворту удалось улизнуть, бросив на поле боя тела двух убитых солдат. Спустя два дня лейтенант Ф. Болдуин атаковал расположившийся неподалеку шайенский лагерь. 26 ноября капитан Ч. Хартвелл разбил шайенов на Мастер-Крик, штат Техас. 28 декабря капитан А. Кейес на р. Норт-Канейдиэн захватил целую общину племени, преследуя ее на протяжении 80 миль. 6 марта 1875 года практически все южные шайены, уставшие от постоянной войны, во главе с верховным вождем Каменный Теленок сдались подполковнику Томасу Нейлу вблизи Дарлингтона. После этого южные шайены уже более не участвовали в войнах против американцев.
Северные шайены продержались дольше. Они приняли активное участие в войнах сиу и сыграли значительную роль в битвах на Роузбад и Литтл-Бигхорн (см.