En 1835 Rosas lo separó de todo mando militar y entonces Coe se dirigió a la Banda Oriental, donde Fructuoso Rivera lo empleó como jefe de su escuadra durante la Campaña naval de 1841 (Guerra Grande).