En 1984 Xisto conoció a los hermanos Cavalera en el barrio de Santa Teresa, en Belo Horizonte, a través de un amigo común.