1864 begat sig Deodoro da Fonseca till Uruguay och bevistade der belägringen af Montevideo , År 1866 befordrades han till major , 1868 till öfverstelöjtnant och följandeår