Весной 1857 года шайены имели много мелких стычек с солдатами в Канзасе, в результате чего против них была организована военная экспедиция под руководством полковника Самнера. 29 июля того же года солдаты Самнера атаковали шайенов на р. Соломон. Индейцы хладнокровно ждали, убежденные шаманом, что благодаря его колдовству пули будут выкатываться из ружей солдат, но Самнер приказал атаковать их с саблями наголо. Колдовство было разрушено, и шайены предпочли ретироваться. Потери Самнера составили двое убитыми и восемь ранеными. Шайены позднее говорили, что солдаты убили четверых воинов. Это событие стало известно как Битва Самнера. 2 августа недалеко от форта Кирни у р. Плам-Крик двадцать шайенов атаковали фрахтовый караван, убили одного погонщика и угнали 735 голов скота. Кавалеристы, высланные в погоню на следующий день, наткнулись на крупный отряд шайенов и были вынуждены отбиваться от наседавших воинов. 10 сентября у Эш-Холлоу, штат Небраска, шайены атаковали еще один правительственный караван, убили трех погонщиков и захватили 50 голов скота, ружья и боеприпасы.
В начале Гражданской войны между Севером и Югом военные силы были отвлечены от шайенов и других равнинников.
11 апреля 1864 года в Кэмп-Санборн пришел владелец ранчо У. Рипли и сообщил, что шайены угоняют скот и лошадей вдоль р. Бижу-Крик. На следующий день, 12 апреля, лейтенант Кларк Данн с 15 солдатами отправился на поиски украденного у гражданских скота и столкнулся с отрядом из 25 шайенских Солдат Псов, которые, по словам Рипли, были враждебными. При попытке Данна разоружить их воины открыли огонь. Во время схватки появилось еще около 20 воинов. Маленький Вождь из Солдат Псов вспоминал, что вблизи Фримонт-Орчард, штат Колорадо, шайены нашли четырех мулов, которых планировали вернуть белому ранчеру за вознаграждение. «Следующим утром мы увидели 15 или 20 конных солдат, приближающихся к нам галопом с пистолетами в руках. Без разговоров они начали стрелять по нам. Когда я осмотрелся, офицер лежал на земле. Мы могли бы убить больше солдат, но в то время еще были в мире с белыми». Все шайены сходились во мнении, что солдаты «вели себя очень глупо». Битва на Фримонт-Орчард послужила началом полномасштабной войны шайенов на Равнинах.
15 апреля лейтенант Джордж Эйри с 80 кавалеристами напал на маленький лагерь шайенов. Чтобы сдержать солдат и дать возможность скрыться женщинам и детям, воины атаковали солдат, но огонь артиллерии вынудил их отступить. Эйри вступил в лагерь, состоявший всего из пяти палаток, и сжег его. 18 апреля в погоню за совершавшими нападения шайенами выступил майор Джейкоб Даунинг с 60 кавалеристами. Удача улыбнулась ему только 3 мая, когда был обнаружен небольшой лагерь вождя Бычье Ребро, состоявший из 14 палаток. Атака была неожиданной, но вооруженные луками и стрелами воины дали достойный отпор. Индейцы укрылись в скалах, откуда солдаты не могли выбить их. После трех часов боя