Andrew Marvin Warren was arrested without incident Monday afternoon at a motel in Norfolk, according to police.

Federal marshals and State Department security personnel assisted in the arrest.

Police said in a news release that Warren and a handgun found in his possession were turned over to federal authorities.

Police began looking for Warren, 42, after he failed to show up for last Wednesday's status hearing in federal court in the District of Columbia.

It was unclear why Warren skipped the hearing and why he was staying at the motel in his hometown.

“We look forward to the opportunity to speak with Andrew, and we're just glad he's safe,” said Billy Martin, one of Warren's attorneys. He declined further comment.

A federal grand jury indicted Warren on one count of sexual deviance last year. According to court papers, two Algerian women claimed they were sexually assaulted by Warren at his home in Algiers in 2008. One said she was drinking when she became ill and passed out. She awoke believing she had had intercourse, but with no memory of having done so.

Warren had been assigned to Algiers since 2007. He was removed in October 2008.

The Justice Department said the residence in Algiers is part of the “special maritime and territorial jurisdiction of the United States,” which makes the federal court in D.C. the proper venue for the case.

The indictment says the alleged victim was assaulted while she was unconscious.

Warren's trial is scheduled for June 21. He could face life in prison if convicted.