The self-styled shaman, nicknamed Jago, took the woman captive when she was 13 and forced her to have sex repeatedly with him by telling her that she was possessed by a genie, Alquddusy said.
Jago has been charged under sex abuse and child protection laws, the BBC reports.
An elderly village witch doctor in Indonesia entrapped a girl from the age of 12 and deceived her into sex for 15 years by claiming to be possessed by the jin, or spirit, of a young boy, police said on Tuesday.
He allegedly took her back to his home at night where he sexually abused her for more than a decade.
According to local media, the man - named as Jago - was known as an alternative healer and for performing black magic.
Acting on a tip-off, police said they had found the woman, who was now aged 28, in a rocky crevice in a jungle near Bajugan village, where she had been held during the day since her disappearance in 2003.
Shahid Kapoor's pregnant wife Mira Rajput makes her acting debut
The star couple is expecting their second baby soon and had made the announcement with an adorable post sometime back. In the video, she says, "I still remember holding Misha in my arms for the first time". "She has not told me yet".
"We found the victim in a gap between rocks", Tolitoli police Chief Muhammad Iqbal Alqudusy told the Jakarta Post, adding police suspect Jago was keeping the woman as his sex slave.
The family looked for her for several years but eventually gave up looking.
The woman, an identified by police as "H", was rescued on Sunday in Tolitoli regency, in Central Sulawesi province. "Who knows what kind of changes 15 years have brought her".
Images released by police showed some basic furniture inside the cave, which was near the man's house.
During the day the woman was kept in the cave to avoid detection, but at night she was brought up to a hut near the shaman's own.
"Since the perpetrator was well-respected in the village, there is a possibility that there are other victims that have not yet come forward because they are afraid", Magdalena Sitorus, commissioner of the National Commission on Violence Against Women, told the Jakarta Post. The views expressed therein are not necessarily those of stlucianewsonline.com, its sponsors or advertisers.