La noticia llega a Fray Marcos de que los indios han matado a su guía Estevan, un esclavo negro que fue el primer no indio en visitar las tierras del pueblo del suroeste de Estados Unidos.
Se cree que nació alrededor de 1500 en la costa oeste de Marruecos, Estevan fue vendido a los españoles como esclavo. Terminó en manos de Andrés Dorantes de Carranza, quien lo llevó a una desafortunada expedición a Florida en 1527. Una serie de desastres redujo el grupo exploratorio original de 300 a cuatro hombres: Estevan, Dorantes de Carranza, Cabeza de Vaca y Alonso del Castillo. Los cuatro sobrevivientes vivieron con indios en el Golfo de México durante varios años antes de finalmente dirigirse al oeste con la esperanza de llegar a la Ciudad de México. Con la ayuda de los cazadores de esclavos españoles que encontraron, finalmente llegaron a la Ciudad de México en 1536, donde su sorprendente historia de supervivencia causó sensación.
Intrigado por los informes de los cuatro hombres de las ricas ciudades de oro del norte, el virrey español, Antonio de Mendoza, inmediatamente comenzó a planear una expedición. Los tres hombres blancos, sin embargo, solo deseaban regresar a España y se negaron a servir como guías. Como esclavo, Estevan no tenía otra opción en el asunto y fue vendido al virrey.
En 1539, el virrey ordenó a Estevan que dirigiera al fraile y explorador católico Fray Marcos de Niza en una misión preliminar para investigar los rumores de las ciudades de oro. Partiendo el 7 de marzo de 1539, los dos hombres y un grupo de criados se dirigieron al norte a los estados modernos de Arizona y Nuevo México.El 21 de marzo, Marcos envió a Estevan a explorar el territorio, en parte porque el piadoso Marcos se había enfadado con la inclinación de Estevan por recolectar turquesa y su demasiado evidente disfrute de las mujeres nativas.
Seis días después, Estevan le envió un mensaje a Marcos de que se había encontrado con indios que le habían dicho que había lugares espectaculares por delante. Marcos consideró que esto significaba que Estevan había escuchado informes de una de las fabulosas ciudades doradas. Los dos viajeros avanzaron penosamente a través de las arenas cálidas del desierto, con Estevan viajando por varios días y periódicamente enviando mensajeros indios al fraile con informes. A mediados de mayo, se estaban acercando a las Montañas Blancas de Arizona. En este día en 1539, otro mensajero llegó cabalgando desde el norte para decirle a Marcos que Estevan estaba muerto.
Del mensajero, Marcos se enteró de que Estevan había contactado con una banda de indios pueblo. En su anterior viaje transcontinental, el hombre negro había adquirido un sonajero sagrado utilizado por las tribus indias de las llanuras. Estevan había descubierto previamente que la calabaza llena de piedras hacía maravillas para ganar la confianza y el respeto de ciertos indios. Sin embargo, el pueblo Pueblo temía profundamente a cualquiera que usara la parafernalia de un curandero indio de las llanuras. Estevan también pudo haber alejado aún más a los indios Pueblo al exigir mujeres y tesoros. Después de mantenerlo durante tres días, los indios mataron a Estevan cerca de la moderna frontera de Arizona al suroeste de Zuni, Nuevo México.
Al escuchar esta noticia aterradora, Marcos regresó de inmediato a la Ciudad de México. Basado en los informes de tercera o cuarta mano de Estevan sobre lugares espectaculares por delante, Marcos le dijo al virrey que se rumoreaba que las ciudades doradas del norte podrían existir. Animado por los cuentos de los frailes, el explorador Coronado se dirigió al norte un año después, prometiendo con confianza regresar con hordas de oro. Al igual que Estevan y Marcos, no encontró oro, pero regresó con una gran cantidad de conocimientos útiles sobre la geografía y la gente del suroeste. Sin embargo, fue el esclavo negro Estevan, no el noble blanco Coronado, quien fue el primer no indio en penetrar en el territorio del sudoeste.
