En junio de 1866 reiniciaron la marcha desde Coxim hacia Miranda, en cuyo trayecto murió su jefe el coronel Fonseca Galvao.
El vizconde de Taunay (s. d.) relata que "(...) o forte, que apenas consistía em sólida estacada de madeira, foi ocupado, assim como a vila, por grande destacamento."
Sin abastecimientos, principalmente ganado, para mantener a la tropa (alimentación, transporte), la ocupación de Bella Vista se mostró insustentable.
El 4 de junio llegaron a Nioaque, localidad que había sido reocupada por los paraguayos y abandonada de nuevo dejándola arrasada, excepto la iglesia en donde colocaron una bomba que mató a 15 brasileños.
Las tropas brasileñas eran emboscadas en cañadas pantanosas o embestidas que se lanzaban desde altiplanos y eran tomados desprevenidos.