Red Cloud ledde 1866–68 oglalasiouxernas kamp mot öppnandet av ”The Bozeman trail” från södra Wyoming in i Montana. Han lät belägra de tre fort som skyddade färdleden och förintade bland annat en vit truppstyrka vid Fettermanmassakern 1866. År 1868 tvingades regeringstrupperna ge upp och utrymma forten.