During a press conference in Brewster County on Monday, authorities said Chris Estrada, who was recently upgraded to a suspect, has been also arrested and charged with tampering or fabricating physical evidence by concealing a human corpse.
Her remains were found Friday at 10 a.m.by a Border Patrol agent in the Sunny Glen Canyon area, about three miles northwest of the City of Alpine.
The remains were sent to a medial examiner's office for positive identification. The man was the boyfriend of ZuZu Verk, 22, who has been missing since October 2016.
Fabian appeared in court on Monday and his bond was set at $500,000 with conditions.
Police say Fabian refused to answer questions about the last night Verk was seen, and he and a friend, Chris Estrada, were acting unusual in the days after her disappearance.
"Knowing what we knew about the case - which we can't reveal - when I walked up there, I just knew", Dodson said.
Officers said they are confident the body found Friday is Zuzu Verk.
Verk hasn't been seen alive since last October.
The investigation into Verk's disappearance is being conducted by the Alpine Police Department, Brewster County Sheriff's Office and the Texas Rangers.
Dodson says more people could be arrested and charges are expected soon.
Verk's family was escorted Saturday evening to the site where the remains were found, WFAA-TV (Channel 8) reported.
Over the weekend, detectives obtained yet another search warrant, which they reportedly executed at Fabian's sister's house.
"Thank God. Let it be over", she said. The Verk family says Zuzu isn't here anymore but they still feel her presence. "As we carry on, we look forward to the day we witness justice delivered for Zuzu".