En marzo de 1876, "He Dog" contrajo matrimonio con una joven llamada "Rock" (Inyan) y, con parte de la banda "Soreback", se detuvo un tiempo con los cheyenne del norte asentados en el río Powder, en el entonces territorio de Wyoming.