En 1962, integró el Batallón Suez, en las Fuerzas de Paz de la ONU en la región de Gaza, Palestina, donde sirvió en la 7ª Compañía bajo las órdenes del major Alcio Costa y Silva, hijo del futuro presidente de la República y de donde retornó dieciocho meses más tarde, con las primeras ideas socialistas, gracias a la pobreza que testificó en el local y al comienzo de la lectura de clásicos marxistas. En una carta a amigos, afirmó que se fuera preciso entrar en combate, entraría al lado de los árabes, impresionado con la realidad de este pueblo en la región, que consideraba cruel. De vuelta a Brasil en 1963, estaba sirviendo a la 6ª Compañía de Policía del Ejército, en Porto Alegre, cuando ocurrió el golpe militar de 1964. En diciembre del mismo año, aún sirviendo en el sur, dio fuga a un capitán brizolista que estaba bajo su guardia.