Летом 1867 г. отряды американской армии, вооружённые новыми самозарядными винтовками, смогли в двух боях серьёзно потрепать лакота, но им не удалось довести до конца свою победу и перейти в наступление. В конечном счёте, они попросили мирных переговоров, на что Красное Облако ответил, что будет говорить с «белыми» только тогда, когда они уйдут из военных фортов. Правительство США согласилось и в результате мирных переговоров признало права лакота на горы Блэк-Хилс и долину реки Паудер — права на огромный регион, ныне занимаемый штатами Северная Дакота, Южная Дакота и Монтана.
Во время войны лакота и шайенны организовывались без малейшего принуждения или воинской дисциплины. Вопреки типичным предрассудкам, относительная нехватка иерархии не повлияла на их возможность к организации. Напротив, они сражались плечом к плечу, как единое целое, на протяжении жестокой войны, — и в основу их организации были положены принципы коллективизма, самодисциплины и различные формы низовой организации. В армиях западного типа наиболее важным родом войск является военная полиция, или политкомиссары, которые прогуливаются в тылу с заряженными пистолетами, чтобы пристрелить любого, кто вздумает бежать. Лакота и шайеннам не было нужды в дисциплине, навязанной сверху. Они сражались за родную землю и жизненный уклад, сражались в группах, связанных родством и взаимными симпатиями.
Некоторые боевые группы имели иерархичную структуру, другие действовали на более коллективных принципах, но все они добровольно объединялись вокруг высокодуховных личностей с наибольшими организаторскими способностями, духовной силой и опытом боевых действий. Эти военачальники не столько контролировали тех, кто шёл за ними, сколько вдохновляли их. Когда боевой дух падал или бой казался безнадёжно проигранным, некоторые группы воинов решали отправиться по домам. Им никогда не препятствовали. Если вождь объявлял войну, он, безусловно, должен был на неё отправиться, но никто другой не был связан подобным обязательством, поэтому лидер, который не смог убедить других последовать за ним, ввязывался в сомнительное и самоубийственное предприятие. Очевиден контраст по сравнению с политиканами и генералами западного общества, которые столь склонны развязывать непопулярные в народе войны, вся тяжесть которых ложится на кого угодно, но не на виновников войны.
Сообщества войнов играли важную роль в организации индейцев накануне войны, но не меньшую роль играли сообщества женщин. Они выполняли функции сродни функциям начальника снабжения в армиях западного типа: обеспечивали армию провиантом и необходимыми материалами. Вот только начальник снабжения всегда был винтиком в военной машине, подчинявшимся приказам, тогда как женщины лакота и шайенн могли отказаться сотрудничать, если причины для войны им были не по душе. С учётом того, что одним из самых важных вкладов Наполеона в европейскую военную науку стало замечание: «Армия двигается вперёд за счет желудка», — становится очевидным, что женщины лакота и шайенн обладали много большей властью над своими жизнями и жизнями своих племён, чем нас пытаются убедить исторические заметки, составленные белыми (и не только) мужчинами. Более того, в индейских обществах женщина, решившая сражаться на войне бок о бок с мужчинами, не встречала на своём пути никаких препятствий.