One neighbor, Nathenia Crosby, said she was familiar with the suspect and had seen him walking through the neighborhood. She said she had told him to stop chatting with her daughter and warned him after seeing him talk to her cousin.
"It's very scary, especially when he used to be talking to my daughter," said Crosby, 48. "But I told him he was too old to be talking to my daughter because she was only 19. When I found out how old he was, I said, 'You need to move on, she's too young.' "
The police, FBI, the Ohio Bureau of Criminal Investigation and the Cuyahoga County Sheriff's Department went through yards and abandoned houses over about three blocks Saturday and used dogs trained to find cadavers.
The neighborhood in East Cleveland, which has some 17,000 residents, has many abandoned houses and authorities want to be thorough, the mayor said.
"Hopefully, we pray to God, this is it," he said.
It's the third recent high-profile case in the Cleveland area that involves missing women.
In May, three women who separately vanished a decade ago were found captive in a run-down house. Ariel Castro, a former school bus driver, has pleaded not guilty to nearly 1,000 counts of kidnap, rape and other crimes.
In 2009, Sowell was arrested after a woman escaped from his house and said she had been raped there. Police found the mostly nude bodies of 11 women in garbage bags and plastic sheets throughout the home.
Prosecutors described him in court papers as "the worst offender in the history of Cuyahoga County and arguably the State of Ohio."
He was found guilty in 2011 and sentenced to death.
Associated Press writers Andrew Welsh-Huggins in East Cleveland and Peggy Harris in Philadelphia contributed to this report.
- College Football: Utah moves back into top...
- Egypt says 90 percent chance of hidden rooms...
- Official says gunman made 'no more baby...
- These touching Christmas ads will melt any...
- Planned Parenthood under fire literally and...
- Bigotry? Hatred? Christians say they’re...
- Officer killed in Colorado was co-pastor,...
- Police official: 'No more baby parts' were...
- Bigotry? Hatred? Christians say... 97
- Obama admin says states lack authority... 40
- Police: 3 killed, 9 wounded in attack... 30
- Elder Ballard visits refugee camps in... 25
- Official says gunman made 'no more baby... 20
- Officer charged with murder in teen's... 18
- Planned Parenthood under fire literally... 14
- Since '01, Clintons collected $35M from... 11