En mayo de 1536, o abril de 1537, según otros autores, Mendoza envió a Juan de Ayolas hacia el norte, bordeando las costas del Río Paraná, con la misión de obtener víveres para el fuerte.