11 апреля 1864 г. в военный пост Кэмп-Санборн пришел владелец ранчо У. Рипли, и сообщил, что шайены угоняют скот и лошадей вдоль р. Бижу-Крик. На следующий день, 12 апреля, лейтенант Кларк Данн с 15 солдатами отправился на поиски украденного у гражданских скота и столкнулся с отрядом из 25 шайенских Солдат Псов, которые, по словам Рипли, были враждебными. При попытке Данна разоружить их, воины открыли огонь. Во время схватки появилось еще около 20 воинов. Маленький Вождь из Солдат Псов вспоминал, что вблизи Фримонт-Орчард, штат Колорадо, шайены нашли четырех мулов, которых планировали вернуть белому ранчеру за вознаграждение. «Следующим утром мы увидели 15 или 20 конных солдат, приближающихся к нам галопом с пистолетами в руках. Без разговоров они начали стрелять по нам. Когда я осмотрелся, офицер лежал на земле. Мы могли бы убить больше солдат, но в то время еще были в мире с белыми». Среди белых 4 были ранены, двое из них смертельно. Все шайены сходились во мнении, что солдаты «вели себя очень глупо». Стычка на Фримонт-Орчард послужила началом полномасштабной войны шайенов на Равнинах.
Приблизительно в то же время произошло еще одно событие. В начале апреля пришло сообщение, что шайены угнали у фирмы правительственных подрядчиков «Ирвин & Джекмэн» 175 голов скота. 8 апреля лейтенант Джордж Эйри с 80 кавалеристами и артиллеристами выступил на поиски из Денвера, и 15 апреля напал на маленький лагерь шайенов. Чтобы сдержать солдат и дать возможность скрыться женщинам и детям, воины атаковали солдат, но огонь артиллерии вынудил их отступить. Эйри вступил в лагерь, состоявший всего из 5 палаток, и сжег его. 18 апреля, в погоню за совершавшими нападения шайенами выступил майор Джейкоб Даунинг с 60 кавалеристами. Удача улыбнулась ему только 3 мая, когда в Кедровом каньоне, штат Колорадо, был обнаружен небольшой лагерь вождя Бычье Ребро из 14 палаток. Атака была неожиданной, но вооруженные луками и стрелами воины дали достойный отпор. Индейцы укрылись в скалах, откуда солдаты не могли их выбить. После трех часов боя, Даунинг отступил. Бравым кавалеристам удалось убить лишь двух женщин и двух детей. Со стороны шайенов проявил себя сын вождя лагеря – Хромой Шауни. Он убил одного солдата, выхватил его ружье и ранил другого – это были единственные потери солдат.
Вожди мирных шайенов и арапахо на переговорах с властями Колорадо в сентябре 1864 г. Первый ряд слева направо: майор Эдвард Уинкуп, капитан Сайлас Суль. Второй ряд: Белая Антилопа, Бык-Медведь, Черный Котел, Нева, Натани. Третий ряд: два неизвестных белых, переводчик Джон Смит, Много Бизонов, Боссе, двое неизвестных белых.
В конце апреля лейтенант Джордж Эйри снова выступил в экспедицию против шайенов, прихватив с собой артиллерию. 16 мая 1864 г. в трех милях от р. Смокки-Хилл, штат Канзас, между фортом Лайон и фортом Ларнед лейтенант Джордж Эйри с сотней солдат атаковал шайенов. По словам Эйри на него напало около 400 шайенов и после семи с половиной часов боя ему удалось отогнать их. Волчий Вождь, воин шайенов вспоминал, что солдаты открыли огонь без провокаций со стороны индейцев: «Мы не искали боя, так как провели всю зиму у форта Ларнед, торгуя с белыми. Худой Медведь велел нам оставаться на месте, а сам поехал вперед, чтобы показать офицерам выданные ему в Вашингтоне бумаги, дабы те поняли, что мы в мире с белыми. На его груди висела медаль мира Линкольна, подаренная ему в 1863 г. в Вашингтоне. Когда он оказался метрах в шести от офицера, солдаты выстрелили в него. Худой Медведь и другой вождь по имени Звезда упали с лошадей. Солдаты подъехали к ним и снова выстрелили в них, уже лежавших на земле. Они убили троих из нас, а мы прикончили четверых или пятерых солдат». Около пятисот взбешенных воинов были готовы смести отряд Эйри из 84 человек, но вождь Черный Котел удержал их. Солдаты смогли убраться прочь, но несколько воинов следовали за ними почти до самого форта Ларнед. Инцидент показал даже мирной части шайенов, что с белыми людьми можно говорить только на языке оружия. 17 мая 1864 г. командующий фортом Ларнед капитан Дж. Парметар сообщил, что по его мнению: «Шайены начнут враждебные действия против белых людей в течение нескольких дней. Все они покинули окрестности и ушли к р. Платт».