Белые люди, видя неуёмную жажду дикарей к междоусобицам и осознавая, сколь великой помехой для продвижения белой цивилизации на запад являлись такие войны, прилагали огромные усилия на то, чтобы примирить враждовавшие племена друг с другом, Одновременно с этим европейцы старались приучить степных индейцев к мысли о постоянном соседстве с белыми людьми, хотя ещё и не решались открыто отбирать их земли. В 1851 году правительство США заключило с равнинными племенами договор, согласно которому степные индейцы не отказывались от притязаний на свои земли и никому «не передавали привилегий на охоту, или отлов рыбы, или прохождение через какие-либо участки земли, означенные в договоре». Однако в 1858 году началась золотая лихорадка в штате Колорадо, и тысячи золотоискателей хлынули туда отовсюду, строя повсеместно деревянные посёлки, и в 1859 году возник город Денвер. Белых людей становилось всё больше и больше на земле Шайенов.
К 1864 году, после целого ряда военных столкновений с солдатами, Шайены подписали новые соглашения, но давление белых людей не только не смягчалось, но становилось всё откровеннее. В ноябре 1864 года Одиннадцатый полк колорадских волонтёров под командованием Чивингтона напал на селение близ Песчаного Ручья. Шайенов возглавляли вожди Белая Антилопа и Чёрный Котёл. В руках Чёрного Котла был американский флаг, выданный ему при заключении очередного договора в форте Лайон, но солдаты проигнорировали поднятый индейцами флаг. Джордж Бент, сын белого торговца и индеанки, находился в том стойбище, когда атака началась. «Со стороны ручья кавалеристы мчались рысью на лагерь. Их было много. Можно было разглядеть и других солдат, скакавших в направлении загона с табуном индейских лошадей. В самом лагере царило смятение и шум: мужчины, женщины и дети пронзительно кричали при виде солдат. Я посмотрел на палатку и увидел, что Чёрный Котёл прикрепил большой американский флаг к концу высокого шеста и стоял перед своим жилищем, держа над собой флаг. Я слышал, как он кричал людям, чтобы они не боялись, что солдаты не причинят им вреда. Потом солдаты с двух сторон открыли огонь по лагерю.»
Во время нападения на Шайенов на Песчаном Ручье уничтожались все индейцы без разбора. Солдаты без стеснения вспоминали позже, как вспарывали животы беременным женщинам, отрезали половые органы убитым, насаживали детей на сабли. И всё же многим Шайенам удалось скрыться, так как нападавшие были сильно пьяны и вели себя неорганизованно. В официальном докладе Чивингтон сообщил, что было убито от четырёхсот до пятисот индейских воинов. В пивных барах и театрах Денвера солдаты демонстрировали за деньги скальпы Шайенов и сделанные из половых органов индейцев кисеты для табака, а для услады обывателей в городе были выставлены железной клетке на обозрение несколько пленных женщин и детей.
После резни на Песчаном Ручье все Воины Собаки вышло на военную тропу. Уже в январе 1865 года Шайены и их союзники Лакоты и Арапахи предприняли ряд набегов в долине реки Южный Платт, атаковали несколько обозов, сожгли городок Джулсбург и оборвали телеграфные провода на протяжении многих миль.
Воины Собаки настолько громко заявили о себе в ту войну, что белое население с тех пор, упоминая Воинов Собаки, подразумевало Шайенов вообще, и вскоре между этими двумя понятиями установился знак равенства.
Одним из лидеров Шайенов в той войне был Кривой Нос (Вокуини), больше известный в исторических материалах как Римский Нос. Джордж Бент вспоминал, что Кривой Нос был «сильный, как бык, очень высокий даже для Шайена, широкоплечий воин с мощной грудной клеткой». Кривой Нос принадлежал к воинскому обществу Кривые Копья, но настолько любил Воинов Собаки, что почти всё время проводил с ними и нередко называется их вожаком.
Отправляясь в бой, он всегда надевал знаменитый и единственный в своём роде головной убор с торчащим на лбу бычьим рогом. Будучи мальчиком, Кривой Нос постился в течение четырёх дней и получил видение змеи с рогом на голове. Именно поэтому вместо обычных для военного головного убора двух рогов бизона, прикреплённых с двух сторон, шаман сделал Кривому Носу только один рог, поднимавшийся от середины лба, а позади убора висел длинный шлейф. Этот шлейф был сделан из кожи молодого бизона и украшен по всей длине орлиными перьями – четыре красных, четыре чёрных, четыре красных, четыре чёрных (всего сорок перьев). При изготовлении этого убора шаман по имени Белый Бык не использовал ничего, что имело отношение к миру белых людей: ни тканей, ни стальных, иголок, ни ниток. Этот головной убор считался священным.
Шайены утверждали, что Кривой Нос обладал сильной магией, которая позволяла ему уходить невредимым из-под вражеских пуль. Существует несколько свидетельств (как индейских, так и американских офицеров) о том, как Кривой Нос, украшенный своим причудливым головным убором, проезжал в каких-нибудь десяти метрах от шеренги солдат и не получал ни единого ранения, несмотря на несколько ружейных залпов.
