По време на Втората световна война индианците навахо се включили в американският морски пехотен корпус, за да предават кодирани съобщения. Те били единствените, говорещи своя език, който имал много сложна граматика и по онова време нямал писменост. Индианците били изключително отдадени на ролята си във войната и станали известни със своите умения, бързина и точност. В Битката за Иво Джима, майор Хауър Конър разполагал с шестима навахо индианци, които предавали съобщения нонстоп в продължение на два дни по време на битката.

Шестимата получили и изпратили над 800 кодирани съобщения, всичките без грешка. „Ако не бяха навахо, никога нямаше да превземем Иво Джима.“ – е казал смият майор. Шифърът на навахо е единственият, който не е бил разбит по време на войната.