La tarea fue encomendada a Juan de Garay, que partió desde Asunción comandando una expedición de cien hombres. Del antiguo fuerte no quedaban rastros, por lo que el 11 de junio de 1580 estableció la Ciudad de la Santísima Trinidad y Puerto de Nuestra Señora del Buen Ayre