Pedro II abandonó la capital hacia el sur en julio de 1865. Llegó a Río Grande do Sul algunos días más tarde y prosiguió su camino por tierra. El viaje lo hizo a caballo y en carreta y, por la noche, el emperador dormía en una tienda de campaña. Pedro II llegó a Uruguayana, una localidad brasileña ocupada por el ejército paraguayo el 11 de septiembre. Cuando llegó, las tropas paraguayas fueron cercadas.