Cabeza de Vaca describió Norteamérica con tal detalle que sus informes inspiraron la búsqueda de las Siete Ciudades de Cíbola
Al llegar a México, Cabeza de Vaca entregó un informe detallado de todo lo que había visto: pueblos indígenas, geografía, recursos naturales y rumores de ciudades ricas al norte. Sus descripciones, combinadas con los rumores que Estebanico recogió después en sus propias exploraciones, alimentaron la leyenda de las Siete Ciudades de Cíbola — supuestas ciudades de oro que desencadenaron nuevas expediciones al suroeste americano. Cabeza de Vaca nunca dijo que hubiera ciudades de oro; otros interpretaron sus palabras así. La leyenda mató a más exploradores que cualquier tribu indígena.