Чёрный Бык рассказывал: «Я слышал от Белого Быка и других людей множество историй об удивительных качествах Кривого Носа. Он получил свою магическую силу, когда мы стояли на Гусиной Реке. Недалеко лежало озеро, воды которого мы считали священными. На заре Кривой Нос разделся, сделал из брёвен плот и выехал на середину озера. С собой он прихватил священную трубку, одну большую накидку для постели и другую накидку вместо подушки. Ни еды, ни воды он не взял. В ту ночь началась буря. Друзья Кривого Носа боялись, что он утонет, и рано утром отправились проведать его. Он лежал на плоту, который мирно покачивался на воде. Так прошёл второй день его поста. На третью ночь буря пришла страшнее прежней, но Кривой Нос опять остался невредим. На четвёртый день посыпал град, очень крупный град, а ночью снова началась буря. Никто не верил, что на воде можно пережить такую бурю. Но когда земля озарилась утренним солнцем, плот, на котором лежал Кривой Нос по-прежнему мирно покачивался на поверхности озера.»
Поздней осенью 1866 года Кривой Нос посетил форт Уоллес и предупредил агента трансконтинентальной почтовой компании, что Шайены начнут нападать на дилижансы, если их движение не прекратится через пятнадцать дней. Генерал Роденбуж оставил такое описание: «Кривой Нос представлял собой прекрасный образец неукротимого дикаря. Величественная голова. резко обозначенные черты, пара сверкающих неистовых чёрных глаз, большой рот с узкими губами, за которыми виднелись ряды белых зубов и его римский нос с изящными ноздрями, словно у породистого коня, – всё это сразу привлекало внимание.»
Но зима пришла рано, и снегопад остановил работу почтовиков по естественным причинам, а не из-за угроз знаменитого индейца. Воины Собаки совершили несколько набегов на скотоводов и зазимовали на Республиканской Реке.
Находившийся в стойбище Чёрного Котла Джордж Бент, упомянутый выше, привёз индейцам сведения о том, что Синие Мундиры намеревались отправиться на запад через Канзас и собрали для похода огромные силы. Эта новость сильно обеспокоила Шайенов. Чёрный Котёл созвал совет и заявил, что появление солдат не может сулить ничего хорошего.
Экспедицию возглавлял генерал Хэнкок, прозванный индейцами Громовым Старцем. Цель. Кампании было срочное заключение мирных соглашений с равнинными племенами. Хэнкок несколько раз призывал к себе вождей Шайенов, но всякий раз приходил в немалое раздражение, не увидев среди приехавших Кривого Носа. «Почему Кривой Нос не приехал?» – не уставал спрашивать Хэнкок злым голосом. Вожди пытались объяснить генералу, что Кривой Нос не был вождём, он был уважаемым воином, очень храбрым, но всё-таки не вождём. «Если Кривой Нос не приедет ко мне, я сам поеду к нему в становище!» – заявил Хэнкок. Его слова прозвучали, как угроза.
Индейцы не хотели, чтобы солдаты появлялись в их селениях, и быстро отступили. Они отходили каждый день ровно на такое расстояние, на какое приближалась армия. В конце концов Хэнкок выслал вперёд подполковника Кастера, который сумел отыскать несколько поспешно оставленных индейских лагерей, где находилось много провизии и боеприпасов, и сжёг стойбища. Воины Собаки пришли в ярость, узнав о сожжённых селениях. Повсюду начались набеги на почтовые станции и на строительные бригады железнодорожников. В результате начавшихся беспорядков трансконтинентальная транспортная компания распространила среди своих служащих приказ: «Если индейцы приближаются к вам на расстояние выстрела, открывайте огнь, не щадя никого. Генерал Хэнкок защитит вас и вашу собственность.» В результате всего разгорелся огонь новой войны. Результат деятельности генерала Хэнкока был абсолютно противоположен той задаче, которая была поставлена перед ним.
В октябре 1867 года Команчи, Кайовы, Арапахи и Шайены собрались на берегу Ручья Магической Палатки для заключения нового мирного договора с правительством США. В результате изнурительных переговоров Шайены согласились оставить в покое железную дорогу, но потребовали, чтобы белые люди не вторгались на охотничьи угодья возле Дымной Горы, то есть севернее реки Арканзас. Был подписан договор, но среди автографов индейцев не значилось имя Кривого Носа – он оставлял за собой право воевать вопреки достигнутому с таким трудом соглашению между индейцами и белыми американцами.
Летом 1868 года Шайены понемногу отступили на север, к верховьям Республиканской Реки. Майор Форсайт получил приказ генерала Шеридана собрать отряд пограничников для разведки и борьбы против враждебных дикарей. Форсайт опрометчиво последовал с отрядом в 53 человека за индейцами и, несмотря на предупреждения своего заместителя лейтенанта Бичера и скаута Шарпа, подступил к самому лагерю Воинов Собак. В полдень 16 сентября дозорные Кривого Носа заметили разведчиков Форсайта. Глашатаи немедленно объехали весь лагерь, призывая мужчин к сражению. Утром 17 сентября индейцы стремительно атаковали Форсайта, но атака сразу захлебнулась. Все последующие нападения были также успешно отбиты людьми Форсайта, хотя он потерял четырёх человек.