sandoval boarded a train to santa fe, new mexico, when he was 17 years old, where he enlisted in the united states marine corps in 1943. he completed boot camp in san diego before being transferred to camp pendleton's radio communication school, where he was trained to become a code talker.