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