En 1602 un criollo llamado Hernando Arias de Saavedra (Hernandarias) fue nombrado gobernador del Paraguay y del Río de la Plata por el Virrey del Perú.
En 1607, Hernandarias junto a soldados, realiza una expedición a nuestro territorio, cruzando por el Río Uruguay a la altura de las actuales ciudades de Salto y Paysandú. Exploraron hacia el sur de nuestro territorio.
Inmediatamente le informó al rey Felipe III de lo que había observado y la conveniencia de poblar este territorio y levantar una ciudad.
Carta enviada al rey español:
A pesar de no contar con respuesta del rey, en 1611 Hernandarias ordenó la primera introducción del ganado por la Isla de Vizcaíno (frente a la desembocadura del Río Negro). En 1617 trajo 100 vacas y algunos toros desde Santa Fe.