DHS said the three men were previously caught illegally entering the US before being released during the Obama administration.