A partir de mediados del siglo XIX, los bandeirantes paulistas, que enseguida se convertían en granjeros y ganaderos, comenzaron a atravesar el Paraná para establecerse en lugares yermos del centro y este del actual estado de Mato Grosso do Sul, persiguiendo y esclavizando a los amerindios nativos.