太平洋战争中，美日双方大多是在远离本土的岛屿、大洋、山林、荒漠中作战，部队的调动指挥全靠无线电通信，无线电通信是维系千百万士兵的生命线，无线电通信的保密程度决定着交战双方的生死存亡。于是在每一个驻有美军的太平洋岛屿上都有纳瓦霍密码译员的足迹和身影。面对那些稀奇古怪的密码，日本情报专家费尽心机也猜不出是什么语言，更不要说破译了。
在著名的硫磺岛战役中，纳瓦霍语密码译员们两天两夜没有睡觉，在6个通讯网中传达了800多条信息和指令而无一差错。率领陆战队登陆硫磺岛的美军将领豪尔康诺说：“要不是纳瓦霍密码译员随军传递接收机密正确的军事命令，海军永远不可能拿下硫磺岛。”纳瓦霍语密码挽救了数以百万美国士兵的生命，更是为美军在太平洋战争中的胜利立下了汗马功劳。
纳瓦霍密码成了日军的心头病。当时日本人曾俘虏了一名未经密码训练的普通纳瓦霍士兵，逼他解释密码的含义。萨姆·比利森回忆说：“在冰天雪地里，日本人把这个被俘士兵的衣服剥光。他的脚和地面都冻在了一起。但那个可怜的俘虏确实翻译不出来。”人们已深信这套密码是不可破译的。凭着这样的绝对优势，纳瓦霍密码员赢得了信赖、尊重，甚至敬仰。