A man who was once on death row for fatally shooting an LDS missionary and chopping up his body with a band saw but later freed by an appeals court has been paroled in an unrelated case.

Robert Elmer Kleasen, 56, originally of Buffalo was released at 6 a.m. Friday from the Auburn Correctional Facility, where he served a portion of a sentence on the unrelated assault conviction.He was expected to reside in Rochester, but state Division of Parole officials said that plan fell through. Rochester Police Chief Gordon Urlacher said he believed media attention had something to do with the change in plans.

Kleasen was taken to a suburb just outside Buffalo and will be confined to Erie County, said Edward Elwin, the parole division's executive.

"We will keep him under intensive supervision, which means he reports to his parole officer weekly," Elwin said. "We will see him at his home at least twice a month, and we will see that he gets any psychological help that is necessary."

State parole officials said they have warned police about Kleasen's release.