The chain of events began with Álvar Núñez Cabeza de Vaca, one of only four survivors of a disastrous 1527 Spanish expedition, who spent eight years wandering through what is now Texas and northern Mexico before finally reaching Spanish territory in 1536. His accounts of wealthy settlements he had heard of, but not personally seen, reached Antonio de Mendoza, Viceroy of New Spain, who in 1539 dispatched the Franciscan friar Marcos de Niza and Estevanico — a formerly enslaved North African man who had survived the same earlier expedition — to verify the rumours.
Estevanico, sent ahead as scout, reached a Zuni pueblo called Hawikuh and was killed there — accounts suggest the Zuni were suspicious of his demands for turquoise and women and his claims to represent a nation of powerful strangers. Fray Marcos, following behind, did not enter Hawikuh himself. By his own later account he viewed it from a distance, and on returning to Mexico City reported — by most modern assessments, with considerable exaggeration — that he had seen a city larger and richer than Mexico City itself, with streets of gold.