Solimon, 44, was missing for 11 days before his body was discovered under some debris in the 2800 block of Hirschfield. Nothing had been disturbed at his home in Spring and his vehicle was missing. Relatives said Soliman was a responsible, routine-oriented person who would never just disappear.
Brandon Lyons was initially charged with unauthorized use of a motor vehicle in the theft of Solimon's vehicle. He has been in the Harris County Jail since April. Sheriff's investigators say they developed evidence linking Lyons to the killing. Lyons has now been charged with capital murder. Court documents say Soliman had been beaten and choked.
VIDEO: 1 arrested, 1 sought in connection with missing person cases
"During our investigation of this case, in early April I was made aware of another missing man by the name of An Nguyen. Through our investigation and through things that we discovered, we realized that these cases were most likely linked," Deputy Michael Ritchie with the Harris County Sheriff's Office said.
UH student Nguyen, 26, vanished after leaving a friend's home on March 31, saying he was going home to finish a paper. He was never seen or heard from again, and never made it to a scheduled job interview. The Harris County Sheriff's Office recovered his 2016 Jeep Renegade in the Spring area, not far from where Soliman's vehicle was found.
Investigators say they have evidence linking Lyon's cousin, Jerrett Jamal Allen, 26, to Nguyen. Allen has been charged with unlawfully using Nguyen's credit cards.
Report a typo to the ABC13 staff