Innan Crooks soldater återvände till deras respektive vinterförläggningar blev de beordrade att konfiskera vapen och hästar från siouxerna som levde vid Red Cloudagenturen. Även siouxerna i det stora siouxreservatet var tvungna att ge upp sina gevär och hästar. Det var en klen tröst för krigarna när de fick höra att deras ponnyer skulle säljas, och för pengarna skulle myndigheterna köpa boskap.

Under Bighorn- och Yellowstoneexpeditionen hade general Crook haft stora problem med transporter av proviant och utrustning. Enorma mängder med livsmedel och annat fraktades på vagnar eller packmulor. Förutom det, var armén tvungen att köpa spannmål till hästarna. En stor nackdel med arméns hästar var att de inte kunde leva på präriegräs, som indianernas ponnyer. Foder till hästarna skulle också fraktas med under fälttågen vilket tog stor plats. Därför var expeditionens tid ute i fält begränsad till några veckor, innan man var tvungen att upprätta en bas och invänta påfyllning av proviant. Vilket kunde ta veckor. De rörliga indianerna kunde därför enkelt undvika Crooks svårmanövrerade styrka, under den varmare årstiden.

Under sensommaren och hösten var indianerna upptagna med att jaga för att bygga upp ett matförråd, som skulle räcka över vintern. De var inte intresserade av att strida mot soldaterna, utan ville ägna sig åt jakt i lugn och ro och bli lämnade i fred. Trots att siouxerna var ett nomadfolk levde de ett ganska stilla liv under vintermånaderna. När vintern var i antågande tog de olika bandhövdingarna sitt folk till en välkänd plats i en skyddad dal, där det fanns god tillgång på vatten och ved. Där stannade de under hela vintern. Sällan ändrade de lägerplats, på grund av kyla och djup snö.

General Custers attack på sydcheyennen Black Kettles vinterläger vid Washitafloden i Indianterritoriet 1868, visade hur skrämmande effektivt det var att slå till mot ett indianskt vinterläger. Krigarna kunde inte försvara lägret mot de anstormande soldaterna, eftersom de måste föra kvinnor och barn i säkerhet. I de flesta fall var de tvungna att överge sitt läger och lämna kvar tipierna, mat och alla tillhörigheter. Soldaterna tog över lägret och under tiden de hindrade indianerna från att återvända till lägret brändes det ner och indianernas ponnyhjordar konfiskerades eller slaktades, vilket naturligtvis var ett hårt slag för indianerna.

Under hösten 1876 planerade general Philip Sheridan att etablera en rad militära fort i hjärtat av siouxernas jaktmarker. Med dessa fort som bas, skulle mindre effektiva militära styrkor oavbrutet sändas ut mot de olika siouxlägren. Med upprepande vinterattacker hoppades Sherman att indianerna skulle tröttna och ge upp. Proviant och utrustning kunde lätt transporteras upp längs Yellowstonefloden till dessa fort med hjälp av ångbåtar. Vintern var emellertid i antågande och på grund av lågvatten kunde inte ångbåtarna transportera allt material som behövdes för att bygga forten, så det fick skjutas upp till våren.

Kvar i fält var general Miles infanteritrupper som fick i uppgift att bygga en enklare garnison vid Tongueflodens mynning i Yellowstonefloden. Ytterligare en garnison, upprättades, ungefär 20 mil öster om Tonguefloden, på Yellowstoneflodens norra sida mittemot Glendive Creeks mynning. Miles trupper skulle stanna kvar i området under vintern och föra ett vinterkrig mot de siouxer och cheyenner som fortfarande fanns kvar i området. Sitting Bulls indianer var naturligtvis frustrerade över militärens närvaro. Speciellt irriterade var de över militärens försörjningstransporter som gick mellan de två garnisonerna. Transporterna skrämde bort bufflarna och störde indianernas jakt, därför riktade siouxerna in sina attacker mot just dessa transporter.

Den 15 oktober lämnade 85 transportvagnar garnisonen vid Glendive Creek för att ta sig till Tongueflodens utflöde. Vagnståget eskorterades av 200 väl beväpnade soldater, under ledning av general E. S. Otis. Mycket snart attackerades vagnståget av Sitting Bulls krigare. Flera hundra siouxer försökte få stopp på vagnarna, men vagnståget fortsatte hela tiden att rulla. Gång på gång gjorde fotsoldater utfall mot indianer som kom för nära vagnarna. När indianerna drog sig undan för en kort stund var soldaterna tvungna att rusa i kapp vagnarna, som höll på att gå i från dem.

White Bull, som hade erövrar sju coups under Little Bighornstriden, kom sent in i striden. Men väl på plats gav han sig genast in i hetgröten. Vid ett tillfälle red han för nära soldaterna och träffades av en kula i vänster överarm. Kulan gick rakt igenom armen och bröt benet. White Bull svimmade av, men lyckades sitta kvar på hästryggen, tills två kamrater kom till undsättning och hjälpte honom till lägret. Eskorten försvarade vagnståget så effektivt att indanerna tröttnade efter en stund och drog sig tillbaka.