CLEVELAND—Remains of four more people were unearthed from the backyard of a rapist’s home Tuesday, raising to 10 the number of bodies found in and near the house, as police also searched boarded-up homes in the neighborhood where residents complained for years of a stench that one even said “smelled like a dead body.”

Anthony Sowell, 50, a registered sex offender who lives in the home, was charged Tuesday with five counts of aggravated murder.

“It appears that this man had an insatiable appetite that he had to fill,” police Chief Michael McGrath said.

He said the four bodies were found buried in the backyard of the home and a skull was found in a bucket in the basement.

Authorities do not know whether the skull belongs to an 11th victim, said police spokesman Lt. Thomas Stacho.

The search was to continue through the night and into Wednesday, with fire department crews planning to search in the walls and ceiling of the home, McGrath said.

Police discovered the first six bodies Thursday and Friday after a woman reported being raped at Sowell’s home. Investigators said they found one body in a shallow grave in the backyard. The rest were inside the house—one in the basement, two in the third-floor living room and two in an upstairs crawl space.