Va lluitar llavors contra Pere I de Brasil en la revolució de la República Riograndense liderada per Bento Gonçalves da Silva, que va ser capturat poc després i executat, encara que la lluita va continuar. Garibaldi va entrar en el cos de revolucionaris de "La jove Europa". El 1837 va passar a Uruguai, en un moment en què estava en curs la guerra contra el govern argentí de Juan Manuel de Rosas, empresa per part del general Urquiza, governador d'Entre Ríos, i que comptava amb el suport del Brasil i del govern de l'Uruguai presidit pel general Fructuoso Rivera, que acabava d'apartar de la presidència el general Manuel Oribe.