Cabeza de Vaca en 1535, uno de los cuatro supervivientes de la expedición de 1527 de Pánfilo de Narváez, escuchó decir a los Indios hablar sobre ciudades fabulosas en algún lugar de Nuevo México.