Тем временем Красное Облако «вел войну» на дипломатическом фронте. В конце июля 1873 г. началось переселение оглалов в новое агентство. Вереница фургонов вытянулась в направлении р. Уайт. Место индейцам понравилось, да и поставки мяса значительно улучшились. Слухи о положении дел в агентстве Красного Облака быстро распространились по лагерям диких сиу и, к удивлению агента, зимой они толпами стали приходить в его владения. Вскоре общее число индейцев достигло тринадцати тысяч! Северные сиу хотели перезимовать в резервации в надежде, что их будут кормить. Агент Джон Савилье прибывал в замешательстве. В десятом пункте ларамийского договора ясно указывалось, что питание выделяется правительством только резервационным индейцам, чьи вожди подписали договор. Северные сиу не приняли участия в его подписании и кочевали за пределами резервации. Савилье не рискнул отказать диким краснокожим из опасения, что они заберут пайки силой, но настрочил донесение в Вашингтон, указав, что выделенных на месяц 800 000 фунтов говядины катастрофически не хватает для такого количества индейцев.
Вскоре агент уже не понимал, какие из его подопечных получают продукты по праву, а какие нет. Требовалось провести перепись резервационных индейцев. Надеясь заручиться помощью лидеров оглалов, Савилье устроил для них на Рождество пиршество, где и рассказал о предстоящей переписи. Красное Облако воспротивился, заявив, что пока правительство не пришлет ружья и боеприпасы, об этом не может быть и речи. Савилье оказался не менее упрямым, чем вождь, и спустя несколько дней самостоятельно отправился считать оглалов. Он и предположить не мог, что затея окажется опасной для жизни. Прежде сиу никогда не пересчитывали, и они, привыкшие к обманам белых людей, усмотрели в этом скрытую угрозу. В первом же лагере Савилье схватили, препроводили назад в агентство, где учинили ему настоящий допрос. Бедняга уже сам был не рад проявленной инициативе, да только вырваться из окружения взбешенных воинов не мог. Лишь появление Красного Облака разрядило ситуацию, и незадачливого агента отпустили.
Савилье не на шутку перепугался, начал требовать у руководства возведения в агентстве военного форта, на что получил жесткий отказ генерала Шеридана. Пока индейцы не проявляли враждебности, командующий армией не видел необходимости держать там войска. Долго ждать неприятностей не пришлось. Ранним утром 9 февраля 1874 г. работавший на Савилье клерк Фрэнк Эпплтон вышел на веранду, держа в руке керосиновую лампу. Он не знал, что несколько миниконжу перелезли через окружавший агентские постройки частокол, и теперь следили за ним затаив дыхание. Эпплтон представлял великолепную цель, а миниконжу неплохо стреляли. Не промахнулись они и на этот раз. В тот же день другая группа краснокожих прикончила отошедших от каравана с лесом лейтенанта и капрала. Нападения были совершены враждебными индейцами, но дали повод для усиления режима.
Из форта Ларами в агентство был послан полковник Джон Смит с шестнадцатью ротами пехотинцев и кавалеристов. Перед ним поставили задачу защитить работников агентства и дружественных индейцев. Первым делом полковник велел Савилье позвать на совет Красное Облако и дюжину других лидеров. Как ни просил агент не раздражать его подопечных, Смит не желал слушать. Он без обиняков объявил собравшимся, что если они сами не способны утихомирить северных сородичей, за них это сделает армия. Смит был настолько резок, что Красное Облако вообще отказался отвечать ему. Вождь понимал, что после совершенных в округе убийств правительство пришлет солдат, и он не в силах предотвратить этого. Весной Смит начал строительство форта в полутора милях от агентства. В июле работы закончились, укрепление назвали Кэмп-Робинсон (в 1878 г. переименован в форт Робинсон).
Юноша, Боящийся Своих Лошадей – вождь оглала-сиу, принадлежавший к группе так называемых «прогрессивных» лидеров