The Navajo code premiered at Guadalcanal in 1942, and soon proved its worth as it went from island to island, wherever there was combat. And with it went the code talkers themselves, who had to survive everything the Japanese could throw at them.