Mayor Ras Baraka said he was "appalled" and "angry" and blasted ICE for also detaining U.S. citizens, including a veteran.

Just a few days into his second term, ICE agents arrested hundreds of illegal immigrants with violent criminal records.