Later they were enslaved for a few years by various Native American tribes of the upper Gulf Coast. They continued through Coahuila and Nueva Vizcaya; then down the Gulf of California coast to what is now Sinaloa, Mexico, over a period of roughly eight years. They spent years enslaved by the Ananarivo of the Louisiana Gulf Islands. Later they were enslaved by the "Hans", the "Capoques" and others. In 1534 they escaped into the American interior, contacting other Native American tribes along the way. Only four men, Cabeza de Vaca, Andrés Dorantes de Carranza, Alonso del Castillo Maldonado, and an enslaved Moroccan Berber named Estevanico, survived and escaped to reach Mexico City. In 1539, Estevanico was one of four men who accompanied Marcos de Niza as a guide in search of the fabled Seven Cities of Cibola, preceding Coronado. When the others were struck ill, Estevanico continued alone, opening up what is now New Mexico and Arizona. He was killed at the Zuni village of Hawikuh in present-day New Mexico.