Ñuflo de Chávez fue enviado desde Asunción del Paraguay a fundar una ciudad en la región de la laguna de los Xarayes, para lo cual partió en 1558 con 23 navíos por el río Paraguay.