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