The expedition of some 300 men, led by the newly appointed
adelantado (governor) of La Florida, Pánfilo de Narváez, left
Cuba in February 1528 intending to go to Isla de las Palmas near present-day
Tampico, Mexico, to establish two settlements. Storms and strong winds forced the fleet to the western coast of Florida. The Narváez expedition landed in present-day St. Petersburg, Florida, on the shores of
Boca Ciega Bay. Narváez ordered his ships and 100 men and 10 women to sail north in search of a large harbor that his pilots assured them was nearby. He led another 300 men, with 42 horses, north along the coast, intending to rejoin his ships at the large harbor. There is no large harbor north of Boca Ciega Bay, and Narváez never saw his ships again. After marching 300 miles north, and having armed confrontations with Native Americans, the survivors built boats to sail westward along the Gulf Coast shoreline hoping to reach Pánuco and the Rio de las Palmas. A storm struck when they were near
Galveston Island, Texas. Approximately 80 men survived the storm, being washed ashore at
Galveston Island. After 1529, three survivors from one boat, including Estevanico, became enslaved by Coahuiltecan Indians; in 1532, they were reunited with a survivor from a different boat,
Álvar Núñez Cabeza de Vaca. The four spent years enslaved on the
Texas barrier islands. In 1534 the four survivors escaped into the American interior and became
medicine men. The four men, Cabeza de Vaca,
Andrés Dorantes de Carranza,
Alonso del Castillo Maldonado and Estevan, escaped captivity in 1534 and traveled west into present-day Texas, the larger
Southwest, and
Northern Mexico. They were the first Europeans and African to enter the American West. Having walked nearly 2,000 miles since their initial landing in Florida, they finally reached a Spanish settlement in
Sinaloa. They traveled from there to Mexico City, 1,000 miles to the south. As medicine men they were treated with great respect and offered food, shelter, and gifts, and villages held celebrations in their honor. When they decided they wanted to leave, the host village would guide them to the next village. Sometimes as many as 3,000 people would follow them to the next village. Estevanico and his companions were the first non-Native to visit Pueblo lands. The party traversed the continent as far as western Mexico, into the
Sonoran Desert to the region of
Sonora in
New Spain (present-day Mexico). After finding a small Spanish settlement, the four survivors travelled 1,000 miles to the south to Mexico City, arriving in July 1536. Cabeza de Vaca published the
Relación, a book about their 8-year survival journey, in 1542 and included information about Estevanico. It was reprinted again in 1555. It was the first published book to describe the peoples, wildlife, flora and fauna of inland North America, and the first to describe the American bison. In the
Relación, Cabeza de Vaca said Estevanico often went in advance of the other three survivors because Estevanico had learned some parts of the indigenous language. ==Expedition to New Mexico==