The man accused of killing a Saint Cloud soldier in Fort Bragg faced a judge in North Carolina today.

Nicholas Holbert is accused in the murder of Kelli Bordeaux, who went missing in April 2012.

Today Holbert faced a judge for the first time, where the judge ordered that Holbert be held on no bond.

He's charged with murder and kidnapping, and could be facing the death penalty.

Investigators were back at the scene in Fayetville North Carolina where Kelly Bordeaux's remains were found, in a deeply wooded area.

It wasn't far from where Bordeaux was last seen, at the Froggy Bottoms Bar, more than two years ago.

According to the Fayetville Observer, Police say Nicholas Holbert offered Bordeaux a ride.

When they got to the parking lot Holbert is accused of knocking her unconscious.

Police say he then took Bordeaux back to his campsite behind the bar where investigators say he beat her in the head until she was dead.

Then he’s accused of taking her body to a wooded area and burying her.

"It was a place that he simply located at the spur of the moment," said Chief Harold Medlock, Fayetteville Police.

Holbert has been a main suspect in the case since the very beginning.

He came forward to detectives out of the blue, and led them to Bordeaux's body.

Yesterday's news gave Kelli Bordeaux's family some relief.

But they are still struggling with why he took her from them.

"The detective said it best, when a monster does something you can’t understand it unless you’re a monster yourself and I think that’s the best way. I’m trying to find some kind of reasoning and rationale to make it so that it makes sense why someone would do this and I can’t because I’m not like him. I don’t want to be like him," said Olivia Cox, Kelli Bordeaux’s Sister

Bordeaux's family still lives in Saint Cloud, and they did not attend Hilbert's first court appearance.

He's due in court next on June 3rd.