El primer viaje de exploración que puede considerarse que tenía como uno de sus objetivos hallar la ciudad lo realizó Diego de Rojas en 1543, cuando entró desde el Perú al territorio de la actual Provincia de Santiago del Estero, en busca de una rica región ubicada entre Chile y el Río de la Plata.