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