En su marcha hacia el sur viajaron a través del territorio del estado mexicano de Sonora, donde escucharon a los nativos hablar de una villa española ubicada más al sur.