De “Battle of Cedar Creek” vond plaats op 21 oktober, 1876. De strijd werd geleverd tussen het Amerikaanse leger en een gevechtsmacht van de Lakota Sioux.

Kolonel Nelson A. Miles leidde de 5 de infanterie in de zomer van 1876 vanuit Fort Leavenworth, Kansas, de Missouri rivier op, naar de yellowstone rivier toe om daar de Siou en Cheyenne te onderwerpen. Deze Sioux en Cheyenne, claimden hun grote overwinning van diezomer tijdens de “Battle of the Little Bighorn” . Miles voegde zich bij generaal terry aan de Rosebud rivier in de herfst en marcheerde met hem verder Langs de Rosebud rivier om zich bij generaal Crook aan te sluiten. Van daaruit splitste de groep zich in tweeën. Generaal Crook trok zuid en oostwaarts naar de Black Hills waar een detachement onder leiding van Mills een strijdmacht van de Indianen tegemoet trad en versloeg tijdens de “Battle of Slim Buttes” . Mills was op weg gestuurd door generaal Crook om voorraden in de Black Hills te verzamelen, omdat die van het leger bijna op waren en de soldaten al begonnen waren met het opeten van hun paarden.

Nadat hij zich had afgescheiden van generaal Crook, trok generaal Terry samen met kolonel Miles naar het noorden langs Dry Creek, om vervolgens naar het oosten en toen naar het zuiden te trekken, alwaar ze Clendive bereikten. Daar aan de Yellowstone rivier in Motana sloeg het leger een winterkamp op. Kolonel Miles voorzag zijn troepen van winteruitrusting en vestigde een tijdelijke basis aan de mond van de Tongue rivier.

Troepen onder leiding van Kolonel Ewell S. Otis begeleide een wagontrein van meer dan 100 bevoorradingwagens, die vertrokken was vanuit een post aan Glendive Creek in Montana om Miles zijn troepen te bevoorraden. Op 11 oktober overvielen Sioux krijgers de langzaam rijdende stoet bij Spring Creek, waarbij diverse ezels gedood werden en de wagentrein uiteenviel. Ongetwijfeld probeerde de wagentrein opnieuw om Miles te bereiken, maar de Indianen vielen opnieuw aan langs Spring Creek op 15 oktober. Dit keer slaagden de crews van de wagens en hun escorte erin om de aanval af te slaan en hun reis voort te zetten.

Niet lang daarna, benaderden twee afgezanten van de indianen, kolonel Otis en vroegen om een ontmoeting tussen Sitting Bull en kolonel Miles. Miles accepteerde het aanbod en trok naar Cedar Creek, ten noorden van de Yellowstone rivier. Op 20 oktober, ontmoette Miles de Chief om te onderhandelen over een grens tussen de indianen en de soldaten. Sitting Bull vroeg om munitie, zodat zijn mensen op de bizon konden jagen en beloofde de soldaten met rust te laten als zij hen met rust lieten. Miles informeerde de Chief over de eis van de overheid dat Sitting Bull zich over moest geven. Beide leiders waren echter niet tevreden en ze spraken af elkaar de volgende dag weer te ontmoeten nadat zij overleg hadden gehad met hun achterban.

Sommige van de lagere Chiefs van Sitting Bull wilden het oorlogspad verlaten en terug keren naar de reservaten, maar vele anderen wilde blijven en vechten. Op 21 oktober werd de conferentie hervat. Sitting Bull eiste opnieuw dat Miles en zijn mannen het gebied zouden verlaten en dat er geen wagentreinen door het gebied van de Sioux zouden trekken. Ook dreigde hij richting de andere chiefs dat hij hen zou doodden wanneer één van hen terug naar het reservaat zou keren. Het gesprek eindigde snel en een ieder keerde terug naar zijn mensen. Kort daarna braken er gevechten uit en na een hevige aanval trok Sitting Bull zich terug. Het leger claimt de Sioux 42 mijlen te hebben achtervolgt, waarbij ze grote hoeveelheden tentpalen en gedroogd vlees, pony’s en kamp materiaal buit maakten. Op 27 oktober gaven 200 tenten(zo’n 2000 man) zich officieel over aan Miles en keerden terug naar de reservaten. Een aantal van Sitting Bull’s trouwste volgelingen trokken echter naar Canada en Miles trof voorbereidingen om ze tijdens die winter te achtervolgen.