Fleming Begaye Sr.: The Navajo Code Talker Whose Diné Language Stumped WWII Enemies

On May 10, 2019, the Diné (Navajo) Nation and the United States lost one of the last living custodians of an unbreakable code. Fleming Begaye Sr., born in 1921 in Red Valley, Arizona, died at the age of 97. He was a Navajo Code Talker — one of roughly 420 Diné men who used their own language, Diné Bizaad, to transmit top-secret Marine Corps messages across the Pacific Theater of World War II. The irony at the heart of his life is impossible to ignore: the same federal assimilation policy that forced Native children into English-only boarding schools had produced a generation whose “forbidden” language proved faster and more secure than any machine cipher on the battlefield. His story is at once a chronicle of combat and a case study in cultural survival.

From Red Valley to the Marine Corps: The Making of a Code Talker

Begaye grew up in Red Valley, Arizona, on the Navajo Nation, and was sent to a Native American boarding school — one of the institutions created under a federal policy designed to strip Indigenous children of their languages, names, and ceremonies. That system’s painful history is examined in depth in our study of how boarding schools tried to kill the Indian through assimilation. Yet the language Begaye was pressured to abandon never left him.

When the United States entered World War II, he heard that the Marine Corps was actively recruiting fluent speakers of Navajo. His daughter later recounted to The New York Times how her father learned of the call and answered it. Begaye enlisted, trained as a code talker, and was deployed to the Pacific — becoming part of an intelligence program whose very existence would remain classified for a quarter of a century.

The Unbreakable Code: How Diné Bizaad Became Military Intelligence

The Precedent: Native Languages as Ciphers

The Marine Corps did not invent the idea of using Indigenous languages for military communication. During World War I, Choctaw soldiers of the 142nd Infantry Regiment transmitted messages in their own language during the Meuse-Argonne campaign, confounding German interceptors. That wartime experiment — explored further in our account of how Native American code talkers pioneered a new type of military intelligence — proved that a linguistically isolated language could function as a living, unbreakable cipher. Comanche code talkers would later serve in the European Theater using the same principle.

Philip Johnston and the “Original 29”

In 1942, Philip Johnston, a World War I veteran who had grown up on the Navajo Nation as the son of a missionary, proposed the Navajo language to Marine planners. Johnston understood what military cryptographers did not: Diné Bizaad is tonal, verb-centered, and at the time had no widely standardized written form, making it extraordinarily difficult for outsiders to learn. Its community of fluent speakers lived largely within the United States, unlike the speakers of enemy or occupied nations’ languages. Marine officials approved a pilot program, and the original group of 29 Navajo recruits — later honored as the “Original 29” — assembled a code at Camp Elliott, California, that eventually grew from roughly 211 terms to about 411 by war’s end.

How the Code Worked in the Field

The system layered Diné vocabulary with English military concepts. Navajo words were assigned to letters of the alphabet for spelling names and locations, while entire terms stood in for aircraft, ships, and commands — for example, a bird name for one type of plane and a fish name for a class of warship. Messages that took a machine cipher operator half an hour to encode and decode could be transmitted by trained code talkers in minutes. Japanese cryptographers never broke it.

Tarawa and Tinian: Fleming Begaye’s War

Begaye fought in the Battle of Tarawa in November 1943, a 76-hour assault on a Japanese-held atoll that left more than 3,000 U.S. troops dead or wounded. The landing craft carrying him toward shore was struck and destroyed by a Japanese bomb; he survived only by swimming through the surf. The following year, during the landing on Tinian in the Mariana Islands, he was shot and severely wounded. He spent nearly a year in hospitals recovering. Tinian, once a Japanese fortress, was later transformed by Allied forces into a major air base.

Code talkers served in every major Pacific campaign, and their contributions were measured in lives. As Marine Major Howard Connor observed of Iwo Jima, the Marines could never have taken the island without them. The combat record of Begaye’s fellow code talker is detailed in our profile of Navajo Code Talker Samuel Sandoval and the unbreakable code, and historian Zonnie Gorman — daughter of code talker Carl Gorman — has spent decades preserving these veterans’ testimony for future generations.

Silence, Declassification, and Late Recognition

After the war, Begaye returned to the Navajo Nation, where he farmed and founded a trading post known as Begaye’s Corner. Like his fellow code talkers, he said little about his service: the program remained classified until 1968, meaning many families did not learn the truth about their relatives’ wartime roles for decades. Recognition came slowly. In 1982, President Ronald Reagan proclaimed August 14 as National Navajo Code Talkers Day. In 2000 and 2001, Congress awarded the Congressional Gold Medal to the Original 29 and Silver Medals to the remaining code talkers.

In 2017, Begaye and other surviving code talkers were honored at the White House — an event that drew sharp criticism because President Donald Trump used the occasion to mock Senator Elizabeth Warren over her claims of Native ancestry, a moment many Native commentators considered disrespectful to the veterans being celebrated. Begaye died two years later. Navajo Nation President Jonathan Nez remembered him as “a warrior, a family man, and a business man,” adding that “in every aspect of his life, he was a loving person who cared greatly for his people.” At the time of his death, fewer than 11 code talkers were thought to remain alive.

Historical Context & Key Cultural Takeaways

• An irony of assimilation: The boarding school system intended to erase Indigenous languages instead produced the very fluency that made the code possible.
• A language as a weapon: Diné Bizaad was never a “primitive” substitute for technology — it was a sophisticated, tonal language whose complexity defeated Japan’s best cryptographers.
• Secrecy as sacrifice: Code talkers returned home in silence, unable to describe their service until the program was declassified in 1968.
• Honor delayed, not denied: National recognition arrived through the 1982 commemoration and the 2000–2001 Congressional medals.
• Living heritage: The bronze code talker monument at Window Rock, Arizona, stands as a permanent marker of Diné service and sovereignty.

Frequently Asked Questions

Why was the Navajo language chosen instead of a machine cipher?

Military planners needed a code that enemies could not decipher and that could be transmitted quickly under fire. Diné Bizaad is tonal, grammatically complex, and had virtually no non-Native speakers at the time, so Japan’s cryptographers had no dictionaries or trained linguists to work from. The Marines tested the concept in 1942 and adopted it.

What battles did Fleming Begaye Sr. fight in?

Begaye served in the Pacific Theater, including the Battle of Tarawa in 1943, where his landing craft was destroyed and he swam to safety, and the 1944 landing on Tinian, where he was shot and hospitalized for nearly a year.

Why did the code talkers keep their service secret?

The Navajo code program remained classified until 1968 because the military believed the code might be needed again. Many code talkers therefore received no public acknowledgment for more than two decades, and some families only learned of the work much later.

How is the code talkers’ legacy preserved today?

A bronze Navajo Code Talker statue stands at Window Rock, Arizona, the capital of the Navajo Nation. The Navajo Nation Museum and tribal archives in Window Rock, together with the National Museum of the American Indian in Washington, D.C., and declassified military records held by federal archives, preserve documents, photographs, and medals associated with the program.

How does the code talker story connect to boarding school policy?

Directly and painfully. The same government that removed Native children from their families and punished them for speaking their languages later depended on those languages to win a war. This contradiction remains central to how historians interpret both the code talkers’ service and the broader federal assimilation era.

A Legacy Written in a Living Language

Fleming Begaye Sr. lived long enough to see his language shift from something shamed in a classroom to something honored in a nation’s memory. Today, Diné language revitalization efforts — immersion schools, tribal college programs, and community archives — carry forward the inheritance that code talkers defended twice: once on Pacific beaches, and again by speaking their language when silence would have been easier. His death, one of the last in a generation of quiet warriors, is a reminder that Indigenous heritage is not merely preserved in bronze and museums. It survives in the voices still speaking it.