A su regreso a la Nueva España narraron historias de riquezas fantásticas que habían escuchado en su largo viaje por lo que al oírlas el virrey Antonio de Mendoza organizó una expedición encabezada por el fraile franciscano Marcos de Niza quien llevaba como guía a "Estebanico".