Lamarca was a member of the United Nations Peacekeeping forces in Gaza during the Suez War. He later returned to Brazil, where he supported the military coup. In 1967, he was promoted to Captain. In 1969, he deserted from the Army to join VPR, stealing in the process a truck full of military equipment with him.