Ситуация накалялась и в итоге привела к войне, которая с временными перемириями продолжалась до конца 1870-х годов. Сиу были слишком сильным народом, чтобы спокойно смотреть, как гибнут от болезней их люди, а дети голодают. Дениг в 1855 году очень точно предсказал, что сиу, несомненно, станут нападать на караваны, грабить и убивать переселенцев, пока правительство не примет меры «к их полному уничтожению». Он с сожалением отмечал, что обстоятельства складываются таким образом, что избежать такого развития событий просто невозможно.

Летом 1845 года на землях сиу появились первые солдаты, задачей которых было защищать переселенцев. Полковник Стивен Кирни прошел вдоль р. Платт во главе отряда драгун, чтобы продемонстрировать племенам силу американского оружия. Он встретился с сиу на р. Ларами и предупредил, что, если они будут доставлять переселенцам неприятности, солдаты серьезно их покарают. В результате эпидемий холеры, кори и оспы 1849 и 1850 годов сотни индейцев умерли. Сиу и шайены начали говорить о войне. В 1851 году у форта Ларами прошел грандиозный совет с индейцами разных племен: сиу, шайенами, кроу, шошонами и др. Индейцы обещали прекратить воевать друг с другом и не нападать на переселенцев, а правительство США, в свою очередь, выплачивать им ежегодную ренту в товарах. Поскольку вести дела с вождями многочисленных общин было сложно, индейцам предложили назначить верховных вождей для каждого племени. Вождем всех сиу стал маловлиятельный вождь брюле Атакующий Медведь. Индейцам было тяжело понять, как один человек может быть вождем всех независимых племен сиу, и позднее таковых стали называть бумажными вождями. Авторитетом среди соплеменников они не пользовались.

Первая стычка сиу с армией США произошла 15 июня 1853 года, когда один из гостивших у оглалов миниконжу попросил солдата переправить его на лодке на другой берег. Солдат послал краснокожего к черту, а тот выстрелил в него из лука. На следующий день отряд из двадцати трех солдат под руководством лейтенанта Хью Флеминга отправился в лагерь оглалов, чтобы арестовать «преступника». Неизвестно, кто сделал первый выстрел, но в перестрелке погибло пятеро сиу (по другим данным, 3 индейца убито, 3 ранено и 2 взято в плен). Только благодаря вмешательству вождей схватка не превратилась в резню. Спустя несколько дней оглалы атаковали небольшой лагерь переселенцев, убив четверых. Солдаты снова выступили из форта и обстреляли первых встреченных индейцев, убив одного и ранив другого.

Первое серьезное столкновение между сиу и армией случилось 19 августа 1854 года и в истории Великих Равнин получило названия Битва Граттана в селении брюле и Резня Граттана. Миниконжу-сиу, гостивший у брюле, убил брошенную переселенцем корову, и тот пожаловался командующему фортом Ларами лейтенанту Хью Флемингу. Вождь Атакующий Медведь немедленно предложил отдать в уплату переселенцу лошадь, но Флеминг не посчитал дело серьезным, намереваясь отложить его до прибытия индейского агента. Но один из офицеров гарнизона, лейтенант Джон Граттан, не имевший опыта в общении с индейцами, постоянно хвалившийся, что с двадцатью солдатами может разгромить всех сиу, вместе взятых, уговорил Флеминга отправить его в индейский лагерь, чтобы арестовать виновного. Он выступил из форта в сопровождении 31 добровольца, включая полупьяного переводчика Люсьена Огюста, и с двумя горными гаубицами. Дважды по пути его предупреждали об опасности. Профессиональный проводник Обридж Аллен подскакал к нему и указал, что оглалы гонят к лагерю табуны, а значит, готовятся к бою. Чуть позже торговец Джеймс Бордо попросил его остановиться: «Она (корова. – Авт.) лежала измученная от жажды и голода и скоро бы сдохла. Она даже не могла идти, потому что ее ноги были сбиты до мяса». Сиу ждали солдат, но не хотели сражаться. Во-первых, причина для войны с белыми людьми была слишком незначительна, а во-вторых, в их лагерях находилось много женщин и детей. Огюст, разъезжая на своем коне, размахивал пистолетом и издавал военные кличи, крича индейцам, что они бабы и к рассвету он сожрет их сердца. Атакующий Медведь вместе с другими пытался договориться с Граттаном, но безрезультатно. Ни один из вождей сиу не имел достаточной власти для того, чтобы выдавать свободных общинников. Пехотинцы дали залп из гаубиц, после чего оглалы и брюле накинулись на них и перебили всех до единого. Позднее в теле Граттана насчитали 24 стрелы, одна из которых пробила его череп насквозь. Опознать его смогли только по карманным часам. Атакующий Медведь был смертельно ранен и умер, прося соплеменников не мстить за его смерть. Бордо всю ночь раздавал разъяренным индейцам свой скот и товары, убеждая не нападать на форт. К утру ему и старшим вождям удалось охладить пыл воинов.

Но многие молодые воины жаждали мести. Старший брат Атакующего Медведя – Красный Лист, вместе с четырьмя воинами, в числе которых был будущий вождь брюле Пятнистый Хвост, 13 ноября в районе Хорс-Крик, штат Вайоминг, атаковал почтовый дилижанс. Индейцы убили трех человек и захватили металлический ящик, в котором находилось 20 000 долларов золотом. Деньги никогда не были обнаружены.

Мелкие нападения сиу на переселенцев продолжались, и против них была отправлена карательная экспедиция под командованием генерала Харни. На рассвете 3 сентября 1855 года 600 солдат атаковали небольшой лагерь брюле Маленького Грома на р. Блю-Вотер – 41 типи, 250 человек. В течение получаса 86 индейцев (в основном женщины и дети) было убито, 70 женщин и детей захвачено в плен, а лагерь уничтожен. Около сотни переживших трагедию брюле смогли скрыться. Харни потерял 7 человек убитыми и 5 ранеными. Это нападение стало известно как Битва на Эш-Холлоу или, реже, Битва на Блювотер-Крик. Харни отвел пленников к форту Ларами, собрал, там вождей мирных общин и жестко предупредил их, что возмездие за нападения будет неотвратимо. Желая еще больше поразить индейцев возможностями белого человека, он заявил, что белый человек может не только убивать, но и оживлять. Военный хирург дал собаке дозу хлороформа. Индейцы осмотрели ее и подтвердили генералу, что она «совсем мертвая». «А теперь, – приказал Харни хирургу, – оживи ее». Доктор долго пытался привести собаку в чувство, но, вероятно, превысил дозу лекарства, и чуда не произошло. Смеющиеся индейцы разошлись, договорившись тайно встретиться следующим летом, чтобы объединить всех сиу в борьбе против белых захватчиков.

Гражданская война в США в 1861 году оттянула солдат из военных постов Запада, оставив пути переселенцев практически незащищенными до 1865 года, и сиу чувствовали себя свободно, периодически совершая мелкие набеги на белых путешественников. Но так не могло продолжаться долго, и 12 июля 1864 года сиу нанесли удар. Когда караван из Канзаса, состоявший из десяти переселенцев, добрался до форта Ларами, люди из форта убедили их, что дальнейший путь безопасен, а индейцы весьма дружелюбны. Когда они покидали Ларами, к ним присоединилось еще несколько фургонов. После переправы через р. Литтл-Бокс-Элдер появилось около двухсот оглалов, всем видом выказывая свое дружелюбие. Переселенцы накормили их, после чего те неожиданно атаковали белых людей. Троим мужчинам удалось бежать, а пятеро были убиты на месте. Индейцы разграбили фургоны и увезли с собой двух женщин – миссис Келли и миссис Лаример, а также двух детей. Ночью, во время передвижения военного отряда, миссис Келли помогла своей маленькой дочке соскользнуть с лошади, надеясь, что она сможет спастись, но ей не повезло. Позднее отец девочки нашел ее тело, утыканное стрелами и скальпированное. На следующую ночь удалось бежать миссис Лаример и ее сыну. Фанни Келли провела среди краснокожих около полугода и в декабре была возвращена вождями сиу в форт Салли.