The Payaguá, inhabited the islands and shores of the Paraguay River, mostly north of the city of Asunción, but their travels took them as far north as the present-day city of Cuiabá, Brazil and as far south as present-day Argentina, a distance of 1600 kilometers .