Tras vencer a los guaraníes el 2 de febrero de 1537 Ayolas fundó una fortificación a orillas del río Paraguay a los 20° 41' sur, a la que llamó "Fuerte de Nuestra Señora de la Candelaria" o "Puerto de la Candelaria", en donde dejó como teniente de gobernador al capitán Domingo Martínez de Irala.