DALLAS — A Cuban immigrant with a violent criminal history—recently released from ICE custody—is now charged in the gruesome beheading of a man at a Dallas motel.

Dallas police say 37-year-old Yordanis Cobos-Martinez was arrested Wednesday on a capital murder charge. He is currently being held in the Dallas County Jail. He also has an immigration hold,

According to an arrest warrant affidavit, officers responded to a stabbing call around 9:30 a.m. Wednesday at a motel on Samuell Boulevard, where they found 50-year-old Chandra Nagamallaiah decapitated.

Cobos-Martinez had been living and working at the motel, according to police and witnesses.

Witnesses told police he argued with Nagamallaiah, retrieved a machete, and began attacking him.

One woman, who asked not to be identified, descr

See Full Page