I 1863 innledet han med støtte fra Brasil og Argentina et opprør mot Uruguays regjering, som nå var helt dominert av Blancopartiet. Opprøret er kjent som den uruguayanske krig. I 1865 inntok Flores Montevideo med sine styrker og styrtet presidenten Bernardo Prudencio Berro.