Con esos antecedentes fue enviado el fraile Marcos de Niza a un viaje exploratorio en 1539; éste regresó hablando de las riquezas de siete ciudades de oro llamadas Cíbola, de las cuales había oído hablar en su viaje.