Fray Marcosą pasiekia žodis, kad indėnai nužudė jo vadovą Estevaną - juodąjį vergą, kuris buvo pirmasis ne indėnas, apsilankęs Amerikos pietvakarių pueblo žemėse.
Manoma, kad jis gimė maždaug 1500 m. Maroko vakarinėje pakrantėje, Estevanas buvo parduotas ispanams kaip vergas. Jis pateko į Andreso Doranteso de Carranzos rankas, kuris jį nuvežė į nepriekaištingą ekspediciją į Floridą 1527 m. Dėl daugybės nelaimių pradinė žvalgybinė partija, kurioje dalyvavo 300 žmonių, buvo keturi: Estevanas, Dorantes de Carranza, Cabeza de Vaca. ir Alonso del Castillo. Keturi išgyvenę žmonės keletą metų su indėnais gyveno Meksikos įlankoje, kol galiausiai išvyko į vakarus tikėdamiesi pasiekti Meksiką. Padedami ispanų vergų medžiotojų, su kuriais jie susidūrė, 1536 m. Jie pagaliau nuvežė į Meksiką, kur jų nuostabi išgyvenimo istorija sukėlė sensaciją.
Susidomėjęs keturių turtingų aukso miestų šiaurėje esančių vyrų pranešimais, Ispanijos vicekaralius Antonio de Mendoza iškart pradėjo planuoti ekspediciją. Tačiau trys balti vyrai norėjo tik grįžti į Ispaniją ir atsisakė eiti vadovo pareigas. Būdamas vergas, Estevanas neturėjo pasirinkimo šiuo klausimu ir jis buvo parduotas vicemerei.
1539 m. Vicemerija įsakė Estevanui vadovauti katalikų broliui ir tyrinėtojui Fray Marcos de Niza išankstinėje misijoje ištirti gandų apie miestus auksą. Pasitraukę į 1539 m. Kovo 7 d., Du vyrai ir laikytojų būrys išvyko į šiaurę į šiuolaikines Arizonos ir Naujosios Meksikos valstijas.Kovo 21 d. Marcosas išsiuntė Estevaną iš anksto pasižvalgyti po teritoriją, iš dalies dėl to, kad pamaldusis Marcosas susierzino dėl Estevano noro rinkti turkio spalvą ir dėl akivaizdžios mėgavimosi vietinėmis moterimis.
Po šešių dienų Estevanas atsiuntė Marcosui žodį, kad jis susidūrė su indėnais, kurie jam pasakė, kad laukia įspūdingos vietos. Marcosas tai suprato, kad Estevanas girdėjo pranešimus apie vieną iš nuostabių auksinių miestų. Du keliautojai leidosi į karštus dykumos smėlius. Estevanas keliomis dienomis keliavo į priekį ir periodiškai vedė Indijos pasiuntinius atgal į pranešimus. Iki gegužės vidurio jie jau artėjo prie Arizonos Baltųjų kalnų. Tą 1539 m. Dieną iš šiaurės važiavo dar vienas pasiuntinys, kuris pasakė Marcosui, kad Estevanas miręs.
Iš pasiuntinio Marcos sužinojo, kad Estevanas užmezgė ryšius su Pueblo indėnų grupe. Ankstesniame transkontinentiniame žygyje juodaodis žmogus buvo įsigijęs šventą barškutį, kurį naudojo Indijos lygumų lygumos. Estevanas jau anksčiau nustatė, kad akmenukais užpildytas moliūgas padarė stebuklus įgydamas tam tikrų indų pasitikėjimą ir pagarbą. Tačiau Pueblo žmonės labai bijojo visų, besinaudojančių paprasto Indijos medicinos vyro aksesuarais. Estevanas taip pat galėjo dar labiau susvetimėti Pueblo indėnus reikalaudamas moterų ir lobių. Po trijų dienų palaikymo indėnai nužudė Estevaną netoli šiuolaikinės Arizonos sienos į pietvakarius nuo Zuni, Naujojoje Meksikoje.
Išgirdęs šią bauginančią naujieną, Marcosas iškart grįžo į Meksiką. Remdamasis trečiojo ar ketvirtojo pranešimais iš Estevano apie įspūdingiausias vietas, Marcos pasakė vicemerui, kad iš tikrųjų gali egzistuoti gandai, kad auksiniai šiaurės miestai egzistuoja. Paskatintas brolių pasakojimų, tyrinėtojas Coronado po metų pasuko į šiaurę, užtikrintai žadėdamas sugrįžti su aukso gausa. Kaip ir Estevanas bei Marcosas, jis nerado aukso, tačiau grįžo turėdamas daugybę naudingų žinių apie Pietvakarių geografiją ir žmones. Tačiau būtent juodasis vergas Estevanas, o ne baltasis didikas Coronado buvo pirmasis ne indėnas, prasiskverbęs į pietvakarių teritoriją.
