El 3 de abril de 1573 Martín Suárez de Toledo, como gobernador interino de Nueva Andalucía del Río de la Plata, le encargó a Garay una expedición por el río Paraná que tenía como finalidad fundar una urbe que facilitara a la ciudad de Asunción la salida al mar y la comunicación con la metrópoli.De esta forma, se organizó una expedición integrada por 80 mancebos de la tierra, en un bergantín, embarcaciones menores y caballos, con 75 nativos guaraníes y 9 españoles.