来到部队，纳瓦霍人游牧民族的精神马上显现了出来。当普通战士只能嚼到食之无味的压缩食品时，纳瓦霍人却能用弹弓打猎；当其他海军陆战队员在黑暗中面对寥无人迹的荒野退缩不前时，纳瓦霍人却擅长野外游击战，精于放夜哨；当其他士兵精疲力竭时，习惯了在荒野高原上行进的他们却依然马不停蹄……于是，白人士兵们把纳瓦霍人称做“酋长”。
无法破译的纳瓦霍语密码
第一批29名纳瓦霍士兵于1942年5月组成了海军陆战队第383排，在加利福尼亚海滨的一个秘密基地编制密码。在保留居住区内，纳瓦霍语主要用于口头交往，密码设计者们受命同样只保留它的口语功能。他们打破了传统的密码构成公式，创建了有500个常用军事术语的词汇表，并编制了一本字典。这本“鸟语字典”不能随身携带，必须被牢牢记在脑子里。
