1942年年初，一名海军陆战队征兵人员来到内兹就读的寄宿学校，寻找会说流利的纳瓦霍语和英语的年轻纳瓦霍人。报名参加的内兹坦言，最先吸引他参军的是海军陆战队的制服。能穿上梦寐以求的好衣服和填饱肚子，内兹觉得很满足，尽管备受歧视的纳瓦霍人当时在美国甚至没有投票权。
编制纳瓦霍"无敌密码"
1942年5月5日，经过严格的选拔和培训，内兹及另外28名新入伍的纳瓦霍族年轻人组成海军陆战队第382野战排，受命编写密码。但是这些黑头发、黄皮肤的纳瓦霍族年轻人却差点丧生在自家美军的枪下，因为他们长得跟日本人太像了，而他们的任务又是保密的。
