In 1527, Pánfilo Narváez, the governor of Cuba, received royal orders to conquer the lands between Río de las Palmas (modern-day Río Soto la Marina in Tamaulipas, Mexico) and the Florida peninsula (Krieger 21). Cabeza de Vaca, equipped with letters of recommendation from Cadiz nobility (due to his connections to the Duke of Medina Sidonia), interviewed with Narváez to take part in his expedition (Suñe 118). This documentation proved sufficient, and on February 15, 1527, Cabeza de Vaca was appointed head treasurer (Favata and Fernández 12) and constable, or aguacil, of the expedition (Suñe 118). Cabeza de Vaca may have married at this time; however, there is no record of any children (Favata and Fernández 12; Suñe 118).
Narváez’s fleet included approximately 600 soldiers, colonizers, and sailors, as well as 12 wives and 5 monks. They first sailed to Sanlúcar de Barrameda, Spain and from there, set out for open seas on June 27, 1527 (Krieger 22). The smooth voyage to the New World was only interrupted by a short stop in the Canary Islands (Suñe 118); the fleet arrived in Santo Domingo (on the island of Hispaniola) and remained there for 45 days in order to obtain supplies and horses. During this time, 140 men deserted the fleet, tempted by “the proposals and promises made [to] them by the people of the country” (Cabeza de Vaca 1). The fleet then made its way to Santiago, Cuba, where they acquired provisions, arms, and more men. There, a man named Vasco Porcallo offered to give Narváez some supplies he had in Trinidad, a town located 100 leagues from the Santiago port. Narváez accepted, but only allowed one ship to sail to Trinidad, while the other ships remained in Cape Santa Cruz– the halfway point between Santiago and Trinidad. Captain Pantoja led this single ship and was accompanied by Cabeza de Vaca (1-2).
As if the desertion hadn’t been bad enough, a hurricane then hit the Caribbean, destroying part of the fleet. Cabeza de Vaca describes the violent storm, from which they could not find shelter, in the following words: “Then the rain and storm increased in violence at the village, as well as on the sea, and all the houses and the churches fell down, and we had to go about, seven or eight men locking arms at a time, to prevent the wind from carrying us off, and under the trees it was not less dangerous than among the houses, for as they also were blown down we were in danger of being killed beneath them. In this tempest and peril we wandered about all night, without finding any part or place where we might feel safe for half an hour,” (5). On the following day (Monday), Cabeza de Vaca and the other men searched the shore for their ships. Unable to find any wreckage, they turned their search to the forest, where they finally found one of the ships’ small boats in a tree and their crew members' bodies. According to Cabeza de Vaca, 60 people and 20 horses died on the ships. Only the 30 who had come onto land survived (6).
Narváez and the other men, who had also battled the storm, arrived in Trinidad on November 5 in the four remaining ships. Terrified by the violent hurricane, the men begged Narváez to allow them to spend winter in Cuba before setting sail to Florida. He agreed and sent them, under Cabeza de Vaca’s charge, to Xagua. In the meantime, Narváez most likely traveled across Cuba, gathering supplies, crew members, and ships (Krieger 22). He arrived in Xagua on February 20, 1528, with a new ship and a pilot named Miruelo; another ship, captained by Álvaro de la Cerda, awaited them in Havana. On February 22, the expedition set sail for Florida, with “400 men and eighty horses, on four vessels and one brigantine” (Cabeza de Vaca 8).
Miruelo soon “ran the vessels aground on the sands called ‘of Canarreo,’” stranding them for 15 days until a storm pushed the ships off the sandbar (Cabeza de Vaca 8). Storms followed the fleet all the way to Florida. Finally, the crew spotted land on Tuesday, April 12, 1528. On Holy Thursday, they anchored the ships in the bay, and on Good Friday, they claimed the land in the name of Spain (9-10). At this point, only 42 of the 80 horses were still alive, and those remaining were so weak that they were useless (10).
From there, they marched inland. After hostile encounters with the Native Americans, the Spaniards decided to return to the coast. At this point, only 200 men remained (Suñe 118). Clinging to hope, the men built 5 barges between August 4 and September 20 (Cabeza de Vaca 44). The men sailed west along the Gulf Coast in search of Páncuo, Mexico; they landed on Galveston Island (or west of it) on November 5 and 6, 1528 (Hall). It was here that they heard the natives speak of other Spaniards, members of another disastrous expedition. These men were: Alonzo del Castillo Maldonado, Andrés Dorantes de Carranza, and Estevanico (Dorantes’ African slave, also known as “Estevan”) (Krieger 1).
The remaining men lived among the natives for several years. In spring 1529, Castillo Maldonado, Dorantes de Carranza, Estevanico, and about 12 other men left the sick Cabeza de Vaca (he probably had malaria) in search of Pánuco again (Cabeza de Vaca 101-3). The rest of the spring and summer, Cabeza de Vaca migrated with the Karankawa Indians, helping gather food, performing menial tasks, and even as a merchant, trading between tribes (104-6). Cabeza de Vaca wasn’t the only Spaniard left behind– both Alaniz and Lope de Oviedo had stayed behind (although the latter stayed by choice). Alaniz died shortly after the men left, and it took Cabeza de Vaca almost 3 years to convince Oviedo to escape with him (109). In the meantime, Cabeza de Vaca escaped from the tribe and lived alone in the wilderness (107).
Finally, in the summer of 1532, Oviedo agreed to go with Cabeza de Vaca down the coast. Surprisingly enough, on the southern tip of Matagorda Bay (between Galveston and Corpus Christi, Texas), the pair discovered that Dorantes de Carranza, Castillo Maldonado, and Estevanico were being held prisoners by the Quevenes. Rather than risk imprisonment alongside his countrymen, Oviedo decided to turn back (111). The remaining men escaped at last in spring 1535 and slowly made their way westward, crossing the continent
In December 1535, the men began to hear stories and see traces of Christians (Cabeza de Vaca 231-239). In late January, Cabeza de Vaca stumbled upon some Spaniards on a slaving expedition, who were “greatly startled” to see him “in such a strange attire, and in company with Indians” (239). Shortly afterward, Cabeza de Vaca and his men found themselves at odds with their countrymen: “Thereupon we had many and bitter quarrels with the Christians, for they wanted to make slaves of our Indians…” (244). After preventing the enslavement of their Native American companions, the four men finally arrived in Mexico City in July 1536.