Весной 1857 года шайены имели много мелких стычек с солдатами в Канзасе, в результате чего против них была организована военная экспедиция под руководством полковника Самнера. 29 июля того же года солдаты Самнера атаковали шайенов на р. Соломон. Индейцы хладнокровно ждали, убежденные шаманом, что благодаря его колдовству пули будут выкатываться из ружей солдат, но Самнер приказал атаковать их с саблями наголо. Колдовство было разрушено, и шайены предпочли ретироваться. Потери Самнера составили двое убитыми и восемь ранеными. Шайены позднее говорили, что солдаты убили четверых воинов. Это событие стало известно как Битва Самнера. 2 августа недалеко от форта Кирни у р. Плам-Крик двадцать шайенов атаковали фрахтовый караван, убили одного погонщика и угнали 735 голов скота. Кавалеристы, высланные в погоню на следующий день, наткнулись на крупный отряд шайенов и были вынуждены отбиваться от наседавших воинов. 10 сентября у Эш-Холлоу, штат Небраска, шайены атаковали еще один правительственный караван, убили трех погонщиков и захватили 50 голов скота, ружья и боеприпасы.
В начале Гражданской войны между Севером и Югом военные силы были отвлечены от шайенов и других равнинников.
11 апреля 1864 года в Кэмп-Санборн пришел владелец ранчо У. Рипли и сообщил, что шайены угоняют скот и лошадей вдоль р. Бижу-Крик. На следующий день, 12 апреля, лейтенант Кларк Данн с 15 солдатами отправился на поиски украденного у гражданских скота и столкнулся с отрядом из 25 шайенских Солдат Псов, которые, по словам Рипли, были враждебными. При попытке Данна разоружить их воины открыли огонь. Во время схватки появилось еще около 20 воинов. Маленький Вождь из Солдат Псов вспоминал, что вблизи Фримонт-Орчард, штат Колорадо, шайены нашли четырех мулов, которых планировали вернуть белому ранчеру за вознаграждение. «Следующим утром мы увидели 15 или 20 конных солдат, приближающихся к нам галопом с пистолетами в руках. Без разговоров они начали стрелять по нам. Когда я осмотрелся, офицер лежал на земле. Мы могли бы убить больше солдат, но в то время еще были в мире с белыми». Все шайены сходились во мнении, что солдаты «вели себя очень глупо». Битва на Фримонт-Орчард послужила началом полномасштабной войны шайенов на Равнинах.
15 апреля лейтенант Джордж Эйри с 80 кавалеристами напал на маленький лагерь шайенов. Чтобы сдержать солдат и дать возможность скрыться женщинам и детям, воины атаковали солдат, но огонь артиллерии вынудил их отступить. Эйри вступил в лагерь, состоявший всего из пяти палаток, и сжег его. 18 апреля в погоню за совершавшими нападения шайенами выступил майор Джейкоб Даунинг с 60 кавалеристами. Удача улыбнулась ему только 3 мая, когда был обнаружен небольшой лагерь вождя Бычье Ребро, состоявший из 14 палаток. Атака была неожиданной, но вооруженные луками и стрелами воины дали достойный отпор. Индейцы укрылись в скалах, откуда солдаты не могли выбить их. После трех часов боя Даунинг отступил. Бравым кавалеристам удалось убить двух женщин и двух детей. Со стороны шайенов проявил себя сын вождя лагеря – Хромой Шауни. Он убил одного солдата, выхватил его ружье и ранил другого. Даунинг надеялся вернуться с артиллерией и закончить начатое. Спустя неделю он вновь был на месте, но индейцев там, естественно, уже не было.
В конце апреля лейтенант Джордж Эйри снова выступил в экспедицию против шайенов, прихватив с собой артиллерию. 16 мая 1864 года в трех милях от р. Смоки-Хилл, штат Канзас, между фортом Лайон и фортом Ларнед лейтенант Джордж Эйри с сотней солдат атаковал шайенов. По словам Эйри, на него напало около четырехсот шайенов, и после семи с половиной часов боя ему удалось отогнать их. Волчий Вождь, воин шайенов, участвовавший в бою, сказал, что солдаты открыли огонь без провокаций со стороны индейцев: «Мы не искали боя, так как провели всю зиму у форта Ларнед, торгуя с белыми. Худой Медведь велел нам оставаться на месте, а сам поехал вперед, чтобы показать офицерам выданные ему в Вашингтоне бумаги, дабы те поняли, что мы в мире с белыми. На его груди висела медаль мира Линкольна, подаренная ему в 1863 году в Вашингтоне. Когда он оказался метрах в шести от офицера, солдаты выстрелили в него. Худой Медведь и вождь по имени Звезда упали с лошадей. Солдаты подъехали к ним и снова выстрелили в них, уже лежавших на земле. Они убили троих из нас, а мы прикончили четверых или пятерых солдат». Около пятисот взбешенных воинов были готовы смести отряд Эйри, состоявший из 84 человек, но вождь Черный Котел сумел сдержать их. Солдаты смогли убраться прочь, но несколько воинов следовали за ними почти до самого форта Ларнед. Инцидент показал даже мирной части шайенов, что с белыми людьми можно говорить только на языке оружия. 17 мая 1864 года капитан Дж. Парметар, командующий фортом Ларнед, сообщил, что, по его мнению: «Шайены начнут враждебные действия против белых людей в течение нескольких дней. Все они покинули окрестности и ушли к р. Платт».
27 июня 1864 года губернатор Колорадо Джон Ивенс выпустил прокламацию «К дружественным индейцам Равнин», в которой дружественным шайенам и арапахо предлагалось собраться у форта Ларнед – «безопасном месте», поместив себя под защиту солдат. Несмотря на недоверие к военным, большинство южных шайенов и арапахо собрались в 25 милях от форта Ларнед, но община Солдат Псов отказалась прийти.
Не все шайены были мирными – Солдаты Псы постоянно совершали нападения на белых людей. Только 17 июля 1864 года враждебные индейцы атаковали:
1) ранчо Бижу, р. Саут-Платт, в 85 милях к востоку от Денвера, Территория Колорадо. Воины атаковали вставший в круг караван и убили двух переселенцев;
2) станцию Джанкшен-Стейшн, Колорадо. Индейцы угнали 7 лошадей;
3) ранчо Мюррея, Колорадо. Индейцы угнали 8 лошадей и убили 31 корову;
4) ранчо Джанкшен, Колорадо. Индейцы угнали 68 лошадей и ранили 15 коров;
5) ранчо Бивер, Колорадо. Один белый человек ранен;
6) бивер-Крик, Колорадо. Двое белых убито;
7) ранчо Годфри, Колорадо. Угнаны лошади;
8) ранчо Вашингтон, Колорадо. Угнано 28 лошадей.
Следующее серьезное нападение получило название Рейд вдоль реки Литтл-Блю. Сотни воинов шайенов и сиу атаковали различные ранчо в Небраске вдоль р. Литтл-Блю на протяжении 60 миль. 7 агуста они убили 23 гражданских американца, 9 августа еще 9 человек. К концу рейда 38 поселенцев были убиты, 9 ранены, а 5 захвачены в плен. Кроме того, 8 августа другие отряды шайенов атаковали караваны переселенцев вдоль переселенческого пути Оверлэнд-Трэйл к западу от форта Кирни в Небраске. Когда индейцы скрылись, 13 мертвых переселенцев остались лежать на месте, а 2 были увезены в плен.
11 августа Джон Ивенс выпустил вторую прокламацию, в которой жителям Колорадо давалось право «преследовать на равнинах всех враждебных индейцев. А также убивать и уничтожать их как врагов страны». Кроме того, он наделял их правом захватывать индейскую собственность, пленять их и использовать в своих нуждах и по своему усмотрению. Спустя два дня Ивенс призвал добровольцев в 3-й полк колорадских волонтеров, чтобы «преследовать, убивать и уничтожать всех враждебных индейцев Равнин».
12 августа из форта Кирни выступила колонна из 125 солдат, чтобы оказать помощь поселенцам, пострадавшим во время шайенского рейда вдоль Литтл-Блю. Руководил колонной капитан Эдвард Мерфи. Вскоре к ним присоединилось несколько гражданских добровольцев. 16 августа у Элм-Крик, штат Небраска, несколько добровольцев удалились вперед от колонны, и их тут же неожиданно атаковали шайены. Мерфи приказал выстрелить по краснокожим из гаубицы, после чего индейцы отступили. Но из-за выстрела передок орудия треснул, сделав его бесполезным. По подсчетам Мерфи, шайенов было не менее пятисот, а потому он предпочел отступить, но индейцы последовали за ним, периодически атакуя. Уже почти стемнело, когда дезорганизованные силы Мерфи добрались до станции на Литтл-Блю. В тот же день шайены атаковали группу солдат-курьеров у Смоки-Хилл в Канзасе и убили четверых из них. В сентябре – октябре 1864 года схватки между шайенами и американцами в Небраске и Канзасе не прекращались.
После переговоров с властями часть шайенов и арапахо, желавших жить в мире с американцами, поставили свой лагерь в указанном властями месте, чтобы их не спутали с враждебными соплеменниками. На рассвете 29 ноября 1864 года, в сорока милях к северу от форта Лайон, на р. Сэнд-Крик, солдаты полковника Джона Чивингтона атаковали мирное селение южных шайенов вождя Черный Котел и арапахо Левой Руки, использовав при этом четыре горные гаубицы. Делос Санбертсон, один из участников этого нападения, вспоминал: «Эти твари забирались в ямы и прятались за скалами – везде, где могли найти место (для укрытия. – Авт.)… Мы стреляли каждый раз, когда могли узреть макушку, и стреляли в женщин – там их было множество – также легко, как и в мужчин. Мы же пришли, чтобы стереть с лица земли всю эту банду». После нескольких часов битвы были убиты 163 шайена, в основном женщины и дети, и многие ранены. Чивингтон писал в рапорте о произошедшей резне: «После вчерашнего ночного марша в 40 миль я на рассвете атаковал шайенское селение из 130 палаток, силой в 900—1200 воинов. Убиты… около 400–500 индейцев, а также захвачено много лошадей и мулов. Наши потери составили 9 убитыми и 38 ранеными. Все проделано превосходно». Денверская газета «Rocky Mountain News» сообщала: «Парни из третьего полка едва ли появятся здесь в течение ближайших недель, потому как заняты погрузкой бизоньих шкур, скальпов, полосок с серебряными долларами и т. п. – добычей, захваченной у индейцев. Браво!» Джордж Бент, находившийся среди шайенов на р. Сэнд-Крик, писал: «Это селение Черного Котла было мирным. Когда я выскочил из своей палатки, то увидел солдат, скачущих к селению. Я посмотрел в сторону палатки Черного Котла – перед ней на шесте развевался американский флаг. В этот момент солдаты со всех сторон открыли огонь… Мы пробегали мимо большого количества убитых мужчин, женщин и детей. Многие из них были скальпированы». После