红云加入了苏族头目疯马的阵营，并率领印第安部队参加了北美印第安战争最有名的战役-小大角战役。在金矿风潮的黑山山谷中，红云自领一军，帮助疯马歼灭了美军第七骑兵团，并阵斩南北战争名将乔治·阿姆斯特朗·卡斯特。因为这场战争，美国联邦政府停止了向印第安提供的粮食，还驱逐草原上的野牛，不让印第安人持续狩猎。1877年五月初，红云和疯马和部分酋长，因为粮草不济，在罗宾逊军区投降。