Under portugisisk herredømme var Brasil det første landet til å anerkjenne uavhengigheten til Paraguay i 1811. Mens Argentina ble regjert av Juan Manuel Rosas (1829 – 1852), en felles fiende av både Brasil og Paraguay, bidro Brasil til forbedringer av befestninger og utvikling av den paraguayanske hæren ved å sende offiserer og teknisk hjelp til Asunción. Siden ingen veier knyttet den brasilianske provinsen Mato Grosso til Rio de Janeiro, måtte brasilianske skip ferdes gjennom paraguayanske områder oppover Paraguay for å komme til Cuiabá. Brasil hadde mange ganger vanskeligheter med å få seilingstillatelse av regjeringen i Asunción.