Lynn Havenga, first wife of one of the country's most notorious killers - Stewart "Boetie Boer" Wilken, and the mother of Wilken's 10-year-old daughter, Wuané, went missing in Missionvale on Friday evening.
She had apparently walked to a telephone booth to phone her third husband, Hermanus Havenga.
According to Havenga his wife was accompanied by one of her children from a previous marriage.
"I heard that three men stormed them, grabbed her, forced her into a car and raced away in a car.
"The child managed to escape," he said.
Superintendent Johan van Greunen said on Sunday the woman's body was found next to the salt pans in Missionvale about 06:30 on Saturday.
Van Greunen said she had been hit over the head with a blunt instrument. No arrests were made and the case was being investigated.
Havenga said his wife was hit numerous times with a brick against her head and she was mutilated almost beyond recognition.
"Lynn lived in Algoa Park and would have joined me in Kirkwood at the end of the month," Havenga said.
He said they had been married for five years and his wife received a state disability benefit.
Reign of terror
Wilken was responsible for a reign of terror in Port Elizabeth between 1990 and 1997. He was convicted of the murder of several prostitutes and young children.
Inspector Derrick Nosworthy, who was the investigating officer in the Wilken case, said Wilken was arrested in January 1997 on charges of murdering his own daughter and a 12-year-old boy, Henry Baker.
"Wilken previously had a relationship with Baker's mother and witnesses who knew him, saw him with Henry before the boy disappeared," Nosworthy said.
Later Wilken admitted that he had committed ten murders, and pointed out evidence to the police.
Wilken appeared in court on nine counts of murder and two of sodomy. Other charges concerned cannibalism and necrophilia.
Wilken was found guilty on seven counts of murder in the Port Elizabeth Supreme Court on February 27 1998 and received seven life sentences, which he is serving in a prison in Bloemfontein.
Havenga said his wife was "in a bad way" when he met her.
"The experience with Wilken had Lynn on her last legs and she became a nervous wreck.
"She took various tablets, but I eventually got her to the stage where she could go without them," Havenga said.