Ñuflo de Chaves fue enviado desde Asunción 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.