En 1956, José Mujica conoció al entonces diputado nacionalista Enrique Erro por vía de su madre, militante del mismo sector que Erro.