Si dice a Fray Marcos che gli indiani abbiano ucciso la sua guida Estevan, uno schiavo nero che fu il primo non indiano a visitare le terre dei pueblo del sud-ovest americano.
Pensato per essere nato intorno al 1500 sulla costa occidentale del Marocco, Estevan fu venduto agli spagnoli come schiavo. Finì nelle mani di Andres Dorantes de Carranza, che lo portò in una sfortunata spedizione in Florida nel 1527. Una serie di disastri ridusse l'originale gruppo esplorativo di 300 a quattro uomini: Estevan, Dorantes de Carranza, Cabeza de Vaca e Alonso del Castillo. I quattro sopravvissuti vissero con gli indiani nel Golfo del Messico per diversi anni prima di dirigersi infine a ovest nella speranza di raggiungere Città del Messico. Con l'assistenza dei cacciatori di schiavi spagnoli che incontrarono, finalmente arrivarono a Città del Messico nel 1536, dove la loro incredibile storia di sopravvivenza fece scalpore.
Incuriosito dai rapporti dei quattro uomini di ricche città d'oro a nord, il viceré spagnolo, Antonio de Mendoza, iniziò immediatamente a pianificare una spedizione. I tre bianchi, tuttavia, volevano solo tornare in Spagna e si rifiutarono di servire come guide. Come schiavo, Estevan non aveva scelta in merito e fu venduto al viceré.
Nel 1539, il viceré ordinò a Estevan di condurre il frate cattolico ed esploratore Fray Marcos de Niza in una missione preliminare per indagare sulle voci sulle città d'oro. Partendo il 7 marzo 1539, i due uomini e un gruppo di servitori si diressero a nord negli stati moderni dell'Arizona e del New Mexico.Il 21 marzo, Marcos mandò Estevan in anticipo per esplorare il territorio, in parte perché il pio Marcos era infastidito dalla propensione di Estevan per la raccolta del turchese e il suo godimento troppo evidente per le donne native.
Sei giorni dopo, Estevan rimandò a Marcos la notizia di aver incontrato degli indiani che gli avevano raccontato luoghi spettacolari. Marcos ha inteso questo per significare che Estevan aveva sentito le notizie di una delle favolose città dorate. I due viaggiatori avanzarono faticosamente attraverso le calde sabbie del deserto, con Estevan che viaggiava di parecchi giorni e periodicamente riportava i messaggeri indiani al frate con rapporti. A metà maggio, si stavano avvicinando alle White Mountains dell'Arizona. In questo giorno del 1539, un altro messaggero venne a cavallo dal nord per dire a Marcos che Estevan era morto.
Dal messaggero, Marcos venne a sapere che Estevan aveva preso contatto con una banda di indiani Pueblo. Nel suo precedente viaggio transcontinentale, l'uomo di colore aveva acquisito un sonaglio sacro usato dalle tribù indiane della Pianura. Estevan aveva precedentemente scoperto che la zucca piena di ciottoli faceva meraviglie nel guadagnare la fiducia e il rispetto di alcuni indiani. Il popolo dei Pueblo, tuttavia, temeva profondamente chiunque usasse l'armamentario di un uomo di medicina indiano delle pianure. Estevan potrebbe anche aver alienato ulteriormente gli indiani Pueblo esigendo donne e tesori. Dopo averlo tenuto per tre giorni, gli indiani uccisero Estevan vicino al moderno confine dell'Arizona a sud-ovest di Zuni, nel New Mexico.
Dopo aver ascoltato questa spaventosa notizia, Marcos tornò immediatamente a Città del Messico. Sulla base dei rapporti di terza o quarta mano di Estevan su luoghi spettacolari, Marcos disse al viceré che le città d'oro del nord potrebbero effettivamente esistere. Incoraggiato dai racconti del frate, l'esploratore Coronado si diresse a nord un anno dopo, promettendo con fiducia di tornare con orde d'oro. Come Estevan e Marcos, non trovò oro ma tornò con una ricchezza di conoscenze utili sulla geografia e sulla gente del sud-ovest. Tuttavia, fu lo schiavo nero Estevan, non il nobile bianco Coronado, che fu il primo non indiano a penetrare nel territorio sudoccidentale.
