En esta aldea del sudoeste de Sonora permanecieron los españoles tres días, alimentándose de corazones de gamo, por lo cual la llamaron «Pueblo de los corazones».
A una jornada de allí tropezaron con un indio que llevaba en su collar la hebilla de un tahalí y un clavo de herradura; y sintieron palpitar su corazón al ver, después de ocho años de andar errantes, estas señales de la proximidad de los europeos. El indio les dijo que unos hombres de barbas largas como ellos habían venido del cielo y hecho la guerra a su gente.
Los españoles entraban entonces en Sinaloa y se hallaron en una tierra fértil regada por varios ríos. Los indios tenían un miedo cerval porque dos bárbaros de una clase que era muy rara entre los conquistadores españoles (y que me complazco en decir que fueron castigados por quebrantar las estrictas leyes de España), estaban tratando de coger esclavos. Los soldados se habían marchado; pero Cabeza de Vaca y Estebanico, con once indios, les siguieron rápidamente la pista y al día siguiente alcanzaron a cuatro españoles, quienes les condujeron a su pillastre capitán, Diego de Alcaraz. Mucho le costó a este oficial dar crédito al asombroso relato que le hizo aquel hombre desharrapado, roto, hirsuto y estrafalario; pero después templóse su frialdad y extendió un certificado de la fecha y condición en que se le había presentado Cabeza de Vaca y entonces envió a buscar a Dorantes y Castillo. Cinco días después llegaron éstos, acompañados de varios centenares de indios.
Alcaraz y su socio en crímenes, Cebreros, querían esclavizar a aquellos aborígenes; pero Cabeza de Vaca, sin parar mientes en el peligro que corría, se opuso, indignado, a este infame proyecto, y al fin obligó a aquellos villanos a que lo abandonasen. Los indios se salvaron; pero, en medio de la alegría que les produjo el volver al mundo, los caminantes españoles se separaron con verdadera pena de aquellos buenos y sencillos amigos. Después de unos cuantos días de pesado viaje, llegaron a Culiacán, sobre el primero de mayo de 1536, y allí fueron calurosamente recibidos por el malogrado héroe Melchor Díaz. Este condujo al ignoto norte una de las primeras expediciones (1539), y en 1540, durante una segunda expedición a California, a través de una parte de Arizona, fué muerto accidentalmente.
Después de un corto descanso los viandantes salieron para Compostela, que era entonces la población principal de la provincia de Nueva Galicia, pequeña jornada de trescientas millas a través de una tierra en que pululaban indios hostiles. Por fin llegaron a la ciudad de Méjico sanos y salvos, y fueron allí recibidos con grandes honores. Pero tardaron mucho tiempo en acostumbrarse a los alimentos y a la ropa de la gente civilizada.
El negro se quedó en Méjico. Cabeza de Vaca, Castillo y Dorantes se embarcaron para España el 10 de abril de 1537 y llegaron en agosto. El héroe principal nunca volvió a la América del Norte; pero se dice que Dorantes estuvo allí al siguiente año. Las noticias que dieron de lo que habían visto y de los extraños países situados más al norte, de que habían oído hablar, hicieron que se enviasen las notables expediciones que condujeron al descubrimiento de Arizona, Nuevo Méjico, el Territorio Indio, Kansas y Colorado, y la construcción de las primeras ciudades europeas dentro de los Estados Unidos. Estebanico tomó parte, con Fray Marcos, en el descubrimiento de Nuevo Méjico, y fué asesinado por los indios.
Cabeza de Vaca, como premio por su incomparable marcha de mucho más de diez mil millas en una tierra desconocida, fué nombrado gobernador de Paraguay en 1540. No tenía condiciones para ese cargo, y regresó a España, bajo una acusación ignominiosa. Que no fué culpable, sin embargo, sino más bien la víctima de las circunstancias, lo indica el hecho de que fué rehabilitado y se le asignó una pensión de dos mil ducados. Murió en Sevilla a una edad avanzada.