La exploración del río Paraguay más allá de Asunción se remontaba a los inicios de la conquista, siendo Juan de Ayolas el primero en lograr alcanzar la zona que actualmente se llama Corumbá (Mato Grosso del Sur, Brasil).