Myöhemmin Woodson päätti muuttaa poikansa kanssa Kaliforniaan kullankaivosten perään Kalifornian kultaryntäyksen myötä. Matkan aikana hän myi 13-vuotiaan poikansa Jonahin tapaamansa intiaaniheimon päällikölle, saadessaan vaihdossa turkiksia. Hex kasvoi heimon mukana, missä intiaanit opettivat hänet metsästämään ja taistelemaan. Vaikka vuosien saatossa Hex oli pelkkä orja heimolle, heidän päällikkönsä suosi poikaa poikkeustapauksissa. Ollessaan 15-vuotias hän pelasti heimonsa päällikön, kun puuma hyökkäsi tämän kimppuun. Päällikkö jäi kiitollisuudenvelkaan ja vapautti Hexin orjan tehtävistä. Vaikka Hex olisi voinut lähteä pois, hän päätti jäädä heimon pariin, jonka kanssa hän oli jo viettänyt kaksi vuotta.