Por sus propios medios lograron escapar y oficiando entre los nativos como curanderos y magos, gracias a los conocimientos médicos de Cabeza de Vaca, se ganaron la voluntad de los nativos e hicieron varias exploraciones en busca de una ruta para regresar a la Nueva España por lo que hoy es el suroeste de Estados Unidos y norte de México.