An illegal immigrant who is charged with beheading his boss had been released from immigration detention in January after his home country of Cuba refused him entry because of his criminal history.

Yordanis Cobos-Martinez, 37, was arrested on Wednesday after allegedly beheading his boss, Chandra Nagamallaiah, 50, and kicking his head around. The grisly killing was allegedly over an argument about a washing machine. Jail records viewed by NBC News showed he was being held without bond in the Dallas County Jail on an immigration detainer.