W 1842 wziął ślub z Piękną Sową.
Wojna Czerwonej Chmury W latach 1860. w dzisiejszym stanie Montana odkryto złoto. Szlakiem Bozemana (Bozeman Trail) poprzez północne obszary Wyoming ruszyły tysiące poszukiwaczy. Wojownicy Czerwonej Chmury atakowali ich, bowiem były to główne tereny łowieckie plemienia. W 1865 interweniujące z tego powodu wojsko Stanów Zjednoczonych rozpoczęło budowę fortów wzdłuż szlaku kolejowego prowadzącego przez środek obszarów Dakotów od fortu Laramie (obecnie w stanie Wyoming) do pól Montany. Powstały forty Phil Kearny i Reno w Wyoming i C.F. Smith w Montanie. Wówczas Czerwona Chmura objął przywództwo Siuksów i Czejenów usiłujących zniszczyć plany armii amerykańskiej. Przeprowadził zwycięską wojnę z siłami rządowymi USA w latach 1866–1868 o kraj rzeki Powder (tzw. wojna Czerwonej Chmury), przystępując do dwuletniego oblężenia tych fortów. W trakcie wojny dzięki umiejętnościom prowadzenia efektywnej walki podjazdowo-partyzanckiej biorąc do niewoli robotników i atakując broniących ich żołnierzy doprowadził do drastycznego obniżenia morale żołnierzy USA obawiających się nieoczekiwanych najazdów indiańskich. Skuteczność wojowników Czerwonej Chmury skłoniła rząd USA do zaniechania planów budowania fortów i linii kolejowej.