FAYETTEVILLE, CUMBERLAND COUNTY -

Arrest warrants of the man charged in the death of Fort Bragg solider Kelli Bordeaux reveal new details about how she was killed.

Bordeaux's remains were found Wednesday in a densely wooded area about four miles from the Fayetteville bar where she was last seen in April 2012, police said.

The suspect in her death is 27-year-old Nicholas Holbert, who has been charged with first-degree murder and first-degree kidnapping. He is scheduled to be in court Thursday.

According to arrest warrants obtained by ABC affiliate WTVD, the 23-year-old Bordeaux and Holbert arrived together at the Froggy Bottoms bar on Ramsey Street in Fayetteville on April 13, 2012. The two were there for several hours.

But the pair later got into an argument in the bar's parking lot. Holbert then allegedly hit Bordeaux, knocking her unconscious, the warrants state.

Holbert then put Bordeaux in his car and drove to his camp site behind the bar, according to the warrants. Holbert was homeless at the time.

Once at the campsite, Holbert allegedly hit Bordeaux several more times in the head, killing her, the warrants say.

Holbert, who was working part-time at Froggy Bottoms, was a person of interest soon after Bordeax vanished. But he told authorities he had nothing to do with her disappearance, claiming he only gave Bordeaux a ride home from the bar, said police.

Police said Bordeaux's remains were discovered Wednesday a mile north of I-295 on River Road in Fayetteville with the help of Holbert. The location is about 4 miles from Froggy Bottoms.

PFC. Bordeaux was a health service specialist for Fort Bragg's 601st Area Support Medical Company, 261st Multifunctional Medical Battalion, 44th Medical Brigade.

Holbert, a registered sex offender, was previously convicted in 2003 of child abuse and indecent liberties with a child, records show. The victim was 5 years old.