Redheaded Alvar Nuñez Cabeza de Vaca—Cabeza de Vaca translates as Cow’s Head—was a man of considerable pride and, apparently, some wry humor. In 1483, about three years after his birth, its exact date unknown, his paternal grandfather, Pedro de Vera, conquered the Grand Canary Island off the northwest coast of Africa for Spain, a feat that brought a glow, in court circles, to the name de Vera. And then there was his mother’s name, Teresa Cabeza de Vaca. Legend avers that back in 1212 her ancestor, a shepherd, had used the skull of a cow to mark a mountain pass that let a Christian army surprise and defeat its Mohammedan enemy. The shepherd’s sovereign thereupon bestowed the name Cabeza de Vaca on the family. Young Alvar Nuñez must have enjoyed the story, for he adopted his mother’s surname rather than his father’s, a not unusual custom in Spain.

He fought in several battles for Ferdinand and Isabella and for their grandson, Charles V, and was severely wounded at least once. In 1526, when he was about 46, Charles appointed him royal treasurer of a large expedition Pánfilo de Narváez proposed to lead into Florida, a name that then covered a huge region stretching from the peninsula around the dimly known north Gulf Coast to the Rio de las Palmas in northeastern Mexico.[1] If treasure was found—and treasure was Narváez’s goal—it would be up to Cabeza de Vaca to make sure the king received his 20 percent share. Other financial duties were involved, so that altogether it seemed a promising appointment for a middle-aged ex-soldier and able administrator. As events turned out, Vaca could hardly have suffered a greater misfortune.

The problem, which merits a digression, was Pánfilo de Narváez, the expedition’s leader. About the same age as Cabeza de Vaca, he was tall, courtly, and deep voiced, qualities that helped marvelously in advancing his career. He had prospered as a pioneer settler in Jamaica, and between 1511 and 1515 had aided Diego Velásquez in the conquest of Cuba, a feat which had elevated Velásquez to the governorship of the island. Both men added to their riches by using enforced Indian labor to exploit the island’s shallow placer mines and embryonic plantations. And although both could easily have retired to comfortable estates, each wanted more money, a common itch.

Charles, King of Spain, 1516-56, and Emperor of the Holy Roman Empire, 1519-58. Under his rule, Spain carved out a new empire in the Americas to go with its dominions in Europe.

As chief administrator of Cuba, Velásquez was allowed by the government in Spain to authorize explorations of the Caribbean. In 1517 and 1518 he exercised this right by licensing seafarers to explore and trade along the coasts of Yucatan and Mexico, capture Indian slaves, and scout out the country for booty. In return for the licenses, Velásquez would share in whatever gains resulted.

Of his searchers for new wealth, the one whose name would ring down through history was Hernán Cortés. Cocky, crafty, reckless, and adept with the ladies, Cortés had come to Cuba as Velásquez’s private secretary at the same time Narváez had. He, too, had prospered, but unlike Narváez he had quarreled sharply with his former boss. Though a reconciliation had been effected, it was touchy. Still, Cortés had money and was willing to spend it on risky adventures, and so, in 1518, he was authorized to explore Mexico’s eastern coast. He assembled a fleet of 11 ships, 16 precious horses, and prodigious stores of armaments. People grew so excited about his prospects that he easily recruited 500 or so soldiers and 100 sailors—nearly half of Cuba’s male population.

While he was preparing his expedition, some of Velásquez’s other scouts returned with rumors of a fabulous empire of Aztec Indians and their capital city, Tenochtitlán, built on an island in a shallow lake that filled most of a high mountain valley in Mexico. Growing suddenly nervous about Cortés—how loyal would he be with treasure in front of him and an army at his back?—Velásquez in February 1519 revoked Cortés’s commission. Defying him, Cortés slipped away and disappeared.

One of the world’s most fabulous adventures followed. Landing on the Yucatan coast, Cortés rescued a survivor of one of Velásquez’s earlier expeditions—a man who in his captivity had learned the Mayan language. Employing the one-time prisoner as an interpreter, Cortés turned his fleet northward, probing the coast. Such resistance as developed among the Indians was quickly crushed by the terrifying aspect of the expedition’s few horses. During one of those aborted battles, Cortés rescued yet another captive, a woman named Malinche whom the priest with the expedition baptized and named Marina.