He spread terror in Scotland in the late 1960s, seemingly stalking unsuspecting women at a famous dance hall before taking their lives.