Paul van der Sloot, a high-ranking justice official studying to be a judge on the Dutch Caribbean island, had been arrested Thursday as a suspect for collaborating in a crime with his 17-year-old son, according to his lawyer.
"A little bit of the nightmare clouds are now disappearing," van der Sloot's wife, Anita, told The Associated Press. "The truth will always come forward. From the beginning, I trusted everything would be fine."
Anita van der Sloot said the most important thing for her now "is that my son comes (out) free."
Earlier Sunday, a judge also ordered police to release Steven Gregory Croes, the party boat disc jockey held in the disappearance of Natalee Holloway, saying authorities did not have enough evidence against him, the man's lawyer said.
Croes, 26, was one of five people held in the case of the 18-year-old young woman last seen in the early hours of May 30. No one has been charged, including the last person reportedly seen with her, 17-year-old Joran van der Sloot.
Now that the case has drawn global attention there's tremendous pressure on the Aruban authorities to solve it. But they don't seem any closer now to finding Natalee Holloway than they were on the day she vanished, CBS News Correspondent Aleen Sirgany reports.
Croes, who was detained June 17, will be released Monday, said his lawyer, Eleni Lotter-Homan. He is a disc jockey on the party boat Tattoo, which offers nightly dining, dancing and swimming and docks near the Holiday Inn hotel where Holloway had been staying on Aruba, a Dutch protectorate.
"The judge agreed there is not enough proof he was involved to keep holding him," Lotter-Homan said.
Police superintendent Jan van der Straaten said the court also ordered Paul van der Sloot released.
"At this moment I don't know why," he told The Associated Press.
Still jailed are the young van der Sloot and his friends, Surinamese brothers Deepak Kalpoe, 21, and Satish Kalpoe, 18. Van der Straaten said the judge on Sunday ordered their detention extended another week.
Under Dutch law, a suspect can be held for up to 116 days without charge if a judge decides police have good reason.
One volunteer admitted they're looking for a body.
"It's sad, but we know we are not going out there to find someone alive," said Ralph Baird, a petroleum engineer from Houston helping in the new search started Saturday by Dickinson-based Texas EquuSearch.
The lawyer for one of two Surinamese brothers in court confirmed Saturday that Satish Kalpoe, 18, admitted lying to police when he told them that he and his brother and their Dutch friend dropped Holloway off alone at her hotel, the Holiday Inn, the night she disappeared.
Satish now claims that he and his brother, Deepak Kalpoe, 21, dropped Holloway and 17-year-old Joran van der Sloot off together at the Marriott hotel and then went home.
He lied initially "to help his friends, but said at a certain moment, 'I can't help you anymore,'" his lawyer, David Kock, told The Associated Press. He did not elaborate.
Joran's mother, Anita van der Sloot, 49, told the AP last week that he, too, had changed his story, admitting that he and Holloway were alone together at a beach. But she said he insists he left her there and did not hurt her.
The court hearing for the Kalpoes, van der Sloot and his father, 52-year-old Paul van der Sloot, started Sunday before a judge imported specially from neighboring Curacao island.
Texas EquuSearch's 24 volunteers, including eight rescue divers, arrived late Friday at the request of Natalee's uncle, Paul Reynolds, who lives in Houston. They brought four specialized dogs as well as the sonar equipment, which technicians could be observed testing on a dock near the Holiday Inn, the same hotel Natalee had stayed in.
"Basically today we're going to be doing both water and ground searches," searcher Joe Houston said. "We're also planning on doing drift searches, where we put four or five divers in the water - probably 20 yards apart - and they basically drift in a line doing visual searches in areas where the boat and the sonar can't really get in to."
EquuSearch director Tim Miller said their search could cost up to $100,000 and that his group has already raised about $25,000.
"No matter what happens, we can't leave without Natalee," he said.