According to the U.S. Marshals Service, investigators received various tips and placed a relative’s home under surveillance. Dukes was spotted Saturday in Ben Hill County driving toward Ocilla, according to John Edgar of the Southeast Regional Fugitive Task Force.

Dukes allegedly told a “confidential informant” he planned to surrender, investigators said Monday. When he did not, he was taken into custody at the Ocilla home of a relative, Edgar said.

“It was not the easiest fugitive investigation, but everyone worked around the clock until they got him,” Edgar said.

The sheriff’s offices in Irwin, Ben Hill and Wilcox counties, Ocilla police, Warner Robins police and the GBI assisted Marshals with locating Dukes.

“As long as he’s in custody, people should be able to sleep at night,” Edgar said.

November 26, 2018 Ocilla - Ryan Alexander Duke (center), who charged with murder in the Grinstead case, confer with his attorneys John Merchant (left) and Ashleigh Merchant during motion hearings before Chief Judge of the Tifton Circuit Bill Reinhardt at Irwin County Courthouse in Ocilla on November 26, 2018. HYOSUB SHIN / HSHIN@AJC.COM

Dukes, 34, is one of two defendants in the Tara Grinstead murder case and was due to report to federal prison in a separate case. On New Year’s Day, he allegedly sexually assaulted two women at gunpoint in his Warner Robins home. Police charged Dukes with rape, aggravated sodomy and false imprisonment, but couldn’t locate him.

On Thursday, the U.S. Marshals joined in the search for Dukes, and the manhunt stretched into late Saturday.

Grinstead, 30, an Irwin County High School teacher, disappeared in October 2005 after attending a party. Despite a massive search, the former beauty queen was never found. No arrests were made in the case until February 2017, when the GBI announced Ryan Alexander Duke had been charged with Grinstead’s murder.

Days later, Dukes was arrested and released on $15,000 bond. He has been accused of helping Duke conceal Grinstead’s body.

In a separate case, Dukes, who served in the U.S. Army, pleaded guilty to a conspiracy charge in 2013 for a scheme to have Department of Defense property shipped to his home in Savannah. He was sentenced to federal prison and released in October 2015, but failed to pay $130,000 restitution and complete 40 hours of community service required for his supervised release, according to court filings.

In November, Dukes was ordered back to federal prison to serve six months, and was to report within 45 days. On Thursday, his pretrial release was revoked.

Dukes was being held Tuesday at the Houston County jail. South Georgia District Attorney Brad Rigby said Dukes will likely serve his time on the federal case before being returned to face charges in Houston.