A los 16 años ingresa, en el primer puesto, a la Facultad de Letras de la Pontificia Universidad Católica del Perú. En el mes de diciembre comparte el premio de El Poeta Joven del Perú con César Calvo, por su libro 'El Viaje'.

Un año más tarde, Heraud, cada vez más comprometido con la problemática social del país, ingresa a la Universidad Nacional Mayor de San Marcos, donde prosigue sus estudios universitarios. Al mismo tiempo comparte sus labores como profesor de literatura en la entonces Gran Unidad Escolar Melitón Carbajal de Lince, hoy convertido en colegio emblemático.

El 16 de mayo de 1961 se produjo una reyerta entre simpatizantes de la Revolución cubana —entre los que se encontraba Heraud— y exiliados cubanos contrarrevolucionarios frente a la iglesia de San Francisco, luego que estos últimos encargaran oficiar misa; como corolario hubo varios detenidos.

El 20 de julio fue a Moscú invitado al Forum Mundial de la Juventud. Llevó la representación de su partido, el MSP. Permaneció 15 días en Rusia, visitó la Plaza Roja de Moscú y la tumba de Lenin. Testimonios del encuentro son los poemas "Plaza Roja 1961" y "En la Plaza Roja". Conoció Asia, viajó a París y Madrid. En París visitó el sepulcro donde descansa el poeta César Vallejo (Poema "En Montrouge"). El 20 de octubre regresó a Lima.

En 1962 renuncia al Movimiento Social Progresista, dice en su carta de desistimiento:

“La falta de una ideología coherente. Es el planteamiento falso de este llamado “socialismo humanista” lo que esta condicionando toda la marcha del Movimiento y que lo lleva a una praxis equivocada. Yo no creo que sea suficiente llamarse revolucionario para serlo…”.

Luego diría:

“De ahora en adelante , me enrumbaré por la ruta definitiva donde brilla esplendorosa el alba de la humanidad.”

Recibe una beca para seguir estudios de cinematografía en Cuba. Parte el grupo de becarios de Lima por tierra el 29 de marzo con destino a la ciudad de Arica, Chile, donde permanece 5 días para luego enrumbarse hacia Cuba. El grupo es recibido por los militantes del Partido Comunista de Chile. Ahí, en Arica, también se encontraba Salvador Allende que luego sería presidente de su país.

En la noche de un 4 de abril pisa tierra cubana. En La Habana conoce la Plaza de la Revolución donde se encuentra el monumento del poeta y héroe de Cuba José Martí;

“vi al Apóstol en piedra, para siempre”.

Encuentro con Fidel Castro;

“vi a Fidel de piedra movediza escuché su voz de furia incontenible hacia los enemigos. Y recordé mi triste patria, mi pueblo amordazado, sus tristes niños, sus calles despobladas de alegría”.

Luego lo catalogaría como:

“el hombre de la Revolución” y de: “sencillo, normal y amistoso”.

Recorre, junto a otros camaradas y unido estrechamente al pueblo de Cuba, distintas ciudades entre ellas Camagüey, Santiago de Cuba, y la ya mítica ciudad que vio luchar al Che Guevara durante la revolución; Santa Clara. Dentro de su preparación de luchador social y guerrillero escala la Sierra Maestra; lugar donde años antes se libró la guerra de guerrillas. Diría después:

“aquí todo es tan hermoso”. Se va dando dentro del poeta un rápido proceso de amor y entrega a la humanidad junto a sus profundas convicciones de justicia social.

En Mayo de 1962 no descuida el cultivo de las Artes y se matricula en la Universidad de la Habana como estudiante de Literatura. Forma círculos de estudio de Literatura junto a otros compañeros se vincula también con gente de cine, otra de sus pasiones.

El 18 de julio de 1962 se realiza el Golpe de Estado gorila en el Perú; el Gnrl. Pérez Godoy destituye al oligarca y aristócrata Manuel Prado. Desde Cuba el poeta dice:

“es el destino momentáneo de América”, y luego a su madre: “vivo ahora en un país libre, y tú en un país explotado”.

Escribe poemas en La Habana y en La Paz, bajo el nombre de Rodrigo Machado, seudónimo utilizado como militante del Ejercito de Liberación Nacional del Perú (ELN).

En 1963 retorna al Perú desde La Paz, Bolivia; para librar “la guerra contra el imperialismo” ( Poema “explicación”) ya como integrante del ELN .