A federal judge ordered Homeland Security to release three illegal immigrants with homicide convictions on their criminal records and a fourth illegal immigrant convicted of sex crimes.