At the age of 16, he went to live with another homosexual, Antônio Batista Freire, who began supporting Andrade, even introducing him to the Universal Church of the Kingdom of God.
Even with his companion's support, Andrade continued to prostitute himself, until he finally separated from Freire and returned to his family's home.
Andrade attended the Kingdom of God's services for about ten years at the time, in addition to watching the daily TV celebrations.
On December 16, 1991, 10-year-old Altair Medeiros de Abreu left with his brother Ivan to visit the house of a neighbor, who had promised to offer them lunch.
At the time, the pre-adolescent lived in the impoverished district of Santa Isabel in São Gonçalo, neighboring the municipality of Niterói.
[3] When the two boys passed through the central station of Niterói, they were approached by Andrade, who, according to Altair, offered them about four thousand cruzeiros if they helped him perform a Catholic religious ritual.
Scared, Altair started to do everything Andrade wanted, and was then taken by the murderer to a gas station, where he wiped himself while being observed by the attendant.
It is said that the boy's hands were inside his shorts, which removed the initial thesis of drowning, and sexual abuse was later verified by the authorities.
When the body was identified by Ivan's mother, Altair led the cops to Andrade, who confessed to the crime immediately, showing no surprise.
According to him, in June 1991, he had just gotten off a bus when he saw 11-year-old Odair Jose Muniz dos Santos, begging for alms in the street.