En enero de 1537, el español Juan de Ayolas ascendiendo el río Paraguay, fundó el fuerte y puerto español de «La Candelaria», entre las latitudes 19°S y 21°S —la ubicación de esta fundación está aún poco precisada, la mayoría de los investigadores consideran que se ubicaba en las cercanías de la actual Bahía Negra— por lo cual dejó el 2 de febrero del citado año al capitán Domingo Martínez de Irala como teniente de gobernador de La Candelaria, donde quedó también como capitán de la gente y barcos que quedaban en ese puerto, mientras Ayolas se dirigía tierra adentro para seguir explorando.