Durant la Guerra Gran o guerra civil uruguaiana, Narvaja marxà a Bolívia i després a Xile fins a l'any 1843. Un cop tornà a Montevideo, Narvaja ensenyà Drets Civils a la Facultat de Jurisprudència – avui Facultat de Dret – de la Universitat de la República. També publicà nombrosos treballs inèdits i tractats legals. El 1872 passà a ser jutge del Tribunal Suprem de Justícia de l'Uruguai i tres anys després seria elegit diputat pel departament de Durazno.