Huntsville police have arrested a duo accused of a violent robbery at McAlister's Deli on Perimeter Parkway.

From the left, Omarious Douglass and Marcus Coleman (Madison County Jail)

The accused are Omarious Labarrtrick Douglass, 38, and Marcus Cortez Coleman, 31.

According to police, the two Huntsville men went into the store at approximately 10:30 p.m. on Jan. 2. They allegedly held up the store with a loaded pistol and a loaded short-barrel rifle, stealing $1,500 from the register plus employee's personal property.

Sex crimes were allegedly committed during the robbery, according to police and court records. This resulted in sexual torture charges for both suspects.

In her order, District Judge Alison Austin says, "The Court has considered the violence in the alleged commission of the offenses and the threats made against the victims; to wit, an alleged threat to kill a victim and the use of a loaded firearm during the commission of sexual acts against another victim."

The suspects were caught shortly after the crime. Police say they tracked them to a home on Wilson Drive by tracking a phone they stole at the deli.

Police recovered the stolen property and weapons used.

Both men are charged with first-degree robbery and sexual torture. Huntsville police Lt. Stacy Bates said these charges originally resulted in $1 million cash-only bonds.

However, their charges also violate their probations, resulting in no-bond holds at the Madison County Jail.

Court records show their original bonds were set high because of their criminal pasts. Austin wrote that she considered Douglass' felony convictions for shooting into an occupied vehicle and domestic violence, as well as Coleman's prior convictions for arson and criminal mischief.