ANNA MARIA ISLAND - Investigators spent days digging in the sand at Anna Maria Island and searching other areas, trying to find evidence of what happened to Sabine Musil-Buehler.
"I tell you, the most frustrating part for me is we'd get a tip, and go to these locations, and go and search, just hoping that we'd find her body," said Manatee County Sheriff Brad Steube.
Musil-Buehler disappeared November 4, 2008. A few days later, deputies found her car with blood inside.
Now, four years later, Sheriff Steube announced the arrest of the woman's boyfriend, William Cumber.
He says even though no body was ever found, this is not a case of a woman who simply ran away.
"When this case goes to prosecution and you see some of the evidence that we have, you will realize that's not a possibility here," said Steube.
The Sheriff would not go into details about a motive or what they have to connect Cumber to the murder, but says a big part of the evidence involves the blood they found.
"That was not only in the vehicle, but also in her residence," said Steube.
According to the probable cause affidavit, detectives found the victim's blood in her apartment along with Cumber's blood. They also found evidence someone tried to clean that blood up.
Cumber was living with Musil-Buehler at the time and investigators say he is the last one to see her alive.
Cumber was in prison in Charlotte County on unrelated charges, but was transferred to the Manatee County Jail. He has not confessed to the murder.