Of course, if his legality ever had been an issue, there wouldn't have been a case, since he wouldn't have been able to remain here to commit murder.
The article clearly showed that this animal had a criminal record and they did not deport him at that time.