К началу 1850-х гг. Красное Облако уже был влиятельным военным предводителем оглала-сиу. Он много времени проводил в набегах. Не все походы были удачными. Летом 1857 г. он едва не погиб, атаковав деревню арикаров на р. Миссури. Сиу потерпели сокрушительное поражение, и Красное Облако четыре дня плыл вниз по реке на украденной лодке, пока не добрался до соплеменников.
Вожди сиу. Ларами, 1868 г.
Случавшиеся изредка неудачи не могли охладить пыл смелого бойца и его последователей. Известный лидер сиу Американский Конь спустя много лет с гордостью вспоминал, как однажды Красное Облако собственноручно прикончил в бою четверых пауни, а в другом убил вождя кроу. Сойдясь в схватке, он забывал об опасности и не щадил врагов. Был случай, когда он за волосы вытащил из воды тонущего юта, чтобы спокойно скальпировать его на берегу. Даже сиу говорили, что Красное Облако чрезвычайно жесток в боях. В отношениях с соплеменниками он, напротив, был щедр и великодушен, хотя при решении серьезных вопросов никогда не проявлял мягкотелости и умел добиваться своего. Всегда спокойный и уверенный в себе, он имел все шансы стать вождем. Жена одного офицера писала, что Красное Облако был ростом под метр восемьдесят, впечатляющей наружности и необычайно харизматичен. В автобиографии он утверждал, что вождем оглалов стал в 1855 г. Исследователи Мэри Сандоз и Джордж Хайд высказывали предположение, что это произошло несколько позже, в начале 1860-х гг. Да и командующий фортом Ларами Генри Мэйнадир вспоминал, что зимой 1859/60 г. Красное Облако еще не являлся вождем. В любом случае, среди оглалов в те годы он был наиболее заметной фигурой. Старый Дым отошел от дел, последние годы жизни провел у форта Ларами, где и умер в 1864 г. Вождем итешича стал его сын, но в случае серьезной опасности во главе общины вставал именно военный лидер Красное Облако…
Лишний груз переселенцы зачастую бросали на дороге.
После закончившейся полным провалом карательной экспедиции Коннора против сиу и шайенов правительство вознамерилось заключить мир, и весной 1866 г. было решено отправить к сиу и северным шайенам специальную комиссию. Совет состоялся в мае. Индейцев собралось много, но ведущими лидерами были Красное Облако и вождь сичангу Пятнистый Х вост. Полковник Мэйнадир писал, что эти два вождя «правят всей нацией сиу». В то время количество последователей Красного Облака уже насчитывало около полутора тысяч человек (250 типи). Пока велись переговоры, полковник Генри Каррингтон с батальоном пехотинцев отправился патрулировать Бозменовскую тропу. Получалось, что, с одной стороны, правительство пытается прекратить кровопролитие, с другой — посылает войска в самое сердце охотничьих угодий сиу.
Американский Конь, вождь оглала-сиу
Узнав об этом, Красное Облако пришел в ярость. Он обвинил представителей комиссии в том, что они обращаются с вождями, как с малыми детьми.
— Великий Белый Отец послал нам подарки, желая, чтобы мы продали ему землю, — резко отчитывал он притихших комиссионеров, — но Белый Вождь (
Воины готовятся к бою.
Красное Облако настаивал, чтобы вдоль «Бозменовской тропы» не было ни одного военного поста, на что получил категорический отказ. Тогда он призвал воинов сражаться и покинул совет. За ним ушло большинство вождей. Переговоры были сорваны.
После выступления на совете Красное Облако стал несомненным лидером оглалов, а позже к нему начали присоединяться бойцы из других племен. Сиу, шайены и арапахо снова взялись за оружие. Известно, что вождь даже встретился со своими давними врагами кроу, пытаясь привлечь их к войне. Вожди кроу жаловались, что некоторые их молодые воины всерьез рассматривают предложение сражаться вместе с сиу против американцев. Из союза с кроу ничего не вышло, но факт переговоров свидетельствует о твердой решимости Красного Облако драться до конца.
Отчаянный прорыв.
Мелкие стычки случались повсеместно, пока 21 декабря 1866 г. в окрестностях форта Фил-Кирни, штат Вайоминг, объединенные силы сиу, шайенов и арапахо не нанесли армии серьезный удар. Индейцы уничтожили отряд капитана Феттермана, ранее утверждавшего, что с сотней бойцов он сможет смести с лица земли враждебных сиу. Погибли все (81 чел.), спастись не удалось никому. Жестокий бой продолжался всего полчаса. Индейцы были вооружены в основном луками и стрелами: только шесть солдат имели пулевые ранения. После боя воины не могли сдержать лютую ненависть к захватчикам, искромсав трупы погибших. Событие потрясло Америку — впервые на Диком Западе был полностью вырезан индейцами такой большой отряд солдат.