Not just vote him out, that solves all his future murders. Depending on when he was votes out, he still needs to be punished for all his past murders.