Mark Ray Haydon, who was an accessory to Australia’s worst serial killings, left the Adelaide pre-release centre on Thursday where he has been living on parole, the head of the Parole Board says.