A man from Lubec was arrested in Virginia on charges related to the alleged murder of his girlfriend in Maine.

Paul DeForest, 65, was found to be at a residence in Warrenton, Virginia, according to a news release from the Maine Department of Public Safety.  DeForest was arrested without incident. He is being held on fugitive from a justice warrant.

On Monday, police responded to 69 Jim’s Head Road in Lubec, where an altercation had allegedly taken place. Police commenced a search for 58-year-old Eva Cox and DeForest, who lived with her at the home.

On Tuesday, investigators launched a larger search and discovered a body -- believed to be that of Cox -- in the trunk of a car near the residence. The Office of the Chief Medical Examiner will officially determine the identity in the coming days.

Police say additional information led investigators to seek an arrest warrant for murder for DeForest. Members of the Fauquier County Sheriff’s Department responded to a residence and negotiated with DeForest over the phone to come out of the residence. After a short time, he did.

An autopsy on the victim is scheduled for this week in Augusta.

The Top 20 Maine News Stories of 2021 You Clicked on the Most

There were some surprises on this list of the top 20 news stories you clicked on in 2021.

More From WQCB Brewer Maine