In July 1973, Cole married barmaid Diana Faye Younglove Pashal, who was also an alcoholic. They argued and fought frequently, and Cole regularly went off on his own for days at a time. He would commit murders while he was away, including one woman he allegedly cannibalized to a degree. In September 1979, Cole strangled Pashal to death. A suspicious neighbor called the police eight days later, but although they found Pashal's body wrapped in a blanket and stuffed in a closet, they decided that she had died because of her heavy drinking, and Cole was released without charge after questioning.