En ese entonces, las tropas estadounidenses enviaban planes de batalla y otros mensajes por radio. Hablaban en código para que el enemigo no entendiera. Pero los soldados japoneses descifraban los códigos con habilidad. Eso ponía en peligro a las tropas estadounidenses.
Entonces el ejército ideó un plan. Les pidió a hombres navajos que crearan un código basado en su idioma nativo. En ese momento, muy pocas personas que no fueran navajos hablaban ese idioma. Los oficiales pensaron que sería ideal para un código secreto.
Un grupo de soldados navajos creó el código. Luego, Begay y otros hombres navajos lo memorizaron y añadieron nuevas palabras en clave. En febrero de 1945, Begay usó el código para enviar mensajes durante la batalla en Japón.