After being deported in 2007, he was arrested twice in Denver. Then, police say he killed a woman.