He escaped while the van was at a McDonald's in Conroe, and was last seen wearing an orange jumpsuit and restraints.
The circumstances surrounding the murder charges against Marks were not immediately clear.
The Montgomery County (Texas) Sheriff's office did not reveal which three murder charges Marks is facing. The two were last seen alive on January 4 before their bodies were found in Clearview, Okla., on January 15.
Marks is now charged with burglary of a habitation with the intent to commit another felony after he allegedly broke into Scott's home in August, the Temple Daily Newsreported.
Cedric Marks, a veteran of almost 60 MMA fights, is on the run with a manhunt underway for him in Texas.
Marks, who fought under the name "Spiderman", began teaching mixed martial arts in Killeen, Texas, in 2017, KWTX reported.
Maxwell was returned to Bell County late Tuesday night.
Marks was arrested in MI just a couple days later with another girlfriend. She remains in the Bell County Jail with bond set at $500,000.
Maya Renee Maxwell, 26, who was arrested on January 11 in Muskegon on a Bell County warrant charging tampering with evidence, admitted that "she was involved with leaving Swearingin's vehicle in Austin in hopes to hide it from law enforcement", a warrant affidavit released Wednesday says.
April Pease, the mother of Marks' son, disappeared on March 17, 2009, the local newspaper reported. She is missing from Bloomington, Minn., and has not been heard from since.
Pease was described as white, 5 feet, 3 inches tall with brown hair and brown eyes.
"We are in contact with law enforcement and are aware there are developments in another case in Texas", Hartley said.
"As more information comes in, we will follow up", Hartley told the Telegram.